我基于步骤总数设定我的求解器的本地搜索阶段终止策略。我看到，当我设置的步数80,000它终止里面30分钟。所以，我把它周围的20万，并期待它在2-3小时内结束。
然而，即使过了一天还没有结束。然后我和调试日志跑了一下，发现后90,000步，每步所花费的时间开始增加以及大约10万痕只是不采取任何新措施。
可能是什么造成的？如果已经用尽了所有的步骤，它不会自动终止？
在逾期接受（默认算法中）和模拟退火每分钟步数变化很大取决于它如何长久以来运行。在开始的时候，他们是快速步进，因为他们更容易接受移动（触发进入下一步骤），并随着时间的推移，他们变得缓慢踏步，因为它们远不如看到的举动，他们喜欢的，因为他们成为接近最优。
禁忌搜索是相当一致的n的每分钟步数。