基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题

作者：张子成; 韩伟^*; 毛波

来源：电子学报, 2018, 46(08): 1849-1857.

• 布谷鸟算法
• 旅行商问题
• 2-opt算子
• 局部调整
• 全局随机扰动

提出了一种基于模拟退火的自适应离散型布谷鸟算法求解旅行商问题.该算法在布谷鸟搜索算法原理的基础上,构造了旅行商问题的路径求解策略.由于算法的局限性,随着算法的调整和迭代次数的增加,容易破坏已形成的路径,从而使得算法通用性不强.针对这一局限性,本文提出了一种自适应局部调整算子和全局随机扰动策略.采用简单的2-opt算子作为局部优化算子加快算法收敛速度,引入模拟退火机制防止算法陷入局部最优.采用标准TSPLIB多组数据进行测试,并与有代表性的优化算法进行结果比较.实验结果证明了该算法在精度和稳定性方面的优势.

• 单位
  南京财经大学