Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 504 Bytes

README.md

File metadata and controls

20 lines (13 loc) · 504 Bytes

TSP solver

This program approach the optimal solution to the Traveling Salesman Problem with a genetic algorithm

Settings requirement

python 3.7 and matplotlib (https://matplotlib.org/)

Note: this program has only been tested on Mac OsX

Execute

python3 main.py [-h] [-b | -c]

Option:

  • -h, --help : Print help
  • -b, --best : Print the best individual of the current population (defaut option)
  • -c, --convergence : Print the convergence curve

compatibility

Mac OS