多目標優(yōu)化中NSGA-II進階是怎樣的

發(fā)布時間：2022-01-04 10:42:19 來源：億速云閱讀：120 作者：柒染欄目：大數(shù)據(jù)

多目標優(yōu)化中NSGA-II進階是怎樣的，針對這個問題，這篇文章詳細介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

01 | 問題描述

問題描述：

假設(shè)存在五類物品，每類物品中又包含四種具體物品，現(xiàn)要求從這五類物品中分別選擇一種物品放入背包中，使得背包內(nèi)物品的總價值最大、總體積最小、總質(zhì)量最小。（PS： 這里將背包的總質(zhì)量限制去掉 ）。其中P為每個物品的價值，R為每個物品的體積，C為每個物品質(zhì)量。

PS：每一列物品代表每一類物品

02 | 算法設(shè)計

這里的算法設(shè)計部分其實沒有多大變化，算法詳細的設(shè)計過程可參考多目標優(yōu)化 | 基于NSGA-II的多目標0-1背包問題求解（附matlab代碼）這篇推文。

主要是有兩個不同點。

第一不同點就是刪掉第2部分-約束處理，因為這個問題本身是不存在約束限制的。

第二個不同點是適應(yīng)度函數(shù)變?yōu)槿齻€目標，第一個目標為物品總價值之和，第二個目標為物品總體積之和，第三個目標為物品總質(zhì)量之和。

此外，小編這里想重點講一下支配的含義。

我想各位小伙伴已經(jīng)理解了支配的含義，不過小編在這里再啰嗦一遍。理想情況下，支配可以簡單粗暴地來理解為一個解的所有目標值都好于另一個解的所有目標值。但是這只是理想情況，嚴謹?shù)膩碚f支配的含義是至少在某一個目標值上，一個解優(yōu)于另外一個解，然后在其它目標值上，這個解要不次于另一個解。

03 | 實驗結(jié)果

我們一共找到48個Pareto最優(yōu)解，并已在坐標系中畫出。

其中每個個體如下圖左側(cè)所示。

關(guān)于多目標優(yōu)化中NSGA-II進階是怎樣的問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識。

向AI問一下細節(jié)

多目標優(yōu)化中NSGA-II進階是怎樣的

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標簽