algorithm - 在处理禁忌搜索优化时，当所有相邻解决方案都是禁忌时，通常的做法是什么？

Question

放宽对“邻居”的标准是否就足够了，还是需要采取其他标准行动？

Answer 1

如果所有相邻的解决方案都是禁忌，听起来你的禁忌列表的大小太长或者你的释放策略太严格。一个好的禁忌列表长度是 root(n)。但是，您可以选择最旧的 Tabu 的相邻解决方案，或者不选择任何一个，然后从不同的变量继续搜索。