Mohammad Shams's Homepage

برنامه‌نویس، انیماتور و علاقمند به هوش مصنوعی
Programs‎ > ‎

GATSP

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: