旅行商问题的一种插入交叉算子

摘要：

求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题.对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能.该文针对自然数编码的方式,提出了一种较适合于大规模TSP问题求解的遗传交叉算子:插入交叉(Insert Crossover,简称IX)算子.该算子以优良的交叉策略,保证了算法的快速收敛和全局寻优.仿真实验结果证明,IX算子对于大规模TSP问题具有比较好的性能.

关键词：旅行商问题(TSP)、遗传算法、交叉算子、插入交叉(IX)

所属期刊栏目：39

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

资助基金：国家重点实验室基金

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

页数：共3页

页码：67-69