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

作     者：李大军 张建文 官云兰 赵宝贵 Li Dajun 1 Zhang Jianwen 2 Guan Yunlan 1 Zhao Baogui 11 (Dept.of Surveying,East China Institute of Technology,Fuzhou,Jiangxi3 44000) 2 (Dept.of Information Engineering,East China Institute of Technology,Fuzh ou,Jiangxi344000)

作者机构：东华理工学院测量系江西抚州344000 东华理工学院信息工程系江西抚州344000 

基　　金：武汉大学测绘遥感信息工程国家重点实验室开放研究基金 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2003年第39卷第33期

页      码：67-69页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2003.33.023

馆 藏 号：203171769...