模擬退火算法案例

2018年的華爲軟件精英挑戰賽題目簡介:給出華爲雲虛擬機過去的租借數量歷史數據,用以訓練模型並預測下一個時間段裏的虛擬機租借數量,然後把這些預測得到的虛擬機裝填進一定規格的物理機中,即分爲預測和裝填兩個部分。   總結一下裝填部分使用的模擬退火算法: 算法原理 裝填的基礎算法是FF(首次適應算法),而虛擬機的序列會影響FF算法的裝填效果。比較明顯的是FFD把序列降序之後再使用FF算法往往效果更好。
相關文章
相關標籤/搜索