多目标优化设计方法.ppt

《多目标优化设计方法.ppt》由会员分享，可在线阅读，更多相关《多目标优化设计方法.ppt（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于多目标优化设计方法现在学习的是第1页，共39页7.1 概述一、多目标优化及数学模型单目标最优化方法多目标最优化方法多目标优化的实例：物美价廉现在学习的是第2页，共39页设计车床齿轮变速箱时，要求： 7.1 概述（续） 各齿轮体积总和)(1Xf尽可能小降低成本 各传动轴间的中心距总和)(2Xf使变速箱结构紧凑。 合理选用材料使总成本)(3Xf尽可能小。)(4Xf尽可能小。尽可能小 传动效率尽可能高机械耗损率 在优化设计中同时要求几项指标达到最优值的问题称为多目标优化设计问题。现在学习的是第3页，共39页7.1 概述（续） 例如，在机械加工时，对于用单刀在一次走刀中将零件车削成形，为选择合适的

2、切削速度和每转给进量，提出以下目标： 机械加工成本最低； 生产率最高； 刀具寿命最长。还应满足的约束条件是： 进给量小于毛坯所留最大加工余量 刀具强度等现在学习的是第4页，共39页7.1 概述（续）12min()(),(),.,(). .()0,(1,2,.,)()0,(1,2,., )TLijFfffstgimhjkXXXXXX 对于一个具有L个目标函数和若干个约束条件的多目标优化问题，其数学模型的表达式可写为：求：12,.,)Tnx xxX向量形式的目标函数设计变量应满足的所有约束条件n维欧氏空间的一个向量现在学习的是第5页，共39页7.1 概述（续）二、几个基本概念设1、最优解*XD(D

3、为可行域），若对于任意XD，恒使(*)()(1,2,.,)iiffimXX成立，则称X*为多目标优化问题的绝对最优解，简称最优解。若干个最优解组成的集合称为绝对最优解集,用 表示。*abD只有当F(X)的各个子目标fi(X)的最优点都存在，并且全部重叠于同一点时，才存在有绝对最优解。现在学习的是第6页，共39页7.1 概述（续）设2、有效解（非劣解）*XD(D为可行域），若不存在XD，使()(*)(1,2,.,)iiffimXX成立，则称X*为多目标优化问题的非劣解或有效解。若干个有效解组成的集合称为有效解集,用 表示。*paD现在学习的是第7页，共39页7.1 概述（续）设3、弱有效解（弱非

4、劣解）*XD若不存在XD,使()(*)(1,2,.,)iiffimXX成立，则称X*为多目标优化问题的弱非劣解或弱有效解。所有弱有效解组成的集合称为弱有效解集,用 表示。*wpD*abpawpDDDD三者之间关系：在多目标优化设计中，如果一个解使每个分目标函数值都比另一个解为劣，则这个解称为劣解。现在学习的是第8页，共39页三、多目标优化问题的特点及解法7.1 概述（续） 多目标优化是向量函数的优化（单目标函数是标量函数的优化）； 对于多目标优化问题，任何两个解不一定能比较其优劣； 多目标优化问题得到的可能只是非劣解（有效解），而非劣解往往不止一个，需要在多个非劣解中找出一个最优解。1、特点现

5、在学习的是第9页，共39页7.1 概述（续）2、解法：直接求出非劣解，然后再选择较好的解间接法将多目标优化问题转化为单目标优化问题三、多目标优化问题的特点及解法（续)线性加权和法、主要目标函数法、理想点法、平方和加权法、子目标乘除法、功效系数法将多目标优化问题转化为一系列单目标优化问题分层序列法、宽容分层序列法直接法：现在学习的是第10页，共39页7.2 统一目标函数法（综合目标法）一、基本思想 统一目标函数法就是设法将各分目标函数f1(X),f2(X),fl(X)统一到一个新构成的总的目标函数f(X), 这样就把原来的多目标问题转化为一个具有统目标函数的单目标问题来求解即：12()(),()

6、,.,()minminlXDXDfffF XFXXX D为可行域，f1(X)，f2(X)，fl(X)为各个子目标函数。现在学习的是第11页，共39页7.2 统一目标函数法（续）二、统一目标函数的构造方法1、线性加权和法（线性加权组合法） 根据各子目标的重要程度给予相应的权数，然后用各子目标分别乘以他们各自的权数，再相加即构成统一目标函数。即评价函数为：1()()LiiiffXX12(),(),.,()LfffXXX12,.,L i应满足归一性和非负性条件110(1,2,., )LiiiiL各子目标函数权数现在学习的是第12页，共39页优化的数学模型为121( ,.,)min()(). .()0

7、(1,2,.,)()0(1,2,., )TnLiiiijx xxffstgimhjkXXXXX注意：1、建立这样的评价函数时，各子目标的单位已经脱离了通常的概念。2、权数（加权因子）的大小代表相应目标函数在优化模型中的重要程度，目标越重要，权数越大。现在学习的是第13页，共39页权因子的确定方法： 在确定权因子前，应先将各子目标函数进行无量纲化，处理的方法是：()()min()iiiDfffXXXX()ifX是多目标问题中某个带量纲的子目标；()if X是作了无量纲处理后的第i个子目标函数(1) 专家评判法（老手法）凭经验评估，并结合统计处理来确定权数的方法。特点：方法实用，但要求专家人数不能

8、太少。现在学习的是第14页，共39页（2）容限法若已知子目标函数fi(X)的变动范围为：(),1,2,.,iiifiLX则称()(1,2,., )2iiifiLX为该目标函数的容限这时权数可取为：21(),1,2,.,iifiLX目的：在评价函数中使各子目标在数量级上达到统一平衡。现在学习的是第15页，共39页（3）加权因子分解法*12(1,2,., )iiiiL *1i本征权因子，反应第i个目标的相对重要程度。2i校正权因子，用于调整各目标在量级方面差异的影响。221(),(1,2,., )iifiLX目的：使目标变化快慢不一致的趋于一致。现在学习的是第16页，共39页7.2 统一目标函数法

9、（续）2、理想点法 基本思想：使各个目标尽可能接近各自的最优值，从而求出多目标函数的较好的非劣解。二、统一目标函数的构造方法（续） 步骤：先用单目标优化方法求得各子目标的约束最优值和相应的最优点，然后构造评价函数。评价函数：1212* 21( ,.,)min()(). .()0(1,2,.,)()0(1,2,., )TnLiiiijx xxf Xffstg Ximh XjkXX现在学习的是第17页，共39页7.2 统一目标函数法（续）3、平方和加权法 基本思想：在理想点法的基础上引入权数二、统一目标函数的构造方法（续）评价函数：12* 21( ,.,)min()(). .()0(1,2,.,)

10、()0(1,2,., )TnLiiiiijx xxf Xffstg Ximh XjkXXi构造评价函数。i满足归一性和非负性条件110(1,2,., )LiiiiL现在学习的是第18页，共39页7.3 主要目标函数法 基本思想：从所有L个子目标函数中选出一个设计者认为最重要的作为主要目标函数，而将其余L-1个子目标限制在一定的范围内，并转化为新的约束条件，将多目标优化问题转化为单目标优化问题。设f2(X)为主要目标函数，则优化的数学模型为：1220( ,.,)min(). .()0(1,2,.,)()0(1,2,., )()(1,2,., )Tnijttx xxfstg Ximh Xjkf X

11、ftLXX0(1,2,., )tftL原问题第t个目标函数的上限值。现在学习的是第19页，共39页7.4 功效系数法基本思想： 先按各子目标值的“优”或“劣”（即“功效”）分别求出与其对应的功效函数，然后再由各个功效函数构造出问题的评价函数进行求解。 目的是将多目标优化问题转化为单目标优化问题现在学习的是第20页，共39页7.4 功效系数法一、功效系数多目标优化设计中，各子目标的要求不同极小值极大值一个合适的数值每个子目标都用一个功效函数di表示()(1,2,., )iiiddfiLX其值为功效系数功效函数的范围0,1fi(X)的值满意时，di=1fi(X)的值不满意时，di=0现在学习的是第

12、21页，共39页二、评价函数7.4 功效系数法（续）用所有子目标的功效系数的几何平均值作为评价函数12()LLfd ddXf(X)的值越大，设计方案越好；反之越差；0()1fXf(X)=1时，表示取得最满意的设计方案f(X)=0时，表示此设计方案不能接受 该评价函数不会使某一个目标最不满意功效系数法的特点现在学习的是第22页，共39页三、功效函数的确定(a)目标函数 越大越好(b)目标函数 越小越好(c)目标函数过 大过小都不好现在学习的是第23页，共39页 对于一个具有L个目标函数和若干个约束条件的多目标优化问题，若有S个子目标函数为求极小，而其余L-S个子目标函数为求极大时，各子目标对应的

13、功效函数的求法：7.4 功效系数法（续）三、功效函数的确定（续）1、在可行域D中求出各子目标函数的最小值和最大值(1)(2)()(1,2,., )()minmaxiiXDiiXDffiLffXX现在学习的是第24页，共39页7.4 功效系数法（续）三、功效函数的确定（续）2、对于前S个要求极小化的子目标函数fi(X)，若规定对应的功效函数满足(1)(2)1()()(1,2,., )0()iiiiiiffdfiSffXXX则可得线性功效函数为(2)(2)(1)()()(1,2,., )iiiiiiffdf XiSffX现在学习的是第25页，共39页7.4 功效系数法（续）三、功效函数的确定（续）

14、3、对于后面L-S个要求极大化的子目标函数fi(X)，若规定对应的功效函数满足(2)(1)1()()(1,., )0()iiiiiiffdfiSLffXXX则可得功效函数为(1)(2)(1)()()(1,., )iiiiiiffdf XiSLffX现在学习的是第26页，共39页7.4 功效系数法（续）三、功效函数的确定（续）4、对于L个子目标函数对应的功效函数为(2)(2)(1)(1)(2)(1)()(1,2,., )()()(1,., )iiiiiiiiiiffiSffdfffiSLffXXX121122( ,.)max()()().(). .()0,(1,2,.,)()0,(1,2,. )

15、TnLLLijx xxfdfdfdfstgimhjkXXXXXXX5、优化问题的数学模型为：12()LLfd ddX评价函数：现在学习的是第27页，共39页五、功效系数法的特点1、直接按要求的性能指标来评价函数，直观，且初步试算后，调整方便；2、无论各子目标的量级和量纲如何，最终都转化为在0,1区间取值，而且一旦有一个子目标达不到要求，则其相应的功效系数为0，从而使评价函数也为0，表明不能接受所得设计方案；3、可以处理既非越大越好，也非越小越好的目标函数；4、对难以事先确定目标函数取值范围的情况不适用。现在学习的是第28页，共39页7.5 分层序列法及宽容分层序列法将多目标优化问题转化为一系列

16、单目标优化问题的求解方法：分层序列法宽容分层序列法现在学习的是第29页，共39页7.5 分层序列法及宽容分层序列法（续）一、分层序列法1、基本思想 将多目标优化问题中的l个目标函数分清主次，按照其重要程度逐一排除，然后依次对各个目标函数求最优解，只是后一目标应在前一目标最优解的集合域内寻优。2、基本步骤)(1Xf设最重要， )(2Xf其次， )(3Xf再其次，.。 首先对第一个目标函数 求解，得最优值DffXX*11)(min)(1Xf现在学习的是第30页，共39页在第一个目标函数的最优解集合域内，求第二个目标函数)(2Xf的最优值，也就是将第一个目标函数转化为辅助约束。即求*1112)()(

17、minffDfXXXX的最优值，记作 *2f 然后再在第一、第二个目标函数的最优解集合域内，求第三个目标函数的最优值，此时，第一、第二个目标函数转化为辅助约束，即求：)2 , 1()()(min*23iffDfiiXXXX最优值，记作*3f一、分层序列法(续）现在学习的是第31页，共39页最优值是*lf一、分层序列法(续）以此类推，最后求第l目标函数 )(Xlf的最优值，即) 1, 2 , 1()()(min*1liffDfiillXXXX,对应的最优点是 *X 3、分层序列法的优缺点： 在求解过程中可能会出现中断现象，使求解过程无法继续进行下去。 当求解到第k个目标函数的最优解是唯一时，则再

18、往后求第（k+1），(k+2)，.，l个目标函数的解就完全没有意义了。尤其是当求得的第一个目标函数的最优解是唯一时，则失去了多目标优化的意义了。现在学习的是第32页，共39页二、宽容分层序列法1、基本思想 这种方法是对各目标函数的最优值放宽要求，可以对各目标函数的最优值取给定的宽容值，即10， 20,。这样，在求后一个目标函数的最优值时，对前一目标函数不严格限制在最优解内，而是在前一目标函数最优值附近的某一范围内进行优化，因而避免了计算过程的中断。现在学习的是第33页，共39页1min ( )f xfxD*11） 221111min ( )2( )f xfxDx f xf*） 332iiimi

19、n ( )3( )( =1,2)f xfxDx f xfi*） -1iiimin ( )( )( =1,2,., -1)*lllf xflxDx f xfil*） i0二、宽容分层序列法（续）其中，最后求得最优解x*现在学习的是第34页，共39页 两目标优化问题用宽容分层序列法求最优解的情况如图。二、宽容分层序列法（续）现在学习的是第35页，共39页二、宽容分层序列法（续）例题：用宽容分层序列法求解( )maxx DVF x121221( )( )( ) ;( )(6)cos2( )1 (2.9) ;1.52.5TF xf xfxf xxxfxxDxx 式中解：按重要程度将目标函数排队为：f1

20、(x)，f2(x)首先求解11max( )(6)cos2x Df xxx，得最优点x(1)=2对应的最优值为(1)11()(62)cos222f x设给定的宽容值1=0.052，则可得：(1)111( )()0.052,1.52.5Dx f xf xx现在学习的是第36页，共39页然后求解最优解12max( )x Dfx122max( )1 (2.9)x Dfxx 即求：11( )1.948,1.52.5Dx f xx求得最优解为：x(2)=1.9这就是该两目标函数的最优点x*,对应的最优值为(2)1(2)2()1.948()2f xfx现在学习的是第37页，共39页多目标优化方法的比较现在学习的是第38页，共39页感谢大家观看现在学习的是第39页，共39页