← Back to GA docs

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.

01234567891011
POPULATION
0
elite
1
elite
2
fitness 32%
3
fitness 31%
4
fitness 7%
5
fitness 6%
6
fitness 0%
7
fitness 0%
best tourparent Aparent BeliteOX segment
best distance per generation
0gen
0/3step
1869best dist
0crossovers
0mutations