声明
严正声明:本站非期刊官网,非中介代理。
本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:陈科胜,鲜思东,郭鹏
单位:重庆邮电大学 复杂系统智能分析与决策重点实验室,重庆邮电大学 复杂系统智能分析与决策重点实验室,重庆邮电大学 复杂系统智能分析与决策重点实验室
关键词:自适应升温模拟退火算法; 旅行商问题(TSP); TSPLIB; 自适应
基金:重庆市教委研究生教学改革研究项目(YJG183074), 重庆市社会科学规划项目(2018YBSH085), 重庆邮电大学大学生科研训练项目(A2019–25, R2019–85).
针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况, 本文通过设计一种自适应的升温控制因子, 提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法, 有效地控制局部寻优达到全局寻优能力, 并证明了改进的自适应模拟退火算法收敛性. 通过TSPLIB数据库对改进算法全局寻优效果的测试, 结果表明改进后的算法具有全局寻优能力、泛化性强等特点: 即在TSPLIB提供的绝大部分TSP问题数据中, 均能找到全局最优解, 且收敛速度快.
来源:2021年第2期
《控制理论与应用》期刊编辑部
严正声明:本站非期刊官网,非中介代理。
本站仅提供学术规范服务:快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。