求解TSP问题的自适应离散型布谷鸟算法

来源：计算机工程与应用杂志2017年第10期北京时间：

作者：张子成，韩 伟

单位：南京财经大学 信息工程学院，南京 210046

摘要：对于求解的TSP问题，提出了一种自适应离散型布谷鸟算法（Adaptive Discrete Cuckoo Search，ADCS）。在基于布谷鸟搜索算法（Cuckoo Search，CS）的搜索原理下构造TSP问题的路径求解策略。针对离散型算法整体调整容易破坏已形成的较优路径和随着算法迭代数目增加导致种群多样性下降这两个缺陷，设计了一种针对路径的自适应型局部调整算子和全局随机扰动策略，采用了简单的2-opt优化算子作为局部优化算子以加快算法的收敛速度。最后采用多组不同规模的标准TSPLIB数据与其他的优化算法进行对比实验，结果表明ADCS算法在求解精度和稳定性方面具有优势。

关键词：TSP问题,布谷鸟搜索算法,2-opt优化,局部调整,全局随机扰动