OptaPlanner中構造啟發式的運行時間

Question

我正在使用OptaPlanner來優化類似於VehicleRoutingExample的鏈式計划問題。 我的計划實體有一個計划變量，它是另一個計划實體。

現在，我正在使用ca測試巨大的數據集。 1500個計划實體。 我正在使用EasyJavaScoreCalculator來獲取HardSoftScore。 分數包括幾個時間和其他因素，這些因素是循環計算的。

我的問題是，ConstrucionHeuristic（FIRST_FIT或FIRST_FIT_DECREASING）需要十多分鍾才能初始化解決方案。

我已經減少了用於計算分數的約束數量和循環數量，但對運行時間沒有真正的影響。

有沒有一種方法可以使CH需要更少的時間？ （我認為這將比LocalSearch所需的時間少，但不是……）

Answer 1

EasyJavaScoreCalculator非常慢，並且不能擴展到超過100個實體。 請改用IncremantalJavaScoreCalculator或Drools計算器。 要親自了解差異，請以VRP示例為例，並在3種實現方式（easy，inc和drools）之間切換。

另請參閱文檔部分中有關增量分數計算的內容，以解釋為什么這樣做要快得多。