Description: A program to demonstrate the optimization process of ant colony optimization for the traveling saleman problem (TSP). The cities are shown as red circles, the pheromone on the connections between them (fully connected graph) by gray lines. The darker the grey, the more pheromone is currently on the edge. During the optimization, the currently best found tour is drawn in red. To run the optimization, first create a random TSP, then create an ant colony, and finally run the optimization.
File list (Check if you may need any files):
acopt
.....\ACODemo.java
.....\ACOPanel.java
.....\AntColony.java
.....\makefile
.....\run
.....\run.bat
.....\runjar
.....\runjar.bat
.....\TSP.java
Download