Fuzzy Expert Ants to speed up big TSP Problems using ACS

Fardin Abdali Mohammadi; Abdolhosein Fathi Abdolhosein Fathi

doi:10.18495/comengapp.v3i3.68

[1] E., Dorigo M., Theraulaz G. Swarm Intelligence: From Natural to Artificial Systems. New York: Oxford University Press, 1999.

[2] Dorigo M., Gambardella L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. E Comp. vol. 1, pp. 53-66, 1999

[3] Coloni, A., Dorigo, M., and Maniezzo, V., An Investigation of some Property of an Ant Colony, Parallel Problem Solving from Nature, No. 2, Elsevier Science Publication, 1992

[4] Marcin L.P., Tony W., Using Genetic Algorithms to Optimize ACS-TSP, 2002, http://citeseer.nj.nec.com/, AT: February 2002.

[5] Abdali, M.F., Meybodi, M.R., Adaptation of Ant Colony Parameters Using Learning Automata, CSICC2004, Tehran, Iran, 2004

[6] Reinelt G., TSPLIB Documentation. Institut fÂ¨ur Angewandte Mathematik, Universit Â¨at Heidelberg. (1995), http://www.research.att.com/~dsj/chtsp/download.html, AT: February 2002.

[7] Dorigo M., Di Caro, G., The Ant Colony Optimization meta-heuristic, New Ideas in Optimization, McGraw Hill, London, UK, 1999, pp. 11â€“32.

[8] Dorigo M., Di Caro, G., The Ant Colony Optimization Meta-heuristic. New Ideas in Optimization, McGraw Hill, London, UK, 1999, pp. 11â€“32

[9] Dorigo M., DiCaro G.: The ant colony optimization meta-heuristic. In D.Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization. McGraw-Hill, 1999.

[10] Abdali, M.F., Fathi, A.H., and Manzori M.T., Optimizing ACS for Big TSP Problems Distributing Ant Parameters, ISCIT2006, Bangkok, Thailand, 2006.

[11] Dawson, L.; Stewart, I., "Improving Ant Colony Optimization performance on the GPU using CUDA," Evolutionary Computation (CEC), 2013 IEEE Congress on , vol., no., pp.1901,1908, 20-23 June 2013

[12] Akihiro Uchida, Yasuaki Ito, Koji Nakano, "An Efficient GPU Implementation of Ant Colony Optimization for the Traveling Salesman Problem," icnc, pp.94-102, 2012 Third International Conference on Networking and Computing, 2012

Abstract viewed - 1040 times
PDF downloaded - 973 times

Affiliations

Fardin Abdali Mohammadi
Faculty of Computer Engineering, Razi University, Kermanshah, Iran

Abdolhosein Fathi Abdolhosein Fathi
Faculty of Computer Engineering, Razi University, Kermanshah, Iran

Content Top

Fuzzy Expert Ants to speed up big TSP Problems using ACS

Fardin Abdali Mohammadi ,
Abdolhosein Fathi Abdolhosein Fathi

Vol 3 No 3 (2014)

DOI 10.18495/comengapp.v3i3.68

Submitted: May 1, 2014

Published: Oct 27, 2014

Abstract

Ant colony algorithms are a group of heuristic optimization algorithms that have been inspired by behavior of real ants foraging for food. In these algorithms some simple agents (i.e. ants), search the solution space for finding the suitable solution. Ant colony algorithms have many applications to computer science problems especially in optimization, such as machine drill optimization, and routing. This group of algorithms have some sensitive parameters controlling the behavior of agents, like relative pheromone importance on trail and pheromone decay coefficient. Convergence and efficiency of algorithms is highly related to these parameters. Optimal value of these parameters for a specific problem is determined through trial and error and does not obey any rule. Some approaches proposed to adapt parameter of these algorithms for better answer. The most important feature of the current adaptation algorithms are complication and time overhead. In this paper we have presented a simple and efficient approach based on fuzzy logic for optimizing ACS algorithm and by using different experiments efficiency of this proposed approach has been evaluated and we have shown that the presented concept is one of the most important reasons in success for parameter adapting algorithms.