The analysis of the convergence of ant colony optimization algorithm

Frontiers of Electrical and Electronic Engineering in China

Volumn 2, Issue 3, 2007, Pages 268-272

  Zhu, Qingbao ^a   Wang, Lingling ^a  

^a NANJING NORMAL UNIVERSITY   (China)

Author keywords

Ant colony optimization algorithm; Convergence analysis; Heuristic function; TSP

Indexed keywords

EID: 34547145700     PISSN: 16733460     EISSN: 16733584     Source Type: Journal    
DOI: 10.1007/s11460-007-0049-0     Document Type: Article

References (6)

1. Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies. In: "Varela F, Bourgine P, eds. Proceedings of ECAL91 European Conference of Artificial Life. Paris: Elsevier Publishing, 1991, 134-144
2. Thomas S, Dorigo M. A short Convergence proof for a class of ant colony optimization algorithms. IEEE Transactions on Evolutionary Computation, 2002, 6(4): 358-365
3. Amr B, Ahmed F. A proof of convergence for ant algorithms. Information Sciences, 2004, (160): 267-279
4. Walter J G. A graph-based ant system and its convergence. Future Generation Computer Systems, 2000, (16): 873-888
5. Walter J G. ACO algorithms with guaranteed convergence to the optimal solution. Information Processing Letters, 2002, (82): 145-153
6. Zhu Qingbao,Yang Zhijun. Ant colony optimization algorithm based on mutation and dynamic pheromone updating. Journal of Software, 2004,15(2): 185-192 (in Chinese)