论文部分内容阅读
郭涛算法可能是目前求解TSP问题最快的演化算法，其算法的核心在于Inver-over算子的设计，但在城市规模超过80时，该算子寻找全局最优解的能力就会下降。将原Inver-over算子的线性逆转改为环形逆转，改进逆转方式后，被逆转的基因片段可以包括整个染色体，这样能有效地防止解的早熟。同时，在原算法的基础上，引入了映射模块，能使父代中好的基因片段得到遗传，使好的基因片段能让更多的染色体所享有，不会因为父代被替代而让好的基因模式丢失。实验表明：改进后的算法增强了原Inver-over算子对最优解的搜索能力，