邻域搜索

Question

我正在研究一个二级车辆路径问题(2E-VRP)，我想使用邻里搜索基启发式：

1. 我想知道可变邻域搜索(VNS)、大邻域搜索(LNS)和自适应大邻域搜索(ALNS)之间的区别。
2. 我可以在LNS中定义多个破坏操作符吗？如果是的话，我应该在每次迭代中按顺序使用它们，还是只是随机选择其中的一个呢？
3. 同样在ALNS中，每次迭代时使用的所有破坏操作符或其中的一个都是根据其分数选择的？

Answer 1

粗略地说，搜索邻域是指通过移动或搜索迭代可以达到的不同解决方案。我认为，当解似乎陷入局部最优状态时，可变邻域搜索系统地增加了搜索邻域(即，当一个小邻域不做任何事情时，使该邻域更大)，而大型邻域搜索有一个固定但较大的搜索邻域(即邻域大小不变)。自适应大型邻域搜索将有多个可能的邻域对应于不同的搜索操作--例如不同的破坏或构造启发式--并将试图了解哪个邻域是最佳的。

我可以在LNS中定义多个破坏操作符吗？如果是的话，我应该在每次迭代中按顺序使用它们，还是只是随机选择其中的一个呢？

我想随机选择一个会更有效。

同样在ALNS中，每次迭代时使用的所有破坏操作符或其中的一个都是根据其分数选择的？

ALNS将根据它的分数来选择一个，但是您可能仍然需要有一个非零的概率来选择任何操作符才能适应工作(因为您需要偶尔测试所有的操作符)。