论文部分内容阅读
提出了一种利用布谷鸟算法和2-Opt算法相结合的用于求解TSP问题的新算法（ICS），利用布谷鸟搜索算法的搜索原理来自适应地构造2-Opt算法的交换参数。针对TSP问题存在的组合爆炸问题，ICS算法会根据更新成功次数、最近更新值比率等值计算用于2-Opt算法的交换位置和交换长度。ICS算法搜索在前期进行局邵搜索，可以快速收敛到次优解;在搜索后期进行全局搜索，可跳出局部解，增加搜索的空间对不同规模TSP问题的仿真结果表明ICS算法在求解精度和稳定性上具有一定的优势。