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

摘要：

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

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

所属期刊栏目：54

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金61461010,61363031;广西高校云计算与复杂系统重点实验室研究课题YF16203;桂林电子科技大学研究生教育创新计划资助项目2016YJCX79

在线出版日期：2019-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：42-50