Optaplanner如何在具有相同数据但时间不同的2种不同解决方案上工作

Question

嗨，我有一个数据，这个问题我被解决了2次，第一次是25分钟，第二次是1分钟。两种解决方案的起始分数相同，规则文件也相同，求解方法也相同（模拟退火），但是 25分钟已解决分数是0困难/ 22,251,950中/ 22正常 和 1分钟解决分数为0困难/ 22,251,920 / 27正常 如您所见，最短的求解持续时间具有最低的分数（更好的优化），这是如何发生的。你能告诉我optaplanner在这种情况下如何工作

Answer 1

模拟退火远比禁忌搜索和后期验收灵活多变。每个SA运行可以不同，并且在2次运行之间更改终止将极大地使其不同。 对于TS和LA（与SA不同），长跑总是至少与短跑得分相同（如果没有其他变化）。

话说回来，真正的问题是为什么长跑并不能提高中级得分。好吧，基本上，使用默认的移动选择器会陷入局部最优状态，并且（讽刺地）没有足够的时间摆脱困境。较短的比赛很幸运。软约束可能与中等约束对抗。

真正的解决方案是添加更多沿路线移动的选择器，例如支柱移动或自定义移动。比较这两种解决方案，找出哪种举动能够使较长时间的结果发挥作用。