commit 3

Author: kwh44

CMakeLists.txt

@@ -1,5 +1,5 @@
-cmake_minimum_required(VERSION 3.10)
-project(hybrid_algorithm)
+cmake_minimum_required(VERSION 3.0)
+project(hybrid_algorithm CXX)
 
 set(CMAKE_CXX_STANDARD 11)
 

Population.cpp

@@ -20,7 +20,7 @@ Population::Population(int size, int MaxDur, double prob_cross) {
 void Population::new_generation() {
     std::vector<Chromosome> new_generation{static_cast<size_t>(population_size)};
 
-    int n_percent = population_size * 0.1;
+    int n_percent = static_cast<int>(population_size * 0.1);
     std::sort(population_array.begin(), population_array.end(),
               [](Chromosome x, Chromosome y) { return Chromosome::cost_function(x) > Chromosome::cost_function(y); });
 
@@ -44,17 +44,15 @@ void Population::new_generation() {
         while (parent_one_index == parent_two_index) {
             parent_two_index = dist(rng);
         }
-        new_generation[i] = Chromosome::cross(this->population_array[parent_one_index],
-                                              this->population_array[parent_two_index]);
+        new_generation[i] = Chromosome::cross(this->population_array[parent_one_index], this->population_array[parent_two_index]);
     }
     std::cout << "Crossover process completed.\n";
 
     std::cout << "The rest of new population is randomly generated to prevent early convergence.\n";
     // one or more new members of the population are randomly generated
     // from the same distribution as the original population
     for (; i < population_size; ++i) {
-        new_generation.emplace_back(
-                Chromosome(population_size, new_generation[0].get_max_dur(), new_generation[0].get_prob_cross()));
+        new_generation.emplace_back(Chromosome(population_size, new_generation[0].get_max_dur(), new_generation[0].get_prob_cross()));
     }
     this->population_array.clear();
     this->population_array = new_generation;

README.md

@@ -1,14 +1,14 @@
 # hybrid_genetic_algorithm_JSP
 <p>
-This project implements the genetic algorithm described by Jose Fernando Goncalves,<br>
-Jorge Jose de Magalhaes Mendes, Maurıcio G.C. Resende in 2004,
+This project implements the hybrid genetic algorithm for the job scheduling problem described<br>
+by Jose Fernando Goncalves, Jorge Jose de Magalhaes Mendes, Maurıcio G.C. Resende in 2004,
 <a href="https://www.sciencedirect.com/science/article/abs/pii/S0377221704002656?via%3Dihub">link to paper</a>.
 <p>
 <h5> Requirements </h5>
 <ul>
-    <li>cmake 3.10 or higher</li>
+    <li>cmake</li>
     <li>make</li>
-    <li>C++ compiler supporting C++14 standard</li>
+    <li>C++ compiler supporting C++11 standard</li>
     <li>JSON for Modern C++  3.2 or newer</li>
 </ul>
 </p>