多目标规划求解方法介绍.pptVIP

§3.3 多目标规划求解方法介绍 一、约束法 1.基本思想：在多个目标函数中选择一个主要目标作为目标函数，其它目标处理为适当的约束。 无妨设 为主要目标，对其它各目标 可预先 给定一个期望值，不妨记为 ， 则有 求解下列问题： 容易证明，约束法求问题(P)的最优解，其 Kuhn-Tucker条件与(VP)有效解的K-T条件一致。 因此，约束法求得的解是有效解。 (P)问题中各目标函数期望值的取得有多种方法， 一种方法是取一点 ，而取 得到下列问题： 2. 算法一般步骤： 考虑上述(VP)问题， 为主目标。 第一步： （1）对 ，求解单目标问题： 得解 ； （2）计算 对应的各目标函数值，并对每个函 数