Research and improvement of ant colony algorithm based on TSP

Proceedings - 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, ITAIC 2011

Volumn 2, Issue , 2011, Pages 453-456

  Lin, Ling ^a   Dong, Huailin ^a   Wu, Qingfeng ^a   Xu, Tianmao ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

ant colony algorithm; dynamically adjust parameters; traveling salesman problem

Indexed keywords

ADJUSTING PARAMETERS; ANT COLONY ALGORITHMS; BASIC PRINCIPLES; DYNAMICALLY ADJUST PARAMETERS; IMPROVED ALGORITHM; OPTIMAL PARAMETER; PERFORMANCE OF ALGORITHM; SIMULATION RESULT; TRAVELING SALESMAN;

COMBINATORIAL OPTIMIZATION; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ALGORITHMS;

EID: 80054753164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITAIC.2011.6030371     Document Type: Conference Paper

References (18)

1. Colorni A, Dorigo M and Maniezzo V. "Distributed optimization by ant colonies,"Proceedings of European Conference on Artificial Life., Paris, 1991, pp. 134-142.
2. Dorigo M and Gambardella L M. "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, 1(1), 1997, pp. 53-66.
3. Dorigo M. Ant Colony Optimization.Cambridge, MA: MITPress, 2003.
4. Dorigo M. "Optimization, learning and natural algorithms," Department of Electronics, Politecnico diMilano, Italy, 1992.
5. Bullnheimer B, Hartl R F and Strauss C. "An improved ant system algorithm for the vehicle routing problem," Annals of Operations Research, vol 89,1999, pp. 319-328.
6. DorigoM, Bonabeau E and Theraulaz G. "Ant algorithms and stigmergy," Future Generation Computer Systems, 16(8), 2000, pp. 851-871.
7. Dorigo M, Maniezzo V and Colorni A. "Ant system: Optimization by a colony of cooperating Agents," IEEE Trans on Systems,Man,and Cybernetics-Part B, 26(1), 1996, pp. 29-41.
8. DUAN Hai-bin and WANG Dao-bo. "A Novel Improved Ant Colony Algorithm with Fast Global Optimization and its Simulation," Information and Control, 33(2), 2004, pp. 241-244.
9. WU Bin and SHI Zhong-Zhi. "An Ant Colony Algorithm Based Partition Algorithm for TSP," CHINESE J.COMPUTERS, 24(12), 2001, pp. 1328-1333.
10. Gambardella L M and Dorigo M. "Solving symmetric and asymmetric TSPs by ant colonies ," Proc of the IEEE Conf on Evolutionary Computation, Nagoya, 1996, pp. 622-627.
11. Dorigo M, Caro G D and Gambardella L M. "Ant algorithms for discrete optimization," Artificial Life, 5(2), 1999, pp. 137-172.
12. ZHANG Yi and LIANG Yanchun. "Research of optimal selection on parameters of ant colony algorithm," Application Research of Computers, 24(8), 2007, pp. 70-71.
13. ZHAO Bao-jian, LI Shi-yong and JIN Jun. "Ant colony algorithm based on adaptive selection of paths and pheromone updating," Computer Engineering and Applications, 43(3),2007, pp. 12-15.
14. Dorigo M and Gambardella L M. "Ant colonies for the traveling salesm an problem," Biosystems, 43 (2), 1997, pp. 73-81.
15. Zhu QB and Yang ZJ. "An ant colony optimization algorithm based on mutation and dynamic pheromone updating," Journal of Software, 15(2), 2004, pp. 185-192.
16. DUANHai-bin and WANG Dao-bo. "Research and improvement on the global convergence of ant colony algorithm," Systems Engineering and Electronics ,26(10), 2004, pp. 1506-1509.
17. QIN Gang-li and YANG Jia-ben. "An improved ant colony algrithm based on adaptively adjusting pheromone," Information and Control, 31(3), 2002, pp.198-210.
18. DuanHaibin, Wang Daobo and Yu Xiufen. "Ant Colony Algorithm: Survey and Prospect," Engineering Science, 9(2), 2007, pp. 98-102.