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

摘要：

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

关键词：遗传算法、TSP问题、启发交叉算子、移动窗口、有效基因保留

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金6997403;教育部留学回国人员科研启动基金教外司留[2005]546号;湖南省自然科学基金05JJ30125;湖南省教育厅重点科研项目06A074

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：37-39,54