| 一种改进的TSP启发交叉算子 |
| |
| 引用本文： | 周聪,郑金华.一种改进的TSP启发交叉算子[J].计算机工程与应用,2008,44(9):37-39. |
| |
| 作者姓名： | 周聪 郑金华 |
| |
| 作者单位： | 湘潭大学 信息工程学院，湖南 湘潭 411105 |
| |
| 基金项目： | 国家自然科学基金
,
教育部留学回国人员科研启动基金
,
湖南省自然科学基金
,
湖南省教育厅重点科研项目 |
| |
| 摘 要： | 旅行商问题（TSP，Traveling Salesman Problem）是一种经典的NP组合优化问题。遗传算法在求解这类组合问题方面明显优于传统算法，同时也提出了许多求解较好路径的交叉算子。在对比分析唐立新提出的两种启发式交叉算法的基础上，提出了一种新的交叉算子。该算子通过判断父代的城市是否相邻来保存有效基因片断，通过加入一个移动的窗口来加快算法收敛。实验结果表明了该算子的有效性。
|
| 关 键 词： | 遗传算法 TSP问题 启发交叉算子 移动窗口 有效基因保留 |
| 文章编号： | 1002-8331(2008)09-0037-03 |
| 收稿时间： | 2007-9-18 |
| 修稿时间： | 2007年9月18日 |
Improved heuristic crossover operator for TSP |
| |
| ZHOU Cong,ZHENG Jin-hua.Improved heuristic crossover operator for TSP[J].Computer Engineering and Applications,2008,44(9):37-39. |
| |
| Authors: | ZHOU Cong ZHENG Jin-hua |
| |
| Affiliation: | Institute of Information and Engineering，Xiangtan University，Xiangtan，Hunan 411105，China |
| |
| Abstract: | TSP(Traveling Salesman Problem) is one of the typical NP_hard problem in combination optimization.For solving the problem,genetic algorithm is better than traditional ones obviously,and there are also many crossover operators used to get hypo-optimization route.Based on heuristic crossover by Tanglixin,a new crossover operator is conducted.The crossover preserver the snippet of effective genes,and a moving window is used to fasten the algorithm convergence.The example shows that the new crossover operator is useful. |
| |
| Keywords: | genetic algorithm TSP heuristic crossover moving window preserver genes snippet |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
