勵志

勵志人生知識庫

非支配解是什麼意思

非支配解(也稱為Pareto解或不受支配解)是多目標最佳化中的一個重要概念。當在多個目標的情況下,由於存在目標之間的衝突和無法比較的現象,一個解在某個目標上是最好的,而在其他的目標上可能是最差的。這些在改進任何目標函式的同時,必然會削弱至少一個其他目標函式的解稱為非支配解或Pareto解。

具體來說,如果對於任何兩個解S1和S2,對於所有目標而言,S1均優於S2,則我們稱S1支配S2。若S1的解沒有被其他解所支配,則S1稱為非支配解(不受支配解),也稱Pareto解。