多目标优化方法概论.pptVIP

多目标优化方法 Multi-Objective Optimization;国际上通常认为多目标最优化问题最早是在1886年由法国经济学家Pareto从政治经济学的角度提出的。多目标规划的真正发达时期，并正式作为一个数学分支进行系统的研究，是上世纪七十年代以后的事。;1. 多目标优化设计示例; 多目标优化设计模型;示例2：如图所示，设计一苦空心阶梯悬臂梁，根据结构要求，已确定梁的总长为1000mm，第一段外径为80mm，第二段外经为100mm，梁的端部受有集中力F＝12000N，梁的内径不得小于40mm，梁的许用弯曲应力为180MPa，确定梁的内径和各段长度，使梁的体积和静挠度最小。; 多目标优化设计模型;在单目标优化问题中，任何两个解都可以比较出其优劣，这是因为单目标优化问题是完全有序的；而在多目标优化设计中，任何两个解不一定都可以比较出其优劣，这是因为多目标优化问题是半有序的。;2;第一类：转化法。这类多目标最优化方法的基本思想是将多目标问题转化为一个或一系列的单目标优化问题，通过求解一个或一系列单目标优化问题来完成多目标优化问题的求解。; 第二节 多目标优化设计理论; 2. 决策空间与目标空间; 示例1; 示例2;3. 解的定义;（2） 非劣解（Noninferior Solution）或 Pareto 解;（3） 满意解（最佳协调解或优惠解）;4 多目标优化问题的K－T条件; 1. 主目标法;主目标法中约束目标的约束值选取; 2. 线性加权法;(2）对权系数的要求; 3. 极小极大法; (2)极小极大法也可以引入一个变量?和m个约束，即; 4. 理想点法;理想点法的有关说明：; 5. 功效系数法;功效系数的确定：; 6. 分层序列法;照此继续下去，最后求得第m个目标函数得最优解，真个解即为多目标优化问题的最终解。; 7. 协调曲线法; 1. 变权系数法; 2. ?－约束法;可以证明，对于一组?值，若X*为?－约束问题的唯一最优解，则其一定为多目标问题的一个非劣解。; 1. 逐步法; 对于线性多目标优化问题; 逐步法的计算步骤; （2）求第k次迭代点; （3）与决策者对话; 2.代替价值交换法; ?－约束问题的K－T条件; 分析者与决策者的交互;（1）若决策者同意上述交换，应给Skj赋正值，其值越大表示越赞成； （2）若决策者同意反向交换，即赞??以目标fj减小一个单位量，而换取目标fj增大wj单位量，应给Skj赋负值，其绝对值越大表示越赞成； （3）若决策者对上述两种交换都不赞成，应给Skj赋零值。;代替价值交换法的计算步骤;(3) 代替价值函数Skj赋值;(5) 构造新的?－约束问题