| 一种求解TSP问题的新型遗传算法 |
| |
| 引用本文： | 李艳萍,张挺.一种求解TSP问题的新型遗传算法[J].太原理工大学学报,2008,39(3):268-271. |
| |
| 作者姓名： | 李艳萍 张挺 |
| |
| 作者单位： | 太原理工大学,信息工程学院,山西,太原,030024 |
| |
| 摘 要： | 针对以往各种遗传算法解决旅行商问题(TSP)后期收敛比较困难的问题,提出一种新的遗传变异算子.首先提出了搜索半径概念,使得搜索的空间变大,进而结合选择算子、交叉算子,提出了一种新的解决TSP问题的方法.仿真实验表明:该算法同单一的贪婪遗传算子算法想比,具有更好的性能和全局搜索能力.
|
| 关 键 词： | 遗传算法 搜索半径 旅行商问题 求解 旅行商问题 遗传算法 Traveling Salesman Problem 搜索能力 性能 遗传算子 仿真实验 方法 交叉算子 选择算子 结合 空间 半径 遗传变异算子 比较 收敛 |
| 文章编号： | 1007-9432(2008)03-0268-04 |
| 修稿时间： | 2007年9月28日 |
A New Genetic Algorithm for the Traveling Salesman Problem |
| |
| LI Yan-ping,ZHANG Ting.A New Genetic Algorithm for the Traveling Salesman Problem[J].Journal of Taiyuan University of Technology,2008,39(3):268-271. |
| |
| Authors: | LI Yan-ping ZHANG Ting |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
