01 概念科普篇

 

关于neighborhood serach，这里有好多种衍生和变种出来的胡里花俏的算法。大家在上网搜索的过程中可能看到什么Large Neighborhood Serach，也可能看到Very Large Scale Neighborhood Search或者今天介绍的Adaptive Large Neighborhood Search。

 

对于这种名字相近，实则大有不同的概念，很是让很多新手头疼。

 

总体关系可以看下图

 

 

 

 

当一个邻域搜索算法搜索的邻域规模随着算例规模的增大而呈指数增长，或者邻域太大而不能在实际中明确搜索时，我们把这类邻域搜索算法归类为Very Large-Scale Neighborhood Search(VLSN)。

 

VLSN又可以分为三类：

 

• Variable-depth methods