_多目标问题的最优化方法.pptVIP

第五章 多目标问题的最优化方法 § 5.1 引言 § 5.2 协调函数法 § 5.3 统一目标函数法 § 5.4 功效系数法 § 5.1 引言 一 . 多目标问题的数学模型： 设 X =[x 1 , x 2 , …,x n ] T min. F (x) X ∈ R n s.t. g u (x) ≤ 0 u = 1,2,…,m h v (x) = 0 v = 1,2,…, p ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 。 个评价指标达到最优值 表示希望 或写为： 其中： q x f x f x f x f x f x f x F q T q , , , . min , , , 2 1 2 1 ? ? ? 二 . 最优解与选好解、劣解与非劣解： 0 f 2 f 1 ● 1 ● 3 ● 2 ● 4 ● 6 ● 5 对于 f 1 (x) ， 1 最好，其次为 3 ， 2 ， 4 ， 5 ， 6 ； 对于 f 2 (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 ，能同时满足： ? ? ? ? ? ? ? ? m u x g t s q j x f x f u j j , , 2 , 1 0 * . . , , 2 , 1 min * ? ? ? ? ? ? 例：图中的 T 、 P 点。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 0 * 0 * S x g S x f T T 则 x* 为 K-T 非劣解。例，图中的 Q 、 S 点。 ? ? n q n q q q n x f x f x f x f x f x f x f ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 1 1 2 1 1 1 ? ? n r n r r r n x g x g x g x g x g x g x g ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 1 1 2 1 1 1 其中： § 5.1 引言 劣解 ： 除去非劣解的其它解，即为劣解。 选好解 ：非劣解中，满足工程实用目的的最好解。 最优解 ：使各个分目标函数同时达到最优值的解。 三. 多目标函数问题的优化设计过程 ： 1 、先求非劣解； 2 、从非劣解中选出选好解。 四. 常用的求选好解的方法 ： 1 、 协调曲线法： 2 、统一目标函数法：目标规划法、线性加权因子法 3 、功效系数法： 另外，还有分层序列法、词典编辑法、边界目标函数法等 § 5.2 协调函数法 一 . 基本思想： 在多目标优化设计中，当各分目标函数的 最优值出现矛盾时，先求出一组非劣解，以 其集合得出 协调曲线 ，再根据恰当的匹配关 系得到 满意曲线 ，沿着满意程度的增加的方 向，各分目标值下降，直至获得选好解。 二 . 协调曲线与满意曲线 ： 协调曲线 ： ① 双目标函数的协调曲线 ? ? ? ? ? ? ? ? 。 时，得到的最优点集合 当加权因子从 ? ? ? ? ? ? 0 2 1 0 2 1 m u x g t s x Wf x f x f u , , , . . . min ? § 5.2 协调