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