本文介绍了Adaptive Large Neighborhood Search (ALNS)算法，包括其概念、与VLSN和LNS的关系，以及ALNS与LNS的具体流程差异。ALNS在LNS的基础上使用多种destroy和repair方法，根据解的质量动态调整权重，以优化搜索过程。文中还涉及了destroy和repair方法的工作原理，并提供了ALNS算法的伪代码。
01 概念科普篇
关于neighborhood serach，这里有好多种衍生和变种出来的胡里花俏的算法。大家在上网搜索的过程中可能看到什么Large Neighborhood Serach，也可能看到Very Large Scale Neighborhood Search或者今天介绍的Adaptive Large Neighborhood Search。
对于这种名字相近，实则大有不同的概念，很是让很多新手头疼。
总体关系可以看下图
当一个邻域搜索算法搜索的邻域规模随着算例规模的增大而呈指数增长，或者邻域太大而不能在实际中明确搜索时，我们把这类邻域搜索算法归类为Very Large-Scale Neighborhood Search(VLSN)。
VLSN又可以分为三类：
-
Variable
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
