Code covered by the BSD License  

Highlights from
Ant System TSP Solver

3.33333

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

Ant System TSP Solver

by

 

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

where is the main program all the files its function file

15 Apr 2013 Johannes

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

03 Aug 2012 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

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

25 Feb 2012 chetak k

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

11 Dec 2011 panya hantula

thank you

Updates
16 Apr 2013

Bugfix suggested by ZHANG.

Contact us