A convergence proof for ant colony algorithm

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3072-3075

  Baojiang, Zhao ^a,b   Shiyong, Li ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b MUDANJIANG NORMAL UNIVERSITY   (China)

Author keywords

Ant colony optimization; Ant colony system; Convergence; Metaheuristic

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; PROBABILITY; PROBLEM SOLVING;

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION; ANT COLONY SYSTEM (ACS); METAHEURISTIC; PHEROMONE;

PROBABILISTIC LOGICS;

EID: 34047195172     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1712931     Document Type: Conference Paper

References (10)

1. M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmergy," Future Gener. Comput. Syst., vol. 16, no. 8, pp. 851-871, 2000.
2. M. Dorigo and G. D. Caro, "The ant colony optimization meta-heuristic," In New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. London, U.K.: McGraw-Hill, pp.11-32, 1999.
3. M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp.137-172, 1999.
4. N. Meuleau and M. Dorigo, "Ant colony optimization and stochastic gradient descent," Artif. Life, vol. 8, no. 2, pp. 103-121, 2002.
5. W. J. Gutjahr, "A graph-based ant system and its convergence," Future Gener.Comput. Syst., vol. 16, no. 8, pp. 873-888, 2000.
6. W. J. Gutjahr, "A generalized convergence result for the graph-based ants system metaheuristic," Probability in the Engineering and Information Science, vol.17, pp. 545-569, 2003.
7. W. J. Gutjahr, "ACO Algorithms with guaranteed convergence to the optimal solution," Information Processing Letter, vol. 82, no. 3, pp. 145-153, 2002.
8. T. Stützle and M. Dorigo, "A short convergence proof for a class of ant colony optimization algorithm," IEEE Trans. Evol. Comput., vol. 6, no. 4, pp. 358-365, August, 2002.
9. M. Dorigo and L. M. Gambardella, "Ant colony system; a cooperative learning approach to the traveling salesman problem," IEEE Trans.Evol.Comput., vol. 1, no. 1, pp. 53-66, 1997.
10. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, Wiley, 1989.