摘要
针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文通过设计一种自适应的升温控制因子,提出了一种求解旅行商问题(TSP)的自适应升温模拟退火算法,有效地控制局部寻优达到全局寻优能力,并证明了改进的自适应模拟退火算法收敛性.通过TSPLIB数据库对改进算法全局寻优效果的测试,结果表明改进后的算法具有全局寻优能力、泛化性强等特点:即在TSPLIB提供的绝大部分TSP问题数据中,均能找到全局最优解,且收敛速度快.
In view of the situation that the traditional simulated annealing(SA)algorithm is easy to fall into the local optimal solution when solving the problem,this paper designs an adaptive temperature rise control factor,and proposes an adaptive temperature rise SA algorithm for solving traveling salesman problem(TSP)problem,which effectively controls the local optimization to achieve the global optimization ability,and proves the convergence of the improved adaptive SA algorithm.Through the test of TSPLIB database on the global optimization effect of the improved algorithm,the results show that the improved algorithm has the characteristics of global optimization ability and strong generalization:that is,in most of the TSP problem data provided by TSPLIB,the global optimal solution can be found,and the convergence speed is fast.
作者
陈科胜
鲜思东
郭鹏
CHEN Ke-sheng;XIAN Si-dong;GUO Peng(Key Laboratory of Intelligent Analysis and Decision on Complex Systems,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2021年第2期245-254,共10页
Control Theory & Applications
基金
重庆市教委研究生教学改革研究项目(YJG183074)
重庆市社会科学规划项目(2018YBSH085)
重庆邮电大学大学生科研训练项目(A2019-25,R2019-85)。
