多目标优化方法概论.pptVIP

1. 变权系数法 对于非负的权系数，若线性加权函数 在线性加权法中，系列地改变权系数值，可获得大量的非劣解，形成非劣解集。 第四节 多目标优化的第二类方法 存在唯一的最优解，则该最优解是多目标问题的非劣解。 第三十一页，共四十六页。 2. ?－约束法 转化为 从多目标中依据重要程度选择一个目标作为主目标，而将其它目标转化为约束，即将多目标优化问题 第三十二页，共四十六页。 可以证明，对于一组?值，若X*为?－约束问题的唯一最优解，则其一定为多目标问题的一个非劣解。 通过系列地改变?值，可获得大量的非劣解，形成非劣解集。 ?值应大于各单目标函数的最优值，可依据实际情况在下列范围中变化： ?－约束法有关说明 第三十三页，共四十六页。 多目标优化方法 Multi-Objective Optimization 第一节 概述 第三节 多目标优化的第一类方法 第二节 多目标优化设计理论 第四节 多目标优化的第二类方法 第五节 多目标优化的第三类方法 第一页，共四十六页。 国际上通常认为多目标最优化问题最早是在1886年由法国经济学家Pareto从政治经济学的角度提出的。多目标规划的真正发达时期，并正式作为一个数学分支进行系统的研究，是上世纪七十年代以后的事。 现在，对多目标规划方面的研究集中在以下几个方面: 一、关于解的概念及其性质的研究， 二、关于多目标规划的解法研究， 三、对偶问题的研究， 四、不可微多目标规划的研究， 五、多目标规划的应用研究。 到现在为止，多目标优化不仅在理论上取得许多重要成果，而且在应用上其范围也越来越广泛，多目标决策作为一个工具在解决工程技术、经济、管理、军事和系统工程等众多方面的问题也越来越显示出它强大的生命力。 第一节 概述 第二页，共四十六页。 1. 多目标优化设计示例 示例1：某工厂生产两种产品A和B,每件产品A需制造工时和装配工时分别为1时和1.25时，每件产品B需制造工时和装配工时分别为1时和0.75时，每月制造车间和装配车间能够提供的最多工时为200时，另外，每月市场对产品A需求量很大，而对产品B的最大需求量为150件，产品A和产品B的售价分别为4元和5元，问如何安排每月的生产，最大限度的满足市场需求，并产值最大？ 第三页，共四十六页。 多目标优化设计模型 第四页，共四十六页。 示例2：如图所示，设计一苦空心阶梯悬臂梁，根据结构要求，已确定梁的总长为1000mm，第一段外径为80mm，第二段外经为100mm，梁的端部受有集中力F＝12000N，梁的内径不得小于40mm，梁的许用弯曲应力为180MPa，确定梁的内径和各段长度，使梁的体积和静挠度最小。 1 2 D1=100 D2=80 L=1000 x1 x2 F 第五页，共四十六页。 多目标优化设计模型 第六页，共四十六页。 在单目标优化问题中，任何两个解都可以比较出其优劣，这是因为单目标优化问题是完全有序的；而在多目标优化设计中，任何两个解不一定都可以比较出其优劣，这是因为多目标优化问题是半有序的。 2. 多目标优化问题解的特点 第七页，共四十六页。 2 1 3 第八页，共四十六页。 第一类：转化法。这类多目标最优化方法的基本思想是将多目标问题转化为一个或一系列的单目标优化问题，通过求解一个或一系列单目标优化问题来完成多目标优化问题的求解。 3. 多目标优化方法分类 第二类：非劣解集法。这类多目标最优化方法的基本思想是求得多目标问题的非劣解集，然后在非劣解集中进行协调和选择，确定出优惠解。 第三类：交互协调法。这类多目标最优化方法的基本思想是通过在分析者与抉择者间的不断交互，逐渐搞清抉择者的选择意图，获得多目标问题的优惠解。 第九页，共四十六页。 第二节 多目标优化设计理论 1. 多目标优化设计模型 简记为 VOP 多目标优化问题(Multi-Objective Optimization Problem)又称为向量优化问题(Vector Optimization Problem) 。 第十页，共四十六页。 2. 决策空间与目标空间 以设计变量为坐标的实空间Rn称为决策空间。 以目标函数为坐标的实空间Rm称为目标空间。 决策空间可行域： 目标空间可行域 第十一页，共四十六页。 示例1 决策空间可行域 目标空间可行域 第十二页，共四十六页。 示例2 决策空间可行域 目标空间可行域 第十三页，共四十六页。 3. 解的定义 （1） 理想解(ideal solution) 在目标空间内，以单目标最小值为分量而形成的点，称为多目标问题的理想解。 在多目标优化问题中，由于