Skip to main content

4 docs tagged with "Projects"

View All Tags

Genetic Algorithm

Next, Genetic Algorithm is applied to this initial population of tours for a number of generations to make it 'fitter'.

Initial Population

The initial population is generated with the Nearest Neighbor heuristic starting once with each city.

Iteration

After a new population has been created through Simulated Annealing, Genetic Algorithm can once again be applied to it to improve its fitness.

Simulated Annealing

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.