论文部分内容阅读
TSP问题是一个典型的NP难度的组合优化问题。在求解TSP问题时，Inver-Over算子具有强大的搜索全局最优解的能力，而交换启发交叉算子能加快算法的收敛速度．本文在Inver-Over算子和交换启发交叉算子的基础上，引入最近邻重排算子．仿真实验结果表明，改进的算法提高全局最优解的质量，是种有效可行的算法。