自适应动态邻域布谷鸟混合算法求解TSP问题

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

作者：陈 雷，张红梅，张向利

单位：桂林电子科技大学 广西高校云计算与复杂系统重点实验室，广西 桂林 541004

摘要：针对离散布谷鸟算法求解旅行商问题时邻域搜索效率低和易陷入局部最优解等问题，提出了一种自适应动态邻域布谷鸟混合算法（Adaptive Dynamic Neighborhood Hybrid Cuckoo Search algorithm，ADNHCS）。为了提升邻域搜索效率，设计了一种圆限定突变的动态邻域结构来降低经典算法的随机性；此外，提出了可根据迭代过程进行自适应参数调整的策略，并结合禁忌搜索算法来提升全局寻优的能力。使用MATLAB和标准TSPLIB数据库中的若干经典算例对算法性能进行了实验仿真，结果表明与其他基于布谷鸟算法、经典和新型群智能优化算法相比，ADNHCS算法在全局寻优能力以及稳定性方面表现更优。

关键词：布谷鸟算法,旅行商问题,禁忌搜索算法,动态邻域