机械优化设计多目标问题的最优化方法剖析.ppt

第六章 多目标问题的优化设计方法 §6.1 引言 §6.2 基本概念和定义 §6.2 基本概念和定义 §6.2　基本概念和定义 §6.2　基本概念和定义 §6.2　基本概念和定义 §6.2　基本概念和定义 §6.2　基本概念和定义 §6.3 协调曲线法 §6.3 协调曲线法 §6.3 协调曲线法 §6.3 协调曲线法 §6.3 协调曲线法 §6.3 协调曲线法 §6.3 协调曲线法 §6.4 统一目标函数法（评价函数法） §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.4 统一目标函数法 §6.5 功效系数法 §6.5 功效系数法 §6.5 功效系数法 §6.5 功效系数法 §6.5 功效系数法 倾覆力矩值 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 这两个要求都属于第三类功效函数。 总功效系数： * * §6.1 引言 §6.2 基本概念和定义 §6.3 协调曲线法 §6.3 统一目标函数法 §6.4 功效系数法 §6.5 有限个方案的多目标决策方法 二. 多目标问题的数学模型： 设 X =[x1, x2 , …,xn]T min. F (x) X∈Rn s.t. gu(x) ≤ 0 u = 1,2,…,m 　hv(x) = 0 v = 1,2,…,pn 　　在机械设计中，某个设计方案的好坏仅涉及一项设计指标，称它为单目标优化设计问题。对于这种问题，应用前面介绍的优化设计方法就可以直接解得最优设计方案。然而，在许多实际问题中，对一个设计方案往往期望几项设计指标同时达到最优值。这种在优化设计中同时要求两项或几项设计指标达到最优值的问题统称为多目标优化设计问题。 一. 概念： 二. 最优解与选好解、劣解与非劣解： 0 f2 f1 ● 1 ● 3 ● 2 ● 4 ● 6 ● 5 对于f1(x)，1最好，其次为3，2，4，5，6； 对于f2(x)，2最好，其次为3，1，5，4，6。 综合考虑，1，2，3为非劣解，4，5，6为劣解。 一. 多目标最优决策、多属性选择决策问题： 　　多目标问题是在无限个方案下按最优规则确定最优方案的，称为多目标最优决策；那么还有另一类多目标问题，即在有限个方案下按照它们的属性(性能指标)以满意规则选择一个方案或按某个准则排列出完全的次序，则这类多目标问题称为多属性选择决策问题。 非劣解 x* 的定义： ① 多目标优化中，x*是其中一个解，对于 x∈D ，若下式成立，为 x* 非劣解。 多目标优化的 K-T 非劣解： x*∈D ，若不存在搜索方向S，能同时满足： 例：图中的 T、P点。 则 x*为K-T非劣解。例，图中的 Q、S点。 其中： 劣解： 除去非劣解的其它解，即为劣解。 选好解：非劣解中，满足工程实用目的的最好解。 最优解：使各个分目标函数同时达到最优值的解。 例如　有一个2维(x∈R2)的两个目标函数f1(x)和f2(x)求极小化的约束问题。 （a）设计空间　　　　（b）目标函数 　　如图所示，设计空间内的可行点　　　　　映射到目标空间内可得到可行解的解集　　　　　　。很明显，在这种情况下，一些目标函数值比较小的最优解集中在Q1－Q2曲线段上，这些解称它为非劣解或有效解；而把目标空间可行解集Ω内的其他解称为劣解，因为它们的目标函数值都比非劣解要差。 多目标函数问题的优化设计过程： 1、先求非劣解； 2、从非劣解中选出选好解。 常用的求选好解的方法： 1、协调曲线法： 2、统一目标函数法：目标规划法、线性加权因子法 3、功效系数法： 另外，还有分层序列法、词典编辑法、边界目标函数法等 例：求1维2个目标函数问题的非劣解的解集。数学模型如下： 解：