论文部分内容阅读
使用逆转算子求解TSP的演化算法具有很强全局搜索能力，在求解TSP问题中显示了巨大的优势。但是，该算法同样存在执行效率低、最终得到的最优个体整体质量不高等缺陷。在对算法和TSP问题进行分析的基础上，对算法进行三方面的改进：就近选择；动态变异概率；基于较优个体的贪婪搜索。实验结果表明：经过改进的算法提高了执行效率，能够改善算法得到的最优个体的整体质量。