第七章多目标函数优化设计.pptVIP

三、功效系数法 一. 基本思想： 给每一个分目标函数值一个评价，以功效系数ηj (0≤dj ≤1)表示。对 于一个设计方案 xk , F(xk)，有q个分目标函数值f1(xk), f2(xk),…, fq(xk), ，对 应q个功效系数 η1, η2,…, ηq 。 以各功效系数的几何平均值为方案的评价函数 d ： 当 η → max . 时， η = q η1 ?η2 Lηt 求得最理想方案：x* = x k，F (x *)。 二. 功效系数和功效函数： 1、功效系数ηj ：表示对于分目标函数值 fj (x) 的满意程度。 若ηj =1，表示效果最好，非常满意； dj =0，表示效果极差，方案不可取。 2、功效函数ηj=Φj(fj) ：描述ηj与fj之间的关系。有三 种类型： a) 越大越好：fj ↑ ηj ↑， fj ↓ ηj ↓； b) 越小越好：fj ↑ ηj ↓， fj ↓ ηj ↑； c) fj 取合适的值时, ηj 最大，fj比此 区间大或小，ηj 均↓。 η η η ?= 0.5m f2 (x) = ?max ? → min 例：门式起重机变幅四杆机构的优化设计 有四个要求： ? 0.1m ?= 0.3m = ? ?? 0.5m d1 = 1 d1 = 0.7 d1 = 0.3 d1 = 0 ?y min ?y = y ? h 1. 要求E点走水平直线 f1 (x ) = {max y ? h } → min ? ? ?vx ? ?α ? 2. E点水平分速度的变化率越小越好 3. 货物对支点A所引起的倾覆力矩差越 小越好 f3 (x) = {max ?M } → min 这三个要求都属于第二类功效函数。 4. 倾覆力矩值 M = M (α)： ① 当变幅距离较小时，希望有负倾覆力 矩 M1，能恢复机构的正常位置。 -10M10 时，d4 =1 M1-30时，d4 =0 M1 20时，d4 =0 ② 当变幅距离较大时，希望有正倾覆力 矩 M1，能恢复机构的正常位置。 0M110 时，d5 =1 M1-20时，d5 =0 M1 30时，d5 =0 这两个要求都属于第三类功效函数。 总功效系数： d = 5 d1 ? d 2 ? d3 ? d 4 ? d5 → max 四. 方法评价： ? ? ? ? ? 直观，只要有一项dj =0，则 d=0，可直接判断方案不可取； 在工程中使用较为有效； 系数均在 [0,1] 之间，数量级一致； 易处理第三类功效函数。 分析计算较复杂。 * 第七章 多目标函数的优化设计方法 在实际问题中，对于大量的工程设计方案要评价 其优劣，往往要考虑多个目标。 例如，对于车床齿轮变速箱的设计，提出了下列要求： 1)各齿轮体积总和f1(x)尽可能小．使材料消耗减 少，成本降低。 2)各传动轴间的中心距总和f2(x)尽可能小，使变 速箱结构紧凑。 3)齿轮的最大圆周速度f3(x)尽可能低，使变速箱 运转噪声小。 4)传动效率尽可能高，亦即机械损耗率f4(x)尽可 能低，以节省能源。 f 4 (x )] ? ? ? ? ? T ∈R V ? min x F n (x ) = min [ f1 (x ) f 2 (x ) f 3 (x ) s.t. g j (x ) ≥ 0 ( j = 1,2,L , p) hk (x ) = 0 (k = 1,2,L , q ) 此外，该变速箱设计时需满足轮齿不根切、不干 涉等几何约束条件，还需满足轮齿强度等约束条件， 以及有关设计变量的非负约束条件等。 按照上述要求，可分别建立四个目标函数： f1(x)、f2(x)、f3(x)、f4(x)。这几个目标函数都要 达到最优，且又要满足约束条件，则可归纳为 在多目标优化模型中，还有一类模型，其特点是， 在约束条件下，各个目标函数不是同等地被最优化，而 是按不同的优先层次先后地进行优化。例如:工厂生产： 1号产品，2号产品，3号产品，…，M号产品。应如何安 排生产计划，在避免开工不足的条件下，使工厂获得最 大利润，工人加班时间尽量地少。 若决策者希望把所考虑的两个目标函数按其重要性 分成以下两个优先层次：第一优先层次——工厂获得最 大利润．第二优先层次——工人加班时间尽可能地少。 那么，这种先在第一优先层次极大化总利润，然后在此 基础上再在第二优先层次同等地极小化工人加班时间的 问题就是分层多目标