并行求解多个初始解

Solving with multiple initial solutions in parallel

我刚开始使用 Optaplanner。通常在局部搜索元启发式中,在搜索中通常从多个初始解开始 space 并尝试并行改进它们。这样我们就降低了陷入局部最优的风险,并选择得分最高的最终解决方案。

Optaplanner 中是否有类似的功能,我可以说,例如,使用这 100 个初始解决方案开始求解?

谢谢,

安托万

不是开箱即用的,但添加也很简单(我过去也这样做过)。只需启动 n 个线程,使用它们自己的 Solver。最后,取总分最好的线程的解决方案。

要让每个求解器尝试不同的东西,请使用 environmentMode PRODUCTION(使用随机 randomSeed),或配置替代求解器配置(使用不同的 TS 或 LA 参数等)

将 n 设置为高于 CPU 核心数(或什至使用某些技术的一半)不是一个好主意。