File Exchange

image thumbnail

Ant System TSP Solver

version 1.2 (273 KB) by

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

16 Downloads

Updated

View License

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.

Comments and Ratings (8)

Renu Jangra

ant_system_tsp(@Qatar, 50000)

I use above command to run prgm.But didn't work gives error .

Hi, Jon may get the main program ?

mehdi izri

where is the main program all the files its function file

Johannes

Johannes (view profile)

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

ZHANG

ZHANG (view profile)

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.

Johannes

Johannes (view profile)

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

chetak k

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

panya hantula

thank you

Updates

1.2

Bugfix suggested by ZHANG.

MATLAB Release
MATLAB 7.11 (R2010b)

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

» Watch video