4.39286

4.4 | 29 ratings Rate this file 154 Downloads (last 30 days) File Size: 28.2 KB File ID: #14543
image thumbnail

Solving Symmetrical and DisSymmetrical TSP base on Ant Colony Algorithm

by

 

08 Apr 2007 (Updated )

Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem

Editor's Notes:

This file was a File Exchange Pick of the Week

| Watch this File

File Information
Description

In this M-file, the implementation of ACO Algorithm is given with the support of reference papers listed. You can easily use it as following command to see the pictures of result and the playing iterative course.
ACO('filename.tsp');
filename.tsp is the problem file of the Symmetrical or Asymmetrical TSP problem which you can download from the following site: http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html
As there is several type of ACO algorithm, the basic one Ant System(AS) is given, which is original. For more problems or other ACO algorithms, you can contact me by the email codstar@126.com. plealse make me known if you want to use it commercially.
And many thanks for Doug Hull's advice!

MATLAB release MATLAB 7.2 (R2006a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (43)
26 Aug 2013 Nimmy Cleetus

kindly please send me the matlab code for antcolony optimization

22 Aug 2013 Hock Hung

Error: File: ACO.m Line: 1 Column: 14
Unexpected MATLAB expression.
Why this could happen? izit bacause of the matlab's version?
Appreciate your help..

24 May 2013 Francesco Pozzi

It's very slow even with 22 nodes and the results can be pretty inefficient. Maybe the author could try to improve the performance from both points of view of speed and efficiency.

07 May 2013 Zainab ASUS

it works

24 Nov 2012 Bharath

Could someone tell me where can I get the code for solving the same MTSP using ACO in MATLAB?

15 Nov 2012 Ayman Esmat

Hello Mr.Wang,
Its a very useful code. Thank u very much.
But when I call the ACO function as u mentioned in line 1 and line 4, I still get the same error :
"Error: File: ACO.m Line: 1 Column: 14
Unexpected MATLAB expression."

Please help..
Thank u very much

15 Mar 2012 Megha Aggarwal

In program where 2 call d ACO('ulysses22.tsp')....plz help me i need ths urgently......

14 Mar 2012 Megha Aggarwal

i hv corrected d program by changing d ACO('filename') to ACO('ulysses22.tsp'). but still it gives error like
Error: File: ACO.m Line: 1 Column: 14
Unexpected MATLAB expression.
plz guide me....i shall b highly thankful 2 u.....

24 May 2011 LUKAS

:)

29 Apr 2011 Jeci

for those getting "Input argument "inputfile" is undefined." errors, you need to call the function with ACO('filename'). filename must include the extension name.
for example, I'm using ACO('ch150.tsp')

07 Jan 2011 amit singh

I got an error
Input argument "inputfile" is undefined.

Error in ==> ACO at 4
[Dimension,NodeCoord,NodeWeight,Name]=FileInput(inputfile);

wat will i do?
this will help my M.Tech project.
please tell me solution.

24 Jun 2010 Amirah 'Aisha

I need a solution for solving ant colony optimization to solve travelling salesman problem.

05 Jun 2010 ravi teja

I got an error
Input argument "inputfile" is undefined.
wat will i do?
this will help my M.Tech project.
please tell me solution.

24 Apr 2010 neeti saxena

my project is ant colony algorithms for web page classification pls provide source code in C/C++/java language

11 Dec 2009 poof  
11 Dec 2009 poof  
19 Jan 2009 sameh abd elhaleem

Hi Wang H, I want to make a toolbox of Ant Colony Algorithm. currently, I have implemented only ACS, MMAS for TSP and several versions of CACA for continous optimization, and there were other kinds of problem which ACA can solve, but I dont konw them very well, who has the same interest, please contact me to complete it!

20 Oct 2008 abdo brad  
27 Sep 2008 ? ?

??

21 Sep 2008 xiaoping ren

thank you for your job,i am now studying the ant algorithm

20 Aug 2008 Yong Lee  
09 Jul 2008 zhou jin

excellent

15 Jun 2008 ali nadizadeh

Hi
I am very glad if I receive your code about ant colony optimization for my project.
Very tanks

26 May 2008 gou sheng

good

30 Apr 2008 hamoudi samir

salut

04 Mar 2008 liu bing  
14 Feb 2008 wang jia

it 's good but i meet some error

15 Jan 2008 k m

i am a studenta also interested in tsp problems. thanks in advanse

16 Dec 2007 Alvin Guo

Nice program! Many thanks! I want to combine it with Bayesian network learning!
my mail: gwq66@yahoo.com.cn

06 Nov 2007 jaesung lee

thank you

16 Oct 2007 Thanh Nguyen

Now, I am a student and I am very interested in ant colony. Because, the part of my thesis have to use this algorithm to solve some problem...
I am very glad if I receive your code about ant colony optimization. Thank you very much

13 Oct 2007 11 1111

Thank you so much!

30 Sep 2007 jack newly

pretty good! many thanks for your files!

14 Sep 2007 shivangi singhal

this site is very helpful for me

23 Aug 2007 stty satty

simpler implimentation is the the greatest adv of this paper

08 Aug 2007 hojat hosseinzadeh  
01 Jun 2007 wojciech mastalerz

Wang H. I have used them for 2 years to the FAP (frequency asign problem) with very good result.
I have this unfortunately implemented in SCILAB, but I serve help.

10 May 2007 chuanli zhuang

thanks

27 Apr 2007 Wang H

Hi, I want to make a toolbox of Ant Colony Algorithm. currently, I have implemented only ACS, MMAS for TSP and several versions of CACA for continous optimization, and there were other kinds of problem which ACA can solve, but I dont konw them very well, who has the same interest, please contact me to complete it!

27 Apr 2007 haed tavakkoli  
18 Apr 2007 vahid majazi

very excellent

17 Apr 2007 chin hang

did very well...........

17 Apr 2007 Wang H

The link in the introduce is corrected to
http://elib.zib.de/pub/mp-testdata/tsp/tsplib/tsp/index.html

Contact us