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.
1 source code document is available
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 EJS workspace to compile and run this model using EJS.
download 10kb .zip
Last Modified: November 12, 2011
ComPADRE is beta testing Citation Styles!
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.
Citation Source Information
The APA Style presented is based on information from APA Style.org: Electronic References.
The Chicago Style presented is based on information from Examples of Chicago-Style Documentation.
The MLA Style presented is based on information from the MLA FAQ.
Simulated Annealing Method for the Traveling Salesman Model:
Is Based On Easy Java Simulations Modeling and Authoring Tool
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.relation by Wolfgang Christian
Know of another related resource? Login to relate this resource to it.
Open Source Physics