智能算法 | 遺傳算法 處理 服務器資源分配問題

問題描述：給出一定用戶的請求（各類虛擬機的數量），裝在給定規格的服務器內 ，要求服務器的資源利用率最大。其中，虛擬機和服務器各有兩個維度限制，CPU和內存（Mem）。 思路：本題實質是揹包問題，考慮過dp，貪心，蟻羣以及遺傳。若單單解決該問題，則dp是最佳的選擇，由於題目後期會有拓展（多維度多約束揹包問題），並且有時間上的要求，考慮到這個原因，我就放棄了dp。個人覺得蟻羣的複雜度較高，所以也放棄了

>>阅读原文<<