A fast ant colony optimization algorithm for traveling salesman problems

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 46, Issue 6, 2009, Pages 968-978

  Ji, Junzhong ^a   Huang, Zhen ^a   Liu, Chunnian ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Diffusion model; Increment model; Mutation strategy; Traveling salesman problem

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION; ANT COLONY OPTIMIZATION ALGORITHMS; BENCHMARK DATA; COMBINATION OPTIMIZATION; CONVERGENCE SPEED; DIFFUSION MODEL; INCREMENT MODEL; META-HEURISTIC TECHNIQUES; MULTIDIMENSIONAL KNAPSACK PROBLEMS; MUTATION STRATEGY; OPTIMAL SOLUTIONS; RESEARCH TOPICS; STOCHASTIC SEARCH;

COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; DIFFUSION; ENERGY CONVERSION; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; PROBLEM SOLVING; UNMANNED VEHICLES;

TRAVELING SALESMAN PROBLEM;

EID: 67650082679     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Dorigo M, Colorni A, Maniezzo V. Distributed optimization by ant colonies [C] //Proc of the 1st European Conf of Artificial Life. Paris: Elsevier, 1991: 134-142
2. Dorigo M, Maniezzo V, Colorni A. The ant system: Optimization by a colony of cooperating agents [J]. IEEE Trans on Systems, Man, and Cybernetics, Part B, 1996, 26 (1): 29-41
3. Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Trans on Evolutionary Computation, 1997, 1 (1): 53-66
4. Duan Haibin. Ant Colony Algorithms: Theory and Applications [M]. Beijing: Science Press, 2005 (in Chinese)
5. Gambardella L M, Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies [C] //Proc of the Int Conf on Evolutionary Computation. Piscataway, NJ: IEEE, 1996: 622-627
6. Stutzle T, Hoos HH. MAX-MIN ant system and local search for the traveling salesman problem [C] Proc of the IEEE Int Conf on Evolutionary Computation. Piscataway, NJ: IEEE, 1997: 309-314
7. Huang Guorui, Cao Xianbin, Wang Xifa. An ant colony optimization algorithm based on pheromone diffusion [J]. Acta Electronica Sinica, 2004, 32 (5): 865-868 (in Chinese)
8. Wu Qinghong, Zhang Jihui, Xu Xinhe. An ant colony algorithm with mutation features [J]. Journal of Computer Research and Development, 1999, 36 (10): 1240-1245 (in Chinese)
9. Wu Bin, Shi Zhongzhi. An ant colony optimization algorithm based partition algorithm for TSP [J]. Chinese Journal of Computers, 2001, 24 (13): 1328-1333 (in Chinese)
10. Ding Jianli, Chen Zhengqing, Yuan Zhuzhi. On the combination of genetic algorithm and ant algorithm [J]. Journal of Computer Research and Development, 2003, 40 (9): 1351-1356 (in Chinese)
11. Zhu Qingbao, Yang Zhijun. An ant colony optimization algorithm based on mutation and dynamic pheromone updating [J]. Journal of Software, 2004, 15 (2): 185-192 (in Chinese)
12. Blum C, Dorigo M. The hyper-cube framework for ant colony optimization [J]. IEEE Trans on Systems, Man, and Cybernetics, 2004, 34 (2): 1161-1172
13. Dorigo M, Birattari M, Stiitzle T. Ant colony optimization: Artificial ants as a computational intelligence technique [J]. IEEE Computational Intelligence magazine, 2006, 11: 28-39