Education Prize Logo
Science SPORE Prize
November 2011

NSF Logo
The Open Source Physics Project is supported by NSF DUE-0442581.

Computer Program Detail Page

Item Picture
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.
View the source code document attached to this resource
Subjects Levels Resource Types
General Physics
- Computational Physics
Mathematical Tools
- Probability
Thermo & Stat Mech
= Random Walks
- Statistical Physics
- Upper Undergraduate
- Graduate/Professional
- Instructional Material
= Interactive Simulation
Intended Users Formats Ratings
- Learners
- Professional/Practitioners
- Educators
- application/java
  • Currently 0.0/5

Want to rate this material?
Login here!


Access Rights:
Free access
License:
This material is released under a GNU General Public License Version 3 license.
Rights Holder:
Larry Englehardt
Merlot:
pending
Record Cloner:
Metadata instance created November 12, 2011 by Wolfgang Christian
Record Updated:
August 24, 2013 by Matt Mohorn
Last Update
when Cataloged:
November 12, 2011
ComPADRE is beta testing Citation Styles!

Record Link
AIP Format
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).
AJP/PRST-PER
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>.
APA Format
Engelhardt, L. (2011). Simulated Annealing Method for the Traveling Salesman Model (Version 1.0) [Computer software]. Retrieved April 19, 2014, from http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459
Chicago Format
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 19 April 2014).
MLA Format
Engelhardt, Larry. Simulated Annealing Method for the Traveling Salesman Model. Vers. 1.0. Computer software. 2011. Java 1.5. 19 Apr. 2014 <http://www.compadre.org/Repository/document/ServeFile.cfm?ID=11538&DocID=2459>.
BibTeX Export Format
@misc{ Author = "Larry Engelhardt", Title = {Simulated Annealing Method for the Traveling Salesman Model}, Month = {November}, Year = {2011} }
Refer Export Format

%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

EndNote Export Format

%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.

Citation Source Information

The AIP Style presented is based on information from the AIP Style Manual.

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.

This resource is stored in a shared folder.

You must login to access shared folders.

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.
Save to my folders

Supplements

Contribute

Related Materials

Similar Materials

Featured By

Open Source Physics
Nov 30 - Dec 30, 2015

The OSP Network:
Open Source Physics - Tracker - EJS Modeling
Physlet Physics
Physlet Quantum Physics