Markov chains and martingale theory based convergence proof of ant colony algorithm and its simulation platform

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

Volumn 1, Issue , 2006, Pages 3057-3061

  Duan, Haibin ^a   Wang, Daobo ^b   Yu, Xiufen ^c  

^a BEIHANG UNIVERSITY   (China)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^c CENTER FOR SPACE SCIENCE AND APPLIED RESEARCH   (China)

Author keywords

Ant colony algorithm; Convergence proof; First passage time; Markov chains; Martingale; Pheromone

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC ALGORITHMS; MARKOV PROCESSES; MATLAB; VECTORS;

BIONIC META HEURISTIC ALGORITHMS; MARTINGALE THEORY; PHEROMONE;

PROBABILISTIC LOGICS;

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

References (9)

1. A. Colorni, M. Dorigo, V, Maniezzo, et al. "Distributed optimization by ant colonies", Proceedings of the 1st European Conference on Artificial Life. Paris, pp.134-142, 1991.
2. H. B. Duan, D. B. Wang, J. Q. Zhu, et al. "Development on ant colony algorithm theory and its applications", Control and Decision. Vol.19, No. 12, pp, 1321-1326, 1340, 2004.
3. E. Bonabeau and J. B. Yang. "Inspiration for optimization from social insect behaviour", Nature. Vol. 406, No. 6, pp.39-42, 2000.
4. M. Dorigo, V. Maniezzo and A. Colorni. "The ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics-Part B, Vol. 26, No. 1, pp.29-41,1996.
5. H. B. Duan and D. B. Wang. "A novel improved ant colony algorithm with fest global optimization and its simulation", Information and Control. Vol. 33, No. 2, pp.241-244, 2004.
6. W. X. Zhang and Y. Liang. Mathematical Foundation of Genetic Algorithms. Xi'an: Xi'an Jiaotong University Press, 2003.
7. J. M. Shi. Martingale and Its Applications. Beijing: Science Press, 1999.
8. H. B. Duan. Ant Colony Algorithms: Theory and Applications. Beijing: Science Press, 2005.
9. http://www.MathWorks.com