首页 > 解决方案 > OptaPlanner 求解器:多种最佳解决方案

问题描述

我正在使用 OptaPlanner 解决规划问题。配置求解器后,我调用 solve() 方法并等待它产生解决方案。问题是,如果我想将求解器方法创建的几个最佳解决方案相互比较并选择其中之一,该怎么办。是否可以?我想通过比较最后两个解决方案并查看它们之间的差异来设置终止条件。这就是为什么我要实现这一点。先感谢您。

标签: optaplannervehicle-routing

解决方案


简单的答案:添加一个SolverEventListenerSolver监听bestSolutionChanged()事件以记住它们。这对大多数用户来说已经足够了。

困难的答案:请参阅 optaplanner 文档中的“帕累托优化”。目前尚不支持开箱即用,但有几个用户通过破解BestSolutionRecaller.


推荐阅读