Genetic Algorithm
Next, Genetic Algorithm is applied to this initial population of tours for a number of generations to make it 'fitter'.
Next, Genetic Algorithm is applied to this initial population of tours for a number of generations to make it 'fitter'.
The initial population is generated with the Nearest Neighbor heuristic starting once with each city.
After a new population has been created through Simulated Annealing, Genetic Algorithm can once again be applied to it to improve its fitness.
Now that we have a fit population, we can try to arrive at an optimal solution starting from each member and traversing the solution space.