控制理论与应用

作者：陈科胜,鲜思东,郭鹏

单位：重庆邮电大学 复杂系统智能分析与决策重点实验室,重庆邮电大学 复杂系统智能分析与决策重点实验室,重庆邮电大学 复杂系统智能分析与决策重点实验室

关键词：自适应升温模拟退火算法; 旅行商问题(TSP); TSPLIB; 自适应

基金：重庆市教委研究生教学改革研究项目(YJG183074), 重庆市社会科学规划项目(2018YBSH085), 重庆邮电大学大学生科研训练项目(A2019–25, R2019–85).

针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况, 本文通过设计一种自适应的升温控制因子, 提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法, 有效地控制局部寻优达到全局寻优能力, 并证明了改进的自适应模拟退火算法收敛性. 通过TSPLIB数据库对改进算法全局寻优效果的测试, 结果表明改进后的算法具有全局寻优能力、泛化性强等特点: 即在TSPLIB提供的绝大部分TSP问题数据中, 均能找到全局最优解, 且收敛速度快.

来源：2021年第2期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2021年第2期