An Adaptive Large Neighborhood.pdf

这是一种针对车辆路径规划问题的邻域搜索方法,传统的车辆路径算法采用一般性的局部搜索方法,这样做的问题在于容易陷入局部极小值,同时迭代的效率不是很高。而这篇文章提出破坏和重建启发式的方法,这样形成的新的解相对于原先的解来说,一来是更新幅度比较大,二来是可以跳出局部最优值,相对于原来的算法有很大的改善。