Skip to content

Using single objective genetic algorithm to solve TSP.(Python,learning python that time,it's good choice to practice)

Notifications You must be signed in to change notification settings

Weifan408/GA-for-TSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GA-for-TSP

  • TSPINF.txt the city position(ID,x,y) 144 cities a few data just for experimet.
  • Genome.py class for gene and fitness
  • GA.py class for population including seveal function for evolution quickly.
  • TSP.py the engine class.
  • The best value is 57000 from my lots of test by using this.

About

Using single objective genetic algorithm to solve TSP.(Python,learning python that time,it's good choice to practice)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages