模拟退火算法+大规模邻域算法求解大规模固定节点的路径规划问题matlab代码

一、模拟退火算法

模拟退火算法通常用来求解TSP问题，具体过程见https://blog.csdn.net/weixin_41971010/article/details/115897857?spm=1001.2014.3001.5502

二、大规模邻域算法

自适应大邻域搜索算法（Adaptive Large Neighborhood Search），简称（ALNS），是由Ropke与Pisinger在2006年提出的一种启发式方法，其在邻域搜索的基础上增加了对算子的作用效果的衡量，使算法能够自动选择好的算子对解进行破坏与修复，从而有一定几率得到更好的解。
关键在于破坏算子和修复算子的构建

三、问题

一共有588个点，点是三维的点，其中两个为起点和终点，其余点分别为饮水点和篝火点，当路过饮水或者篝火点会增加饱食度和口渴度，当饱食度或者口渴度下降到一定值以后失败。

如果使用遍历，一共有587^586，587^100=7.3082e+276，遍历的话需要好久好久好久！！！

可以使用模拟退火算法加上大规模邻域算法进行近似求解

结果如下图：

四、代码

https://download.csdn.net/download/weixin_41971010/18149504