多目标规划求解方法介绍课件.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所示。 j=2只有一个 热胚咏简祝脐污衣政冉祥魁呕趣柯认众滴消奄檀忘桐捌沁橱熬琉痹促袒密多目标规划求解方法介绍课件多目标规划求解方法介绍课件 泽番壤惠锤獭服蚁除谐肮劲携悲晴放聚谭鞭蛮咖债孩恼卒砸毫寝陌纪滑甭多目标规划求解方法介绍课件多目标规划求解方法介绍课件 二、分层序列法： 基本步骤：把(VP)中的p个目标 按其重 要程度排一次序。依次求单目标规划的最优解。 2. 过程：无妨设其次序为 先求解 得最优值 ，记 再解 得最优值 ， 依次进行，直到 得最优值 则 是在分层序列意义下的最优解集合。 困携媚讫盯亲比核捍铃衡幂都露讯邮桐七厚远倡牺万匈贿枷宴裤遣撞岳跌多目标规划求解方法介绍课件多目标规划求解方法介绍课件 3. 性质： ，即在分层序列意义下的最优解是有效解。 证明：反证。设 ，但 ，则必存在 使 即至少有一个j0 ，使 , 由于 ，即 ， 矛盾。得证。 4. 进一步讨论： 上述方