Simulated Annealing Method for the Traveling Salesman Model

written by
Larry Engelhardt

The Simulated Annealing Method for the Traveling Salesman Model demonstrates the use of the "simulated annealing algorithm" to attempt to solve the "travelling salesman" problem. A text file containing longitude and latitude data for 120 cities in the US and southern Canada is loaded when this program begins. Other data can be loaded instead, but the data file should have the same format as this text file (available under "source"). A "temperature" controls how much the results (in this case, the total distance traveled) are allowed to fluctuate. In the process of annealing, the temperature is slowly lowered in an attempt to minimize the total distance traveled, and it can also be manually adjusted with a slider.

The Simulated Annealing Method for the Traveling Salesman Model was developed using the Easy Java Simulations (EJS) modeling tool. It is distributed as a ready-to-run (compiled) Java archive. Double clicking the ejs_fmu_SimulatedAnnealing_TravelingSalesman.jar file will run the program if Java is installed. You can modify this simulation if you have EJS installed by right-clicking within the map and selecting "Open Ejs Model" from the pop-up menu item.

Please note that this resource requires
at least version 1.5 of
Java.

Simulated Annealing Method for the Traveling Salesman Source Code
The source code zip archive contains an EJS-XML representation of the Simulated Annealing Method for the Traveling Salesman Model. Unzip this archive in your… more... download 10kb .zip
Last Modified: November 12, 2011

<a href="http://www.compadre.org/OSP/items/detail.cfm?ID=11538">Engelhardt, Larry. "Simulated Annealing Method for the Traveling Salesman Model." Version 1.0.</a>

L. Engelhardt, Computer Program SIMULATED ANNEALING METHOD FOR THE TRAVELING SALESMAN MODEL, Version 1.0 (2011), WWW Document, (http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459).

L. Engelhardt, Computer Program SIMULATED ANNEALING METHOD FOR THE TRAVELING SALESMAN MODEL, Version 1.0 (2011), <http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459>.

Engelhardt, L. (2011). Simulated Annealing Method for the Traveling Salesman Model (Version 1.0) [Computer software]. Retrieved September 4, 2015, from http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459

Engelhardt, Larry. "Simulated Annealing Method for the Traveling Salesman Model." Version 1.0. http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459 (accessed 4 September 2015).

%A Larry Engelhardt %T Simulated Annealing Method for the Traveling Salesman Model %D November 12, 2011 %U http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459 %O 1.0 %O application/java

%0 Computer Program %A Engelhardt, Larry %D November 12, 2011 %T Simulated Annealing Method for the Traveling Salesman Model %7 1.0 %8 November 12, 2011 %U http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459

Disclaimer: ComPADRE offers citation styles as a guide only. We cannot offer interpretations about citations as this is an automated procedure. Please refer to the style manuals in the Citation Source Information area for clarifications.

The Easy Java Simulations Modeling and Authoring Tool is needed to explore the computational model used in the Simulated Annealing Method for the Traveling Salesman Model.