多目標規劃求解方法介紹(PPT 37頁)

§3.3多目標規劃求解方法介紹
一、約束法
無妨設為主要目標，對其它各目標可預先
給定一個期望值，不妨記為，
則有
求解下列問題：
容易證明，約束法求問題(P)的最優解，其
Kuhn-Tucker條件與(VP)有效解的K-T條件一致。
因此，約束法求得的解是有效解。
(P)問題中各目標函數期望值的取得有多種方法，
一種方法是取一點，而取
得到下列問題：
2.算法一般步驟：
考慮上述(VP)問題，為主目標。
第一步：
（1）對，求解單目標問題：
得解；
（2）計算對應的各目標函數值，並對每個函
數，求其p個點值中的最大值Mj和最小值mj。得到下表：
Mj與mj規定了在有效解集中的取值範圍。
第二步：選擇整數r>1，確定的r個不同閥值：
第三步：對，分別求解問題：
各目標函數可對應不同的（共
有個約束問題）。求解後可得到(VP)的一有
效解集合，是(VP)有效解集合的一個子集。
例6：
用約束法求解。設為主目標。
第一步：分別求解
..............................