- A simple genetic algorithm for the Travelling salesman problem.
- < 100 lines of code
- Achieves reasonable performance for 25, 50, 100 cities
- Optimal solution isn't guaranteed as the algorithm can get stuck in local minima / be slow to converge, but empirically was found to work well
almayor / genetic-tsp Goto Github PK
View Code? Open in Web Editor NEWGenetic algorithm for the Travelling salesman problem
License: MIT License