OptaPlanner的Strongest Fit算法

时间:2015-12-08 12:50:53

标签: optaplanner

我有一个与OptaPlanner's Strongest Fit alogirthm有关的问题。在文档中,可以找到Strongest Fit算法描述,即:

Like First Fit, but uses the strong planning values first, because the strong planning values are more likely to have a lower soft cost to use. So it sorts the planning values on decreasing strength.

我想知道"more likely to have a lower soft cost to use"究竟是什么意思。我试图了解员工排班的所有建设启发式方法,我不明白soft cost to use是什么。我也想知道Strongest Fit Decreasing算法究竟是如何工作的,它被描述为First Fit DecreasingStrongest Fit的组合。

1 个答案:

答案 0 :(得分:0)

例如,在Cloud Balancing中,如果计算机拥有更多CPU / RAM /网络,则计算机会更强大。凭借Strongest Fit,我们将首先尝试使用最大的计算机。有了Weighst Fit,我们将首先尝试使用最小的计算机。

"减少"后缀适用于进程:如果需要更多的CPU / RAM /网络,进程就更难了。任何类型的Fit Decreasing都会首先分配最大的进程。