求解旅行商问题的自适应升温模拟退火算法
陈科胜
鲜思东
郭鹏
1.重庆邮电大学复杂系统智能分析与决策重点实验室,重庆4000652.重庆邮电大学复杂系统智能分析与决策重点实验室,重庆4000653.重庆邮电大学复杂系统智能分析与决策重点实验室,重庆400065
摘要：针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法,有效地控制局部寻优达到全局寻优能力,并证明了改进的自适应模拟退火算法收敛性.通过TSPLIB数据库对改进算法全局寻优效果的测试,结果表明改进后的算法具有全局寻优能力、泛化性强等特点:即在TSPLIB提供的绝大部分TSP问题数据中,均能找到全局最优解,且收敛速度快.
关键词：自适应升温模拟退火算法旅行商问题(TSP)TSPLIB自适应
资助基金：教学改革研究项目(YJG183074)重庆市社会科学规划项目(2018YBSH085)大学生科研训练项目(A2019-25)大学生科研训练项目(R2019-85)
论文发表日期：2021-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 245-254 )
英文信息