| 用遗传算法求解分组旅行推销员问题 |
| |
| 引用本文： | 束金龙,赵喆,戴巧燕.用遗传算法求解分组旅行推销员问题[J].运筹与管理,2004,13(1):17-22. |
| |
| 作者姓名： | 束金龙 赵喆 戴巧燕 |
| |
| 作者单位： | 华东师范大学,数学系,上海,200062 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271048)，上海市重点学科建设项目 |
| |
| 摘 要： | 在遗传算法能够有效解决TSP问题的基础上，根据遗传算法——通过搜索大规模，多样化的种群，在种群间交换个体所携带的遗传信息，保留种群中个体的优越遗传信息——的思想，设计了求解分组TSP问题的遗传算法。算法中染色体表示、评价函数的构造、杂交变异算子的设计经过实例计算的检验被证明较为可靠；算法运算速度快，容易获得有效解。
|
| 关 键 词： | 遗传算法 分组旅行推销员 运筹学 模拟退火法 局部搜索法 |
| 文章编号： | 1007-3221(2004)01-0017-06 |
| 修稿时间： | 2003年5月21日 |
Genetic Algorithm for TSP |
| |
| SHU Jin-long,ZHAO Zhe,DAI Qiao-yan.Genetic Algorithm for TSP[J].Operations Research and Management Science,2004,13(1):17-22. |
| |
| Authors: | SHU Jin-long ZHAO Zhe DAI Qiao-yan |
| |
| Abstract: | In this paper, we design new operators of Genetic Algorithm (GA) to solve multi-group TSP by searching the various population with huge size, exchanging information between genetics and keeping the relatively outstanding genetics on the basis of solving TSP by GA. We give the principle and methods to solve multi-group TSP. Computer simulated experiment shows that the calculation complexity of GA is small and the relatively perfect solution can be found easily by GA. |
| |
| Keywords: | operational research genetic algorithm(GA) multi-group traveling salesman problem simulated annealing local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
