OptaPlanner：2维问题，只检查一维中的所有组合

Question

我正在处理一个问题，其中包括把项目成组与Optaplanner。

• 硬分数是用约束条件计算的。如果至少有一个约束条件不满足，则为-1，否则为0
• 中等分数只有在hard=0的情况下才计算，它是每组价格的加法
• 如果价格计算被禁用，则软得分仅用于优选包含更多项目的组

目前，在一个intranet网络中，介质是通过HTTP调用来计算的，因此我尝试优化硬分值计算来减少HTTP调用次数。

目前，我使用以下算法，它返回了正确的结果与我的许多用例。

<scoreDirectorFactory>
 <initializingScoreTrend>ANY</initializingScoreTrend>   
 <easyScoreCalculatorClass>com.project.GroupingScoreCalculator</easyScoreCalculatorClass>
</scoreDirectorFactory>

<constructionHeuristic />

现在，我得到了一个案例，最佳解决方案没有通过使用这种配置的OptaPlanner进行测试。我捕获了一些解决方案并绘制了它们（见下图）。

• 通过OptaPlanner测试S1并保留其解，但它不是真正的最优解。
• S2,S3,S4,S5经测试但不满足硬限制条件,故介质=0
• S7和S8当前没有测试，我不希望它们被测试（我将在下面解释）

预期：

1. 我希望OptaPlanner返回给我S6解决方案，而不是S1。由于构造启发式算法，我认为它目前是正常的，但我不知道我需要使用哪种算法。
2. 例如S1和S7和S2和S8对我来说是相同的，如果组内项目相同，组的数量不影响分数。如果我得到了这两个测试，我将有重复的HTTP调用相同的解决方案。（如果没有选择，我将尝试实现OptaPlanner文档中提到的缓存系统）

我不是一个算法专家，我是在实践中学习，同时构建这个。

通过阅读文档，我认为穷举搜索将检查S1和S6，但也将检查S7和S8。据我所知，本地搜索和穷尽搜索不会自动停止。有没有办法检查物料html" target="_blank">维度的所有组合并自动停止？

Answer 1

默认情况下，OptaPlanner运行构造启发式和本地搜索。通过配置构造启发式，您禁用了本地搜索。相反，尝试通过添加终止来限制本地搜索。您可以在全局级别执行此操作,但也只能在本地搜索级别执行此操作：

<constructionHeuristic/>
<localSearch>
   <termination>
        <stepCountLimit>100</>
   </>
</>

终止有不同的形式（见文档），但spentLimit和unimprovedSpentLimit是最常见的。

彻底搜索将自动停止。在非常重要的情况下，它可能需要几十亿年才能做到这一点，因为ES没有规模。