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

• 作者: 官云兰 张建文 李大军 赵宝贵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题(TSP) 遗传算法 交叉算子 插入交叉(IX)
• 年，卷（期）: 2003,（33）
• 所属期刊栏目: 学术探讨
• 页码范围: 67-69
• 页数: 3页
• 分类号: TP301.6
• 字数: 2514字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.33.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李大军	东华理工学院测量系	87	765	14.0	24.0
2	官云兰	东华理工学院测量系	57	756	13.0	26.0
3	张建文	东华理工学院信息工程系	22	125	6.0	10.0
4	赵宝贵	东华理工学院测量系	18	158	6.0	12.0