一、模拟退火算法
模拟退火算法通常用来求解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,遍历的话需要好久好久好久!!!
可以使用模拟退火算法加上大规模邻域算法进行近似求解
结果如下图: