Skip to content

Latest commit

 

History

History
19 lines (11 loc) · 879 Bytes

README.md

File metadata and controls

19 lines (11 loc) · 879 Bytes

Visualisation of Simulated Annealing algorithm to solve the Travelling Salesman Problem in Python

Using simulated annealing metaheuristic to solve the travelling salesman problem, and animating the results.

A simple implementation which provides decent results.

Requires python3, matplotlib and numpy to work


An example of the resulting route on a TSP with 70 nodes on 200x200 grid.


An example of learning progress expressed as the distance of the path over the time