多目标规划求方法介绍.ppt

§3.3 多目标规划求解方法介绍 一、约束法 1.基本思想：在多个目标函数中选择一个主要目标作为目标函数，其它目标处理为适当的约束。 无妨设 为主要目标，对其它各目标 可预先 给定一个期望值，不妨记为 ， 则有 求解下列问题： 容易证明，约束法求问题(P)的最优解，其 Kuhn-Tucker条件与(VP)有效解的K-T条件一致。 因此，约束法求得的解是有效解。 (P)问题中各目标函数期望值的取得有多种方法， 一种方法是取一点 ，而取 得到下列问题： 2. 算法一般步骤： 考虑上述(VP)问题， 为主目标。 第一步： （1）对 ，求解单目标问题： 得解 ； （2）计算 对应的各目标函数值，并对每个函 数 ，求其p个点值中的最大值Mj和最小值mj。得到下表： Mj与mj规定了 在有效解集中的取值范围。 第二步：选择整数r1，确定 的r个不同阀值： 第三步：对 ，分别求解问题： 各目标函数 可对应不同的 （共 有 个约束问题）。求解后可得到(VP)的一有 效解集合，是(VP)有效解集合的一个子集。 例6： 用约束法求解。设 为主目标。 第一步：分别求解 选定r=4: 求解 于是可得四组解，如图15所示。 二、分层序列法： 基本步骤：把(VP)中的p个目标 按其重 要程度排一次序。依次求单目标规划的最优解。 2. 过程：无妨设其次序为 先求解 得最优值 ，记 再解 得最优值 ， 依次进行，直到 得最优值 则 是在分层序列意义下的最优解集合。 3. 性质： ，即在分层序列意义下的最优解是有效解。 证明：反证。设 ，但 ，则必存在 使 即至少有一个j0 ，使 , 由于 ，即 ， 矛盾。得证。 4. 进一步讨论： 上述方法过程中，当某个问题(Pj)的解唯一时，则 问题 的求解无意义，因为解都是唯一的。 实际求解时，有较宽容意义下的分层序列法： 取 为预先给定的宽容值，整个解法同原 方法类似，只是取各约束集合时，分别取为： 三、功效系数法： 设目标为： 其中： 要求min； 要求max。 由于量纲问题，处理目标之间的关系时往往带来困难。 1. 功效系数法：针对各目标函数 ，用功效系数 表示（俗称“打分”）： 满足： 或 使最满意时 ，最不满意时（即最差时） 。 2. 常用的两种产生功效系数的方法： （1）线性型： 设