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

Question

是否会成为“邻居”的标准。是否足够或是否有其他标准行动？

Answer 1

如果所有相邻解决方案都是Tabu，那么听起来您的Tabu列表的大小太长或者您的释放策略太严格。一个好的Tabu列表长度是root（n）。 但是，您可以选择最早的Tabu的相邻解决方案，或者不选择任何一个，并从另一个变量继续搜索。