A Genetic algorithm approach to Traveling Salesman (TSP) problem.
Latest features V1.7:
- Selection methods: Roulette wheel, Tournament Random/Unique, Ranking Linear/Biased, ...
- Crossover methods: 1-point, 2-point, Uniform, GST, GSX, Greedy 1pt, PMX, Circular, ...
- Also Sengoku & Yoshihara local search technique is implemented as 2 routines, Random and full.
- Save & Load TSP maps, with 14 initial map.
- Full charting and analysis tools.
- ...
Download GATSP v1.7 Beta Version
Screenshots:
|
|