Ant Colony Optimization Visualization for the Travelling Salesman Problem
source link: https://jtp.io/aco-tsp/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Ant Colony Optimization visualization for the Travelling Salesman Problem
This small experiment stands as a way for visualizing the Travelling Salesman Problem (TSP) solution, using the Ant Colony Optimization strategy.
The TSP can be stated as follow: given a list of nodes, find the shortest route that visits each city only once and returns to the origin city.
More info on Wikipedia
The ACO algorithm is used to solve the problem more efficiently than a brute-force approach, and is based on nature inspired behaviours of ants letting pheromones on their way.
This demo is based on the section 5.3 from the book Clever Algorithms. You can read more about it here
Clickon the canvas to add new nodes
Drag and dropthe nodes to change their positions
Play with the different parameters
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK