求解TSP问题的一种改进遗传算法

摘要：

TSP问题是一个典型的NP难度的组合优化问题。在求解TSP问题时，Inver-Over算子具有强大的搜索全局最优解的能力，而交换启发交叉算子能加快算法的收敛速度．本文在Inver-Over算子和交换启发交叉算子的基础上，引入最近邻重排算子．仿真实验结果表明，改进的算法提高全局最优解的质量，是种有效可行的算法。

关键词： TSP问题 遗传算法 Inver-Over算子 交换启发交叉算子 组合优化

作者: 何磬松 孙刚

作者单位: 同济大学计算科学与技术系上海 201804

会议类型: 国内会议

会议名称: 2009年中国信息技术应用学术研讨会

会议地点: 北京

会议语种:中文

页码: 180-184

在线出版日期: 2009-07-01（万方平台首次上网日期，不代表论文的发表时间）