Home▸Algorithms & AI▸Travelling Salesman Genetic Algorithm Lab: Crossover, Mutation and Elitism

🧬 Travelling Salesman Genetic Algorithm Lab: Crossover, Mutation and Elitism

Evolve tours for the travelling salesman problem with tournament selection, order crossover, 2-opt mutation and elitism; drag cities, compare with nearest-neighbour and check against Held-Karp and closed-form optima.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted
Travelling Salesman Genetic Algorithm Lab: Crossover, Mutation and Elitism ↗ Open standalone
⚙ Under the hood

Evolve tours for the travelling salesman problem with tournament selection, order crossover, 2-opt mutation and elitism; drag cities, compare with nearest-neighbour and check against Held-Karp and closed-form optima.

TSPGenetic AlgorithmOptimizationOrder Crossover2-opt

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)