teeline · algorithms/ga
Genetic Algorithm
A population of tours evolves step by step. Two parents are chosen by roulette selection (fitter = more likely), combined via ordered crossover (OX), and optionally mutated. The top 2 elite individuals survive unchanged each generation.
POPULATION
0
1
2
3
4
5
6
7
best tourparent Aparent BeliteOX segment
best distance per generation
0gen
0/3step
1593best dist
0crossovers
0mutations