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