| 一种求解旅行商问题的新算法 |
| |
| 引用本文： | 彭丹平,王江晴.一种求解旅行商问题的新算法[J].中南民族大学学报(自然科学版),2006,25(1):79-80,87. |
| |
| 作者姓名： | 彭丹平 王江晴 |
| |
| 作者单位： | 中南民族大学,计算机科学学院,武汉,430074 |
| |
| 摘 要： | 分析了旅行商问题的时间复杂度特点，针对用遗传算法求解旅行商问题中存在的一些问题提出了改进算法．此算法将群体分为若干小子集，并用启发式交叉算子，以较好地利用父代个体的有效信息，达到快速收敛的效果．实验结果表明：此算法能提高寻优速度，解的质量也有所提高。
|
| 关 键 词： | 旅行商问题 遗传算法 子集 启发式交叉算子 |
| 文章编号： | 1672-4321（2006）01-0079-02 |
| 收稿时间： | 2005-12-19 |
| 修稿时间： | 2005-12-19 |
New Algorithm for Traveling Salesman Problem |
| |
| Peng Danping,Wang Jiangqing.New Algorithm for Traveling Salesman Problem[J].Journal of South-Central Univ for,2006,25(1):79-80,87. |
| |
| Authors: | Peng Danping Wang Jiangqing |
| |
| Abstract: | This paper analyzed the time complexity of traveling salesman problem, then put forward some improvement towards the genetic algorithm for solving this problem; dividing the population into some small subset and imposing heuristic crossover operator on the individual, which can inherit the good information of the parent individual well. So it can quickly get into convergence. The experimental result indicates the improved algorithm can accelerate the speed of finding solution and improve the precision. |
| |
| Keywords: | traveling salesman problem genetic algorithm subset heuristic crossover operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 |
