作　　者： ; ;

机构地区： 华南师范大学增城学院计算机科学系

出　　处： 《微计算机信息》 2011年第9期189-191,共3页

摘　　要： 首先提出旅行商问题(TSP),然后实现了常见的解决TSP问题的算法:有传统算法中的贪心算法和回溯法,还有现代优化算法中的基本遗传算法。并针对这3种算法的缺点提出了一种改进的算法,即综合运用贪心算法和遗传算法,依据贪心选择的原则指导遗传操作,可以大大加快搜索的速度,仿真实验表明改进的算法是十分有效和实用的。 TSP is brought forward.Then three common algorithms of TSP is realized.The algorithms include greedy algorithm and backtracking method which are tradition algorithm and genetic algorithm which is modern optimization algorithm.An improved algorithm is proposed for the shortcomings of the three algorithms which is comprehensive use of greedy algorithm and genetic algorithm.The principles of Greedy selection guiding the genetic operation can greatly accelerate the search speed.The artificial experiment shows the algorithm is valid method for solving TSP.

关 键 词： 旅行商问题 贪心算法 回溯法 遗传算法

领　　域： [自动化与计算机技术] [自动化与计算机技术]