Skip to content

klima7/TSP-Ant-System

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP Ant System

Ant System algorithm solving Traveling Salesman Problem, where cities are located in 3D space.

Two versions are considered:

  • Symmetric - cost of traveling between two cities is equal to euclidean distance.
  • Assymetric - like in symmetric versions, but 10% of cost is added or subtracted according to whether he travels uphill or downhill.

Running on sample data

python3 test.py

About

Ant System algorithm solving Traveling Salesman Problem.

Topics

Resources

Stars

2 stars

Watchers

1 watching

Forks

Contributors

Languages