dijkstra算法matlab代码_模拟退火（SA）算法求解旅行商 （TSP）问题MATLAB代码讲解...

SA求TSP问题MATLAB代码讲解https://www.zhihu.com/video/1237400249913434112

各位如果觉得视频不清晰，可以移步至B站，搜索 随心390，可观看此视频。

我们在模拟退火（SA）算法求解旅行商（TSP）问题这篇推文讲解了SA求TSP问题的大致思路，今天为各位详细讲解一下这篇推文中的MATLAB代码（PS：我目前使用的是MATLAB R2019b）。公众号后台回复 SATSP 即可提取代码。

01 | SA_TSP主函数​

%

02 | RouteLength函数RouteLength函数是求一条路线的总距离。

%

03 | Neighbor函数

Neighbor函数是求出路线1经过邻域结构后的路线2。

%

04 | Roulette函数

Roulette函数是轮盘赌选择，输出结果为序号。

%

05 | Swap函数

%

06 | Reversion函数

%

07 | Insertion函数

%

08 | PlotRoute函数

%

更多资源尽在微信公众号：优化算法交流地

往期精选

• 模拟退火（SA）算法求解旅行商（TSP）问题
• 蚁群算法（ACO）求解带时间窗的车辆路径（VRPTW）问题（附MATLAB代码）
• 遗传算法（GA）求解带时间窗的车辆路径（VRPTW）问题MATLAB代码
• 禁忌搜索算法求解带时间窗的车辆路径问题(惩罚函数版附 MATLAB代码)
• 节约算法（CW）构造带时间窗的车辆路径（VRPTW）问题初始解MATLAB代码
• 遗传算法求解0-1背包问题（附matlab源代码）
• 多目标优化 | 基于NSGA-II的多目标0-1背包问题求解（附matlab代码）
• 多目标优化 | NSGA-II进阶教程（全网首个三目标优化教程）
• 遗传算法（GA）求解VRPTW问题（附MATLAB代码）
• 机器学习 | 基于遗传算法的BP神经网络优化算法（附MATLAB代码）
• 遗传算法求解车间调度问题（附MATLAB代码）
• VRPTW合集 [CW节约算法,TS(硬约束版),TS(惩罚函数版),LNS四种方法对比(附MATLAB代码)]
• 多目标优化 | NSGA-II
• word转换为pdf后图片失真的解决办法（全网首发）
• 机器学习 | 简单实现Bp神经网络
• 二维装箱问题之BL法修正版（附MATLAB代码）
• 快速入门文献管理软件-EndNote X9
• 最小二乘法（附MATLAB代码）
• NSGA-II多目标优化算法讲解（附MATLAB代码）
• 基于人工势场法的机器人二维路径规划（附MATLAB代码）
• 基于粒子群算法的多目标搜索算法讲解（附MATLAB代码）
• 蚁群算法通俗讲解（附MATLAB代码）
• 混合粒子群算法通俗讲解（附MATLAB代码）