Optaplanner:终止步数的最佳计数
Optaplanner : Optimal count of number of steps for termination
我正在根据总步数设置我的求解器局部搜索阶段终止策略。我看到当我将步数设置为 80,000 时,它会在 30 分钟内终止。所以我把它设置在 200,000 左右,并希望它在 2-3 小时内终止。
然而,即使过了一天它也没有终止。然后我 运行 它与 DEBUG 日志,发现在大约 90,000 步之后,每步花费的时间开始增加,大约 100,000 标记它只是没有采取任何新步骤。
这可能是什么原因造成的?如果它用完了所有步骤,它不会自动终止吗?
在延迟验收(默认算法)和模拟退火中,每分钟的步数变化很大,具体取决于它 运行 的时间长短。一开始他们走得很快,因为他们更有可能接受一个动作(这会触发下一步),随着时间的推移,他们的步子会变慢,因为他们不太喜欢看到自己喜欢的动作变得接近最优。
禁忌搜索在每分钟步数方面非常一致。
我正在根据总步数设置我的求解器局部搜索阶段终止策略。我看到当我将步数设置为 80,000 时,它会在 30 分钟内终止。所以我把它设置在 200,000 左右,并希望它在 2-3 小时内终止。
然而,即使过了一天它也没有终止。然后我 运行 它与 DEBUG 日志,发现在大约 90,000 步之后,每步花费的时间开始增加,大约 100,000 标记它只是没有采取任何新步骤。
这可能是什么原因造成的?如果它用完了所有步骤,它不会自动终止吗?
在延迟验收(默认算法)和模拟退火中,每分钟的步数变化很大,具体取决于它 运行 的时间长短。一开始他们走得很快,因为他们更有可能接受一个动作(这会触发下一步),随着时间的推移,他们的步子会变慢,因为他们不太喜欢看到自己喜欢的动作变得接近最优。
禁忌搜索在每分钟步数方面非常一致。