求解旅行商问题的自适应升温模拟退火算法

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

Adaptive temperature rising simulated annealing algorithm for Traveling Salesman Problem

In view of the situation that the traditional 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 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.