OptaPlanner实现多目标优化之帕累托最优

什么是 多目标优化之帕累托最优

知乎专栏文章[多目标优化之帕累托最优]已经对多目标优化之帕累托最优进行介绍，也可以通过参考文献进行更深入了解

Optaplanner如何实现帕累托最优

帕累托优化也叫多目标优化，在帕累托评分中，评分限制无优先级差异，而且也没有权重的区别。当比较两个评分时，每个评分细项目均为独立评分，取各个评分细项都占优势的解。然而，理想是美好的，如下图所示，怎么评估 Solution B（1个苹果+6个橙子） VS Solution A（3个苹果 + 1个橙子）？一般需要人为介入选择优化方案，这就是所谓的帕累托最优，帕累托最优表示评分相等（无法比较）的一组解。

OptaPlanner可以保证在给定的限制条件下无法找到更优解，如Solution C。因此对于多目标优化问题而言，帕累托最优解只是问题的一个可接受解，一般都存在多个帕累托最优解，这个时候就需要人们自己决策了。

为了在OptaPlanner中实现帕累托评分计算，需要实现一个自定义的ScoreDefinition接口和Score接口（和替换BestSolutionRecaller类）