Code covered by the BSD License  

Highlights from
Ant System TSP Solver

3.33333
3.3 | 3 ratings Rate this file 40 Downloads (last 30 days) File Size: 273 KB File ID: #33448
image thumbnail

Ant System TSP Solver

by

Johannes

 

26 Oct 2011 (Updated )

A demo of an Ant System algorithm solving classical Traveling Salesman Problems.

| Watch this File

File Information
Description

A demo of an Ant System algorithm solving classical Traveling Salesman Problems.

To run, type:

ant_system_tsp(@Qatar, 50000)

The code should be pretty self-explanatory.

Required Products MATLAB
MATLAB release MATLAB 7.11 (R2010b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (6)
09 Oct 2013 mehdi izri

mehdi izri

where is the main program all the files its function file

15 Apr 2013 Johannes

Johannes

Hi Zhang, I incorporated the change that you suggested. This was a bug.

Comment only
03 Aug 2012 ZHANG

ZHANG

Hi, Johannes, thanks for uploading the code. It seems that there is a bug in the program.
"curnode = startnode(m)" in "ant_system_tsp.m" should be "curnode = startnode(k)". Because an ant should be put on a randomly vertex each time.

27 Feb 2012 Johannes

Johannes

Hi Chetak, I don't have a point set for Portugal. However, you could construct it yourself using, e.g., the data from

http://www.timegenie.com/latitude_and_longitude/country_coordinates/pt

Comment only
25 Feb 2012 chetak k

chetak k

Thank you. Is it possible to get the Map of Portugal to try.

11 Dec 2011 panya hantula

panya hantula

thank you

Comment only
Updates
16 Apr 2013

Bugfix suggested by ZHANG.

Contact us