7多目标优化方法.pptx

第二部分 多目标优化方法 Multi-Objective Optimization;国际上通常认为多目标最优化问题最早是在1886年由法国经济学家Pareto从政治经济学的角度提出的。多目标规划的真正发达时期，并正式作为一个数学分支进行系统的研究，是上世纪七十年代以后的事。;1. 多目标优化设计示例;;示例3 物资调运问题: 某种物资寸放三个仓库 里,存放量分别为 (单位:t);现要将这些物资运往四个销售点 。其需要量分别为 且 ，已知 到 的距离和单位运价分别为 (km)和 (元),现要决定如何调运多少,才能使总的吨,公里数和总运费都尽量少?;解: 设变量 表示由 运往 的货物数,于是总吨公里数为 ,总运费为 ,问题优化设计模型为;示例4：如图所示，设计一苦空心阶梯悬臂梁，根据结构要求，已确定梁的总长为1000mm，第一段外径为80mm，第二段外经为100mm，梁的端部受有集中力F＝12000N，梁的内径不得小于40mm，梁的许用弯曲应力为180MPa，确定梁的内径和各段长度，使梁的体积和静挠度最小。; 多目标优化设计模型; 多目标最优化问题的一般形式为: S.t. 或者记作:min D= ;注意，这里以及之后的所有讲述同时适合于线性和非线性的多目标优化;在单目标优化问题中，任何两个解都可以比较出其优劣，这是因为单目标优化问题是完全有序的；而在多目标优化设计中，任何两个解不一定都可以比较出其优劣，这是因为多目标优化问题是半有序的。;;第一类：转化法。这类多目标最优化方法的基本思想是将多目标问题转化为一个或一系列的单目标优化问题，通过求解一个或一系列单目标优化问题来完成多目标优化问题的求解。; 第二节 多目标优化设计理论; 2. 决策空间与目标空间; 示例1; 示例2;3. 解的定义;（2） 非劣解（Noninferior Solution）或 Pareto 解;7.1 模型举例;例7.2 物资调运问题: 某种物资寸放三个仓库 里,存放量分别为 (单位:t);现要将这些物资运往四个销售点 .其需要量分别为 且 ，已知 到 的距离和单位运价分别为 (km)和 (元),现要决定如何调运多少,才能使总的吨,公里数和总运费都尽量少?;解: 设变量 表示由 运往 的货物数,于是总吨公里数为 ,总运费为 ,问题优化为求解;由于求最大都可以转化为求最小,所以多目标最优化问题的一般形式为: S.t. 或者记作:min D= ;当P=1时,(VP)就是非线性规划, 称为单目标规划。 对于单目标问题Min , 总可比较 与 的大小. 对于多目标规划(VP),对于 ， 与 都 是P 维向量,如何比较两个向量的大小?;多目标优化的非劣解集Noninferior solution for the model;;（3） 满意解（最佳协调解或优惠解）;4 多目标优化问题的K－T条件;7.4 求解多目标规划的评价函数法 ; 所谓评价函数,是利用(VP)的目标函数 ,构造一个复合函数 .然后在(VP)的约束集D上极小化 , 的构造必须保证在一定条件下, min 的最优解是(VP)的有效解或弱有效解. 下面先讨论在什么条件下, min 的最优解才能是(VP) min 的有效解or弱有效解. ;定理1 . 设：: ,又设 ，是问题min 的极小点,那么: 若 为Z的严格单增函数,则 是min 有效解. 若 为Z的单增函数,则 是min 的弱有效解.;几种常用的构造评价函数的方法 一. 理想