文章基本信息

标题：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)
印刷版ISSN：2305-3623
电子版ISSN：2305-8463
出版年度：2012
卷号：2
期号：9
页码：56-60
出版社：MECS Publisher
摘要：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