多目标优化设计方法教程.pptVIP

7.5 分层序列法及宽容分层序列法 将多目标优化问题转化为一系列单目标优化问题的求解方法： 分层序列法 宽容分层序列法 7.5 分层序列法及宽容分层序列法（续） 一、分层序列法 1、基本思想 将多目标优化问题中的l个目标函数分清主次，按照其重要程度逐一排除，然后依次对各个目标函数求最优解，只是后一目标应在前一目标最优解的集合域内寻优。 2、基本步骤 设 最重要， 其次， 再其次，….。 首先对第一个目标函数 求解，得最优值 在第一个目标函数的最优解集合域内，求第二个 目标函数 的最优值，也就是将第一个目标函数转 化为辅助约束。即求 的最优值，记作 然后再在第一、第二个目标函数的最优解集合域内， 求第三个目标函数的最优值，此时，第一、第二个目标 函数转化为辅助约束，即求： 最优值，记作 一、分层序列法(续） 最优值是 一、分层序列法(续） 以此类推，最后求第 目标函数 的最优值，即 ,对应的最优点是 3、分层序列法的优缺点： 在求解过程中可能会出现中断现象，使求解过程无法 继续进行下去。 当求解到第k个目标函数的最优解是唯一时，则再往 后求第（k+1），(k+2)，….，l个目标函数的解就完全没 有意义了。尤其是当求得的第一个目标函数的最优解是 唯一时，则失去了多目标优化的意义了。 二、宽容分层序列法 1、基本思想 这种方法是对各目标函数的最优值放宽要求，可以对各目标函数的最优值取给定的宽容值，即ε10， ε20,…。这样，在求后一个目标函数的最优值时，对前一目标函数不严格限制在最优解内，而是在前一目标函数最优值附近的某一范围内进行优化，因而避免了计算过程的中断。 …… 二、宽容分层序列法（续） 其中， 最后求得最优解 两目标优化问题用宽容分层序列法求最优解的情况如图。 二、宽容分层序列法（续） 二、宽容分层序列法（续） 例题：用宽容分层序列法求解 式中 解：按重要程度将目标函数排队为：f1(x)，f2(x) 首先求解 ，得最优点x(1)=2 对应的最优值为 设给定的宽容值ε1=0.052，则可得： 然后求解最优解 即求： 求得最优解为：x(2)=1.9 这就是该两目标函数的 最优点x*,对应的最优值 为 优化 方法 主 要 目标法 统一目标方法 分层序列法及宽容分层序列法 线性加 权和法 理想点法与平方和加权法 功效系数法-几何平均法 方法 特点 1、找出主要顾及其余； 2、分析出正确的主要目标函数至关重要； 3、对决策者专业知识要求较高。 1、可综合考虑各分目标函数的影响 2、按各分目标函数的重要程度综合考虑了各分目标函数的影响。 希望能达到各分目标都为最优化，尽量向该理点去靠近。 可对各分目标函数求极大，求极小，及求逼近某一合适值的各分目标函数求优。 可对多目标优化中优化优先次序等级有区别的多目标优化问题进行优化。 基本思路 选出对问题影响最重要的函数作为主要目标函数，其余目标函数作为约束条件建立起单目标优化问题进行求解 各分目标函数以加权系数的形式体现了他们的重要程度，组成线性加权和作为综合目标函数。 以各分目标各自优化解作为理想点，尽量向该点逼近。 求各分目标的功效系数； 以功效系数的几何平均值作为评价函数求优。 先对最重要的目标函数，再对次要目标函数分层进行优化，对后者优化时必须保持前者在允许范围内变化。 多目标优化方法的比较 主 要 步 骤 1、将多目标优化问题中选出主要目标作为单目标，其余目标以约束形式出现，保证其不致太差。 2、用单目标优化方法求解，得出原多目标问题的近似优化解。 1、确定各分目标函数的加权系数； 2、各分目标函数乘以权系数后相加组成综合目标函数； 3、以此转化为单目标优化问题求解作为其优化解。 1、找出各分目标函数的各自优化解； 2、构造出各分目标函数离各自优化解的距离相对值，作为单一目标函数求优作为原问题的优化解。 以功效系数的几何平均值组成综合目标函数，对它用单目标函数求优，作为原问题优化解。 1、按重要程度分清主次进行排序。 2、先对第一重要目标函数按单目标进行优化； 3、再对第二重要目标函数进行优化，此时应保证前者不变坏，或在允许范围之内。 4、重复上述步骤直至最终分目标优化解止作为原问题优化解。 7.1 概述 一、多目标优化及数学模型 单目标最优化方法 多目标最优化方法 多目标优化的实例： 物美价廉 设计车床齿轮变速箱时，要求： 7.1 概述（续） ? 各齿轮体积总和 尽可能小 降低成本 ? 各传动轴间的中心距总和 使变速箱结构紧凑。 ? 合理选用材料 使总成本 尽可能小。 尽可能小。 尽可能小 ? 传动效率尽可能高 机械耗损率 在优化设计中同时要求几