论文部分内容阅读
本文采用类贪婪算法的多边形增边法经过14次循环搜索到随机20城市的初始优化路线,路长d=4.9779;并以此作为2-opt交换算子深度寻优算法的第一代母体,经过交换配对,搜索到第九代找到最优解,路长d=4.2370;并对大规模城市的情形作出计算仿真,得到比较满意的结果,进一步提出对于时间复杂度问题的讨论,并给出了有效的改进措施。