Solving Symmetrical and DisSymmetrical TSP base on Ant Colony Algorithm

Using Ant Colony Optimization Algorithm to solve Traveling Salesman Problem

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 [e-mail]. 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)

[Wang H]

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

[chin hang]

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

[vahid majazi]

very excellent

[haed tavakkoli]

 

[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!

[chuanli zhuang]

thanks

[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.

[hojat hosseinzadeh]

 

[stty satty]

simpler implimentation is the the greatest adv of this paper

[shivangi singhal]

this site is very helpful for me

[jack newly]

pretty good! many thanks for your files!

[11 1111]

Thank you so much!

[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

[jaesung lee]

thank you

[Alvin Guo]

Nice program! Many thanks! I want to combine it with Bayesian network learning!
my mail: [e-mail]

[k m]

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

[wang jia]

it 's good but i meet some error

[liu bing]

 

[hamoudi samir]

salut

[gou sheng]

good

[ali nadizadeh]

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

[zhou jin]

excellent

[Yong Lee]

 

[xiaoping ren]

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

[? ?]

??

[abdo brad]

 

[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!

[poof]

 

[poof]

 

[neeti saxena]

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

[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.

[Amirah 'Aisha]

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

[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.

[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')

[LUKAS]

 :)

[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.....
 

[Megha Aggarwal]

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