共 1 条
旅行商问题的一种插入交叉算子
被引：7
作者：
李大军
张建文
官云兰
赵宝贵
不详
机构：
[1] 东华理工学院测量系
[2] 东华理工学院信息工程系
[3] 东华理工学院测量系 江西抚州
[4] 江西抚州
来源：
关键词：
旅行商问题(TSP);
遗传算法;
交叉算子;
插入交叉(IX);
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
求解TSP问题是遗传算法应用的一个重要领域,其本质是TSP问题中巡回路径编码串的组合最优化问题。对于符号编码方式的遗传算法,通常需要设计特定的交叉算子以提高算法的运行效率和性能。该文针对自然数编码的方式,提出了一种较适合于大规模TSP问题求解的遗传交叉算子:插入交叉(InsertCrossover,简称IX)算子。该算子以优良的交叉策略,保证了算法的快速收敛和全局寻优。仿真实验结果证明,IX算子对于大规模TSP问题具有比较好的性能。
引用
收藏
页码：67 / 69
页数：3
相关论文