我有一个与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 Decreasing
和Strongest Fit
的组合。
答案 0 :(得分:0)
例如,在Cloud Balancing中,如果计算机拥有更多CPU / RAM /网络,则计算机会更强大。凭借Strongest Fit,我们将首先尝试使用最大的计算机。有了Weighst Fit,我们将首先尝试使用最小的计算机。
"减少"后缀适用于进程:如果需要更多的CPU / RAM /网络,进程就更难了。任何类型的Fit Decreasing都会首先分配最大的进程。