algorithm - 在处理 Tabu Search Optimization 时，当所有相邻解决方案都是 tabu 时，通常的做法是什么？

Question

放宽“邻居”的标准是否足够，或者是否有其他标准行动可以采取？

Answer 1

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