3多目标规划M详解.ppt

多目标优化模型 一、多 目 标 优 化 简 介 ? 优化 (Optimization) : 从若干可能的方案中寻求某 种意义下的最优方案 ? 多目标规划 （ Multiple Objectives Programming ） 是数学规划的一个分支，研究多于一个目标函数在给 定区域上的最优化，又称多目标最优化，通常记为 VMP 。 实例 1 ：投资的收益和风险 市场上有 n 种资产（如股票、债券、 … ） Si ( i=1, … n) 供投资者选择，某公司有数额为 M 的一笔相当大的资金可用 作一个时期的投资。公司财务分析人员对这 n 种资产进行了 评估，估算出在这一时期内购买 Si 的平均收益率，并预测出 购买 Si 的风险损失率。考虑到投资越分散，总的风险越小， 公司确定，当用这笔资金购买若干种资产时，总体风险可用 所投资的 Si 中最大的一个风险来度量。 购买 Si 要付交易费，费率已知，并且当购买额不超过最低限 额时，交易费按购买最低限额计算（不买当然无须付费）。 另外，假定同期银行存款年利率是 1%, 且既无交易费又无风 险。 试给该公司设计一种投资组合方案 目标一： 使净收益尽可能大； 目标二 ：而总体风险尽可能小。 求解算法 转化为单目标 实例 2 ：旅游路线设计 今年暑假，我校要召开“××学术会议”，届时来自国内 外的许多著名学者都会相聚成都。在会议结束后，主办方希望 能安排这些远道而来的贵宾参观四川省境内的著名自然和人文 景观，初步设想有如下线路可供选择： 一号线：九寨沟、黄龙； 二号线：乐山、峨嵋； 三号线：四姑娘山、丹巴； 四号线：都江堰、青城山； 五号线：海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。 不仅如此，一起参观景点的人数越多，每人承担的费用也会越 小。车费与车型、乘客人数、路程种类及公里数有关。 求解算法 转化为单目标 主办方在会议开始前对所有参会的 100 位代表 旅游意向进行了调查，充分考虑这些代表的意愿， 为主办方设计代表们合适的旅游路线，使他们在会 议结束后的 10 天时间内花最少的钱游尽可能多的地 方。 目标一： 宾客参观意愿满意度尽可能高 目标二： 宾客所花费用尽可能少 目标三： 宾客游尽可能多的景点 1. 主要目标法 在多目标优化问题中，根据问题的实际 情况，确定一个目标为主要目标，而把其余目 标作为次要目标，并且根据决策者的经验，选 取一定的界限值。这样就可以把次要目标也作 为约束来处理，于是就将原多目标问题转化为 在新的约束下，求主要目标的单目标优化问题。 转化为单目标的具体方法介绍： 转化单目标法 2. 线性加权和法：按照 m 个目标 的重要 程度，分别乘以一组权系数，然后相加作 为目标函数。 ? ? ? ? ? ? ? ? ? ? ? ? m i i i m i i x f x f u 1 1 1 ? ? ) ( x f i 3. 极大极小点法 4. 范数理想点法 ? ? ? ? ? ? ? ? x f x f u i m i X x m i ? ? ? ? ? ? 1 1 max min min ? ? ? ? ? ? p m i p i i i p f x f f x f d 1 1 ; , ? ? ? ? ? ? ? ? ? ? ? ? 转化单目标法 转化单目标法 ) ( x f i 5. 评价函数法 以上的各种方法都是由 归结成一 个目标其可看作是 的函数 我们可统一称其为评价函数，显然其 具有很大的概括性，它不仅包括以上的 一些方法，还可以构造新的方法。当然 这种构造也不是随意的，一般要根据问 题的具体背景和几何意义来构造 ) ( x f i )) ( ( ) ( x f u x U ? 例： 一个生产问题，有关数 据如表。问如何安排生产可 使总利润最大，产量之和最 小。要求第二种原料用完。 C B A 0 1 2 4 5 4 6 48 80 100 80 单位利润 产 品 原料 单 耗 甲 乙 总量 解 设 为甲，乙的产量 2 1 , x x 则 2 1 1 min x x z ? ? 2 1 2 100 80 max x x z ? ? 80 5 4 . . 2 1 ? ? x x t s 48 2 4 2 1 ?