← All 20 experiments
Lab 06 / Algorithms

Genetic Travelling Salesman

An evolving population discovers shorter routes through a constellation of cities.

LIVE EXPERIMENT / CANVAS ENGINE
LIVE SIMULATION
MYSIMULATOR / 2D LABS • MODEL VIEW

What you are observing

Selection and mutation transform poor routes into efficient circuits. Genetic algorithm using tournament selection, ordered crossover, mutation and elitism.

Made with 🤖 ChatGPT