View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Traveling Salesman Problem (TSP) using Simulated Annealing

4.1 | 17 ratings Rate this file 23 Downloads (last 30 days) File Size: 491 KB File ID: #9612 Version: 1.0
image thumbnail

Traveling Salesman Problem (TSP) using Simulated Annealing



13 Jan 2006 (Updated )

A GUI for sovling TSP's using Simulated Annealing

| Watch this File

File Information

simulatedannealing() is an optimization routine for traveling salesman problem. Any dataset from the TSPLIB can be suitably modified and can be used with this routine. A detailed description about the function is included in "Simulated_Annealing_Support_Document.pdf."

A GUI is used with the core function to visualize and to vary annealing parameters.

Four sample data set from TSPLIB is provided. You can create your own data set by following a simple procedure given in the supporting document.

You can access the TSPLIB by following this link

Feel free to drop in your comments, suggestions, bugs and mistakes in the algorithm.

Note: Simulated Annealing is a memory intensive and processor intensive algorithm. A big data set may take hours depending on your computer configuration.

MATLAB release MATLAB 7.1.0 (R14SP3)
Other requirements Requires a lot of memory. Minimum recommended 256 MB RAM
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (22)
19 Mar 2016 Arsan

Arsan (view profile)

i need someone to explain about this source code....i have tried to use this source code but i stil didn't understand

Comment only
02 Feb 2015 Alessandro

Is it possible to run the algorithm by providing directly an asymmetric distance matrix ? (no coordinates)

Comment only
23 Jun 2011 ahmed

ahmed (view profile)

plz ,iam trying to execute(run) the program but it is not working :( who can help me ?

Comment only
28 Mar 2011 ??

?? (view profile)

14 Apr 2008 skbnf frkj

21 Dec 2007 ibrahim mady

simulated annealing

13 Dec 2007 faigh mohamad rahimy

source programming mat lab tsp

25 Sep 2007 Richard L. Lachance

In swapcities, the correct way to select a random city is:


and the same applies for city_2, and
numberofcitiestoswap in simulatedannealing.m

Otherwise the distribution is not uniform.
This helps the algo to give correct answers.


04 Jun 2007 Long Phan Hai

I wonder in function simulatedannealing, why there is only one loop?? According the algorithm, there are 2 loops.

Comment only
04 Jun 2007 Long Phan Hai

Please help me in GUI programming in MATLAB.
And i don't know why there are some errors in running GUI in this program.
I'm using MATLAB7. When I run stsp.fig, there are some errors. I don'n have any document that guides me in GUI in Matlab, please help me.

02 Jun 2007 A .

14 May 2007 Saeed Soltani

20 Apr 2007 alireza kashanipour

Very good dear,
but i think we must replace 10 by 1 in line 55 simulatedannealing.m
if complete_temperature_iterations >= 1
it's excellent as a tutorial,and tanx alot

26 Mar 2007 Cuong Nguyen Manh

Would you like to give the file 0f 101 cities to try my algorithm.

11 Mar 2007 deniz küçük

03 Dec 2006 Yan Li

Good job

26 Nov 2006 dileep kumar saidu

24 Jun 2006 Yasir Wijaya

i need informations about this jurnal or papers that tsp.

Comment only
17 May 2006 RUBEN OSMA

24 Apr 2006 venus redruby

for large data it can be some problems

19 Apr 2006 AYADI MOURAD

i think you for this program

06 Mar 2006 cheong th

Try to dynamic anealing to improve the search...

Contact us