一种改进的TSP启发交叉算子

• 作者: 周聪 郑金华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 TSP问题 启发交叉算子 移动窗口 有效基因保留
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 理论研究
• 页码范围: 37-39,54
• 页数: 4页
• 分类号: TP301.6
• 字数: 4362字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.09.011

摘要

旅行商问题(TSP,Traveling Salesman Problem)是一种经典的NP组合优化问题.遗传算法在求解这类组合问题方面明显优于传统算法,同时也提出了许多求解较好路径的交叉算子.在对比分析唐立新提出的两种启发式交叉算法的基础上,提出了一种新的交叉算子.该算子通过判断父代的城市是否相邻来保存有效基因片断,通过加入一个移动的窗口来加快算法收敛.实验结果表明了该算子的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	周聪	湘潭大学信息工程学院	8	98	5.0	8.0