TRAVELING SALESMAN PROBLEM. Tabu Search


Program interface description


Adding/removing cities

Press the left button of your mouse on the desktop of the program to add a city at that location. Press the right one to remove it.

Use command "Cities->Clear all" to remove all cities on the desktop.

Use command "Cities->Generate random cities.. " to generate an arbitrary count of cities at random locations on the desktop.

Controling the program

Use command "Forms->Control " to open the control window. Select maximum iteration count, maximum time, maximum time without improvment for the algorithm on it. Also select the length of the tabu list. Press "Start" button to start calculations (solving problem) and click "Stop" to stop them.

Observing the progress and results of the program

Use command "Forms->Statistics " to open the statistics window. You can see there the length of the best path found, how long the program is working, how many iterations has the program advanced already by, etc.. You can see (visual depiction) the best path found on the desktop as well.