Skip to content

Solving the Travelling Salesman Problem with a genetic algorithm

Notifications You must be signed in to change notification settings

jjauzion/salesman_problem

Repository files navigation

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

About

Solving the Travelling Salesman Problem with a genetic algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages