第五章_多目标问题的最优化方法资料.ppt

第五章 多目标问题的最优化方法 §5.1 引言 §5.2 协调函数法 §5.3 统一目标函数法 §5.4 功效系数法 §5.1 引言 一. 多目标问题的数学模型： 设 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,…, p 二. 最优解与选好解、劣解与非劣解： 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为劣解。 §5.1 引言 非劣解 x* 的定义： ① 多目标优化中，x*是其中一个解，对于 x∈D ，若下式成立，为 x* 非劣解。 多目标优化的 K-T 非劣解： x*∈D ，若不存在搜索方向S，能同时满足： 例：图中的 T、P点。 则 x*为K-T非劣解。例，图中的 Q、S点。 其中： §5.1 引言 劣解： 除去非劣解的其它解，即为劣解。 选好解：非劣解中，满足工程实用目的的最好解。 最优解：使各个分目标函数同时达到最优值的解。 多目标函数问题的优化设计过程： 1、先求非劣解； 2、从非劣解中选出选好解。 常用的求选好解的方法： 1、协调曲线法： 2、统一目标函数法：目标规划法、线性加权因子法 3、功效系数法： 另外，还有分层序列法、词典编辑法、边界目标函数法等 §5.2 协调函数法 一. 基本思想： 在多目标优化设计中，当各分目标函数的最优值出现矛盾时，先求出一组非劣解，以其集合得出协调曲线，再根据恰当的匹配关系得到满意曲线，沿着满意程度的增加的方向，各分目标值下降，直至获得选好解。 二. 协调曲线与满意曲线： 协调曲线： ① 双目标函数的协调曲线 §5.2 协调函数法 满意曲线：是一个指标，根据各分目标函数之间互相作出让步后，得出恰当的匹配关系。 ② 多目标函数的协调超曲面： 用以上数学模型依次求得各分目标函数的变化范围。 选好解：包括 x* 和 f1(x*)，f2(x*)，…，fq(x*)。 §5.2 协调函数法 例：径向动压轴承的优化设计。 设计要求 选好解 0.0482 0.3 满足 0.006859 7.5° 18cm3/sec §5.2 协调函数法 协调曲线：Q - △t 曲线 包括了所有满足 K-T 条件的非劣解。 分析： 设计变量为：L/D、c、μ； 分目标函数为：供油量Q、温升△t； 约束条件：见前页。 性能曲线： 是△t 与其它参数之间的关系曲线，可看出各项指标之间的匹配关系。 选好解： 从协调曲线和性能曲线中可得出结论： S 点为较好方案。 §5.3 统一目标函数法（评价函数法） 一. 基本思想： 按事先约定的某种关系，建立一个新的目标函数，将多目标问题转化为单目标问题求解。按构筑新目标函数的方法不同，有以下不同方法。 二. 目标规划法：（理想点法） 先给每个分目标函数设定一个理想的最合理值，再设法使各分目标尽可能达到最合理值。 §5.3 统一目标函数法 1、平方加权和法（全局准则法）： 以各分目标函数值对各自的理想最合理值相对偏差的平方加权和趋于最小作为全局准则。 其中：wj 为加权因子，0≤ wj ≤1，取决于各分目标函数的数量级和重要程度。一般 P 取 2。 §5.3 统一目标函数法 2、标度因子法： §5.3 统一目标函数法 3、偏差法： 使各目标函数值偏离所定的目标函数理想值的偏差量最小。 §5.3 统一目标函数法 三. 乘除法: 目标函数中有一些属于费用类，即目标函数值越小越好，有一些属于效果类，即目标函数值越大越好。总目标函数表达式中为了能统一表达，采用了乘除法、线性加权组合法等方法。 设q个分目标函数中有s个属于费用类，q - s 个属于效果类，总目标函数表达式如下： 四. 线性加权组合法： §5.3 统一目标函数法 五. 目标函数规格