基于大规模邻域搜索的模拟退火算法求解TSP

摘要：

针对目前旅行商问题的求解精度较差、容易陷入局部最优和收敛效果慢等缺点,根据模拟退火算法和大邻域搜索算法的特点,提出了一种基于大规模邻域搜索的模拟退火算法解决旅行商问题(simulated annealing algorithm with large neighbor-hood search,SALNS).上述算法在模拟退火的基础上修改算法的温度变化函数,构造旅行商问题的解空间,采用大邻域搜索技术和 2-OPT算子增强局部搜索能力可以很好的解决旅行商问题.选取若干TSPLIB数据集进行实验,对降温函数和运行时间进行试验,并与一些新型智能算法对比.仿真结果表明,所提方法收敛效果好和鲁棒性强能够有效求解旅行商问题.

关键词：模拟退火算法、大规模邻域算法、降温策略、旅行商问题

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;北方民族大学中央高校基本科研业务费专项;北方民族大学校级一般项目;宁夏自然科学基金项目

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

页数：共6页

页码：415-420