一种基于改进模拟退火算法的TSP问题的应用研究

摘要：

旅行商问题(TSP)是一种经典路径优化选择问题,可以通过暴力枚举、分支定界、动态规划、爬山算法等方法解决该问题,这些方法各有利弊.基于此,笔者对模拟退火算法进行改进处理,一是对扰动过程设置随机接受概率从而跳出局部最优解陷阱,二是设置循环阈值以较少的时空消耗获得一个最优解或者极其接近最优解的满意解.笔者使用Matlab软件进行仿真,结果表明该算法较好地解决了TSP问题.

关键词：TSP问题、模拟退火、阈值、满意解

所属期刊栏目：32

分类号：TP18(自动化基础理论)

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：32-34