Genetic Algorithm — TSP
Evolve a population of tours to minimize total distance on 20 cities
Population
100
Mutation Rate
2%
Crossover Rate
80%
Tournament Size
5
Start Evolution
Stop
New Cities
Tournament selection, order-1 crossover, swap mutation, elitism.
Generation
0
Best Distance
--
Avg Distance
--
Nearest-Neighbor
--
vs NN Heuristic
--