Skip to content

Latest commit

 

History

History
11 lines (7 loc) · 414 Bytes

README.md

File metadata and controls

11 lines (7 loc) · 414 Bytes

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