各位如果觉得视频不清晰,可以移步至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代码)