Skip to content

Genetic algorithm implementation to solve the famous NP-hard problem - The Travelling Salesman

License

Notifications You must be signed in to change notification settings

chaitanyasd/geno-tsp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GenoTSP

Generic badge

Genetic algorithm implementation to solve the famous NP-hard problem - The Travelling Salesman

How to run

  1. Install requirements by running - pip install -r requirements.txt
  2. Set the values in settings.py
  3. Run genoTSP.py

Future work

  1. Display the routes on a GUI while training