Skip to content

Ant System algorithm solving Traveling Salesman Problem.

Notifications You must be signed in to change notification settings

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

Watchers

Forks

Languages