| 一种新的求解旅行商问题的混合遗传算法 |
| |
| 引用本文： | 陈乔礼,吴怀宇,刘亮. 一种新的求解旅行商问题的混合遗传算法[J]. 武汉科技大学学报(自然科学版), 2007, 30(1): 74-78 |
| |
| 作者姓名： | 陈乔礼 吴怀宇 刘亮 |
| |
| 作者单位： | 武汉科技大学信息科学与工程学院,湖北,武汉,430081 |
| |
| 基金项目： | 国家自然科学基金;国际科技合作项目;教育部科学技术研究项目 |
| |
| 摘 要： | 提出一种新的求解旅行商问题的混合遗传算法。该混合遗传算法充分利用2-opt和3-opt局部搜索能力,有效地弥补了具有较强全局搜索能力的遗传算法在局部搜索方面表现出来的缺陷。实验结果表明,该混合算法性能显著优于遗传算法。
|
| 关 键 词： | 旅行商问题 遗传算法 局部搜索算法 |
| 文章编号： | 1672-3090(2007)01-0074-05 |
| 修稿时间： | 2006-09-05 |
A new hybrid genetic algorithm for traveling salesman problem |
| |
| Chen Qiaoli,Wu Huaiyu,Liu Liang. A new hybrid genetic algorithm for traveling salesman problem[J]. Journal of Wuhan University of Science and Technology(Natural Science Edition), 2007, 30(1): 74-78 |
| |
| Authors: | Chen Qiaoli Wu Huaiyu Liu Liang |
| |
| Affiliation: | College of Information Science and Engineering, Wuhan University of Science and Technology, Wuhan 430081, China |
| |
| Abstract: | In this paper,a new hybrid genetic algorithm is proposed for the traveling salesman problem.The hybrid algorithm takes full advantage of 2-opt and 3-opt algorithms to improve the ability of local search of the genetic algorithm.Case studies of the numerical simulations are given to demonstrate that the performance of the hybrid algorithm is significantly better than that of the genetic algorithm. |
| |
| Keywords: | traveling salesman problem genetic algorithm local search algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
