Java OptaPlanner中构造启发式的运行时间_Java_Optimization_Heuristics_Optaplanner_Drools Planner

Java OptaPlanner中构造启发式的运行时间

java optimization

Java OptaPlanner中构造启发式的运行时间,java,optimization,heuristics,optaplanner,drools-planner,Java,Optimization,Heuristics,Optaplanner,Drools Planner,我正在使用OptaPlanner优化一个链式规划问题，该问题类似于VehiclerRoutingExample。我的规划实体有一个规划变量，它是另一个规划实体现在，我正在测试一个包含约1500个规划实体的大型数据集。我正在使用EasyJavaScoreCalculator获取硬软件分数。分数包括几个循环计算的时间和其他因素我的问题是构造启发式（FIRST\u FIT或FIRST\u FIT\u Desculation）需要十多分钟来初始化解决方案我已经减少了用于计算分数的约束和循环的数量

我正在使用OptaPlanner优化一个链式规划问题，该问题类似于VehiclerRoutingExample。我的规划实体有一个规划变量，它是另一个规划实体

现在，我正在测试一个包含约1500个规划实体的大型数据集。我正在使用EasyJavaScoreCalculator获取硬软件分数。分数包括几个循环计算的时间和其他因素

我的问题是构造启发式（FIRST\u FIT或FIRST\u FIT\u Desculation）需要十多分钟来初始化解决方案

我已经减少了用于计算分数的约束和循环的数量，但这并没有对跑步持续时间产生真正的影响

有没有一种方法可以使CH所需的时间更少？（我原以为这会比LocalSearch花费更少的时间，但事实并非如此。）

EasyJavaScoreCalculator

速度非常慢，不能扩展到100个实体之外。改用IncremantalJavaScoreCalculator或Drools计算器。为了自己看到差异，以VRP为例，在3种实现（easy、inc和drools）之间切换

另请参阅文档中有关增量分数计算的部分，以解释为什么增量分数计算要快得多