An ACO algorithm with adaptive volatility rate of pheromone trail

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4490 LNCS, Issue PART 4, 2007, Pages 1167-1170

  Hao, Zhifeng ^a,b   Huang, Han ^a   Qin, Yong ^c   Cai, Ruichu ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b SOUTHEAST UNIVERSITY   (China)

^c MAOMING UNIVERSITY   (China)

Author keywords

Adaptive volatility rate; Ant colony optimization; Pheromone trail

Indexed keywords

ALGORITHMS; PARAMETER ESTIMATION; PROBLEM SOLVING;

ADAPTIVE VOLATILITY RATE; ANT COLONY OPTIMIZATION; PHEROMONE TRAIL;

OPTIMIZATION;

EID: 38149093331     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72590-9_175     Document Type: Conference Paper

References (9)

1. Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant algorithms for Discrete Optimization, Massachusetts Institute of Technology, Artificial Life 5: 137-172, 1999
2. Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem, IEEE Transactions on Evolutionary Computation, 1 (1), 53-66, 1997
3. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge, MA (2004)
4. Watanabe, I., Matsui, S.L.: Improving the Performance of ACO Algorithms by Adaptive Control of Candidate Set, Evolutionary Computation, 2003. CEC '03. The 2003 Congress on Volume 2, 8-12 Dec. 2003 Page(s):1355-1362 Vol.2
5. Pilat, M.L., White, T.: Using Genetic Algorithms to Optimize ACS-TSP, M. Dorigo et al. (Eds.):ANTS 2002, LNCS 2463, 282-287, 2002
6. Gambardella, L.M., Dorigo, M.: Ant-Q: A Reinforcement Learning approach to the travelling salesman problem, Appeared in: Proceedings of ML-95, Twelfth Intern. Conf. On Machine Learning, Morgan Kaufmann, 252-260, 1995
7. Huang H., Yang X.W., Hao Z.F., Cai R.C.: A novel ACO algorithm with adaptive parameter, D.S. Huang et al. (Eds.): ICIC 2006, LNBI 4115, 12-21, 2006
8. Sun, J., Xiong, S.W., Guo, F.M.: A new pheromone updating strategy in ant colony optimization, Proceedings of 2004 International Conference on Machine Learning and Cybernetics, 1, 620-625, 2004
9. Reinelt, G.: TSPLIB. A traveling salesman problem library. ORSA Journal on Computing, 3 (4), 376-384, 1991