The Design and Analysis of TSP Problem Based on Genetic Algorithm and Ant Colony Algorithm
Автор: Shuoben Bi, Xueshi Dong, Yan Ma
Журнал: International Journal of Education and Management Engineering(IJEME) @ijeme
Статья в выпуске: 9 vol.2, 2012 года.
Бесплатный доступ
This paper firstly makes a brief introduction about TSP problem, Genetic Algorithm and Ant Colony Algorithm, then gives the basic principles and steps of the two kinds of algorithms in solving the TSP problem, does design analysis and experiments of the two kinds of algorithms for solving TSP problem, and draws some useful conclusions: under the experimental conditions, while the population during 5 to 15, the Ant Colony Algorithm for TSP problem is more effective; when the population is 1~2.5 times than cities, it can get better results by using Genetic Algorithm for solving TSP.
Genetic Algorithm, Ant Colony Algorithm, TSP, The shortest path, Combinatorial optimization
Короткий адрес: https://sciup.org/15013752
IDR: 15013752
Список литературы The Design and Analysis of TSP Problem Based on Genetic Algorithm and Ant Colony Algorithm
- Pan Zhengjun, Kang Lishan, Chen Yuping. Evolutionary Computation[M]. Beijing: Tsinghua University Press, 1998,5(in chinese).
- Duan Haibin. Ant colony algorithm theory and its applications [M]. Beijing: Science Press , 2005: 112-116(in chinese).
- Rudolph C. Convergence properties of canonical Genetic Algorithms[J]. IEEE Trans on Neural Networks, 1994, 5(1): 96-101.
- Thomas S, Holger H H, MAX-MIN ant system[J]. Fulture Generation Computer Systems, 2000, 16(8): 889 914.
- Cao Luyin, Luo Bin, Qing Minghao. A Genetic Algorithm for Finding Shortest Paths[J]. Journal of Hefei University of Technology (Natural Science), 1996, 19 (3): 112-116(in chinese).
- Wang Ying, Xie Jianying. An Adaptive Ant Colony Algorithm and Simulation[J]. Journal of System Simulation, 2002,2 :39-47(in chinese).
- Xu Jingming, Cao Xianbin, Wang Xufa. Polymorphic Ant Colony Algorithm [J]. Journal of University of Science and Technology of China, 2005,35 (1) :59-65(in chinese).
