我正在基于步骤总数设置我的求解器本地搜索阶段终止策略。我看到当我将步数设置为80,000时，它将在30分钟内终止。因此，我将其设置为200,000，并希望它会在2-3小时内终止。
但是，即使一天后它仍未终止。然后，我使用DEBUG日志运行它，发现经过大约90,000个步骤之后，每个步骤所花费的时间开始增加，大约100,000个标记就不再采取任何新步骤。
可能是什么原因造成的？如果已经用尽所有步骤，它不会自动终止吗？
答案 0 :(得分：1)
在“后期验收”（默认算法）和“模拟退火”中，每分钟的步数根据其运行了多长时间而有很大差异。刚开始时，他们会快速迈步，因为他们更有可能接受举动（触发进入下一步），随着时间的推移，他们会变得缓慢迈步，因为他们不愿看到自己喜欢的举动变得接近最佳。
Tabu Search在每分钟的步数上非常稳定。