文献类型：期刊文章

作　　者：李大军[1] 张建文[2] 官云兰[1] 赵宝贵[1]

机构地区：[1]东华理工学院测量系,江西抚州344000 [2]东华理工学院信息工程系,江西抚州344000

出　　处：《计算机工程与应用》

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

年　　份：2003

卷　　号：39

期　　号：33

起止页码：67-69

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP301.6]