多目标优化设计方法(39张)课件.ppt

1、7.1 7.1 概述概述一、多目标优化及数学模型一、多目标优化及数学模型单目标最优化方法单目标最优化方法多目标最优化方法多目标最优化方法多目标优化的实例：多目标优化的实例：物美价廉物美价廉设计车床齿轮变速箱时，要求：设计车床齿轮变速箱时，要求：7.1 7.1 概述（续）概述（续）各齿轮体积总和各齿轮体积总和)(1Xf尽可能小尽可能小降低成本降低成本 各传动轴间的中心距总和各传动轴间的中心距总和)(2Xf使变速箱结构紧凑。使变速箱结构紧凑。合理选用材料合理选用材料使总成本使总成本)(3Xf尽可能小。尽可能小。)(4Xf尽可能小。尽可能小。尽可能小尽可能小 传动效率尽可能高传动效率尽可能高机械耗损

2、率机械耗损率 在优化设计中同时要求几项指标达到最优值的在优化设计中同时要求几项指标达到最优值的问题称为多目标优化设计问题问题称为多目标优化设计问题。7.1 7.1 概述（续）概述（续）例如，在机械加工时，对于用单刀在一次走刀中将例如，在机械加工时，对于用单刀在一次走刀中将零件车削成形，为选择合适的切削速度和每转给进量，零件车削成形，为选择合适的切削速度和每转给进量，提出以下目标：提出以下目标：机械加工成本最低；机械加工成本最低；生产率最高；生产率最高；刀具寿命最长。刀具寿命最长。还应满足的约束条件是：还应满足的约束条件是：进给量小于毛坯所留最大加工余量进给量小于毛坯所留最大加工余量 刀具强度等

3、刀具强度等7.1 7.1 概述（续）概述（续）12min()(),(),.,().()0,(1,2,.,)()0,(1,2,.,)TLijFfffstgimhjkXXXXXX 对于一个具有对于一个具有L个目标函数和若干个约束条件的多个目标函数和若干个约束条件的多目标优化问题，其数学模型的表达式可写为：目标优化问题，其数学模型的表达式可写为：求：求：12,.,)Tnx xxX向量形式的目标函数向量形式的目标函数设计变量应满足的所设计变量应满足的所有约束条件有约束条件n维欧氏空间的一个向量维欧氏空间的一个向量7.1 7.1 概述（续）概述（续）二、几个基本概念二、几个基本概念设设1、最优解、最优解

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

5、可行域），若不存在若不存在XD，使，使()(*)(1,2,.,)iiffimXX成立，则称成立，则称X*为多目标优为多目标优化问题的非劣解或有效解。化问题的非劣解或有效解。若干个有效解组成的集合称为若干个有效解组成的集合称为有效解集有效解集,用用 表示。表示。*paD7.1 7.1 概述（续）概述（续）设设3、弱有效解（弱非劣解）、弱有效解（弱非劣解）*XD若不存在若不存在XD,使使()(*)(1,2,.,)iiffimXX成立，则称成立，则称X*为多目标优为多目标优化问题的弱非劣解或弱有化问题的弱非劣解或弱有效解。效解。所有弱有效解组成的集合称为所有弱有效解组成的集合称为弱有效解集弱有效解集

6、,用用 表示。表示。*wpD*abpawpDDDD三者之间关系：三者之间关系：在多目标优化设计中，在多目标优化设计中，如果一个解使每个分目标函数如果一个解使每个分目标函数值都比另一个解为劣，则这个解称为劣解。值都比另一个解为劣，则这个解称为劣解。三、多目标优化问题的特点及解法三、多目标优化问题的特点及解法7.1 7.1 概述（续）概述（续）多目标优化是向量函数的优化（单目标函数是标多目标优化是向量函数的优化（单目标函数是标量函数的优化）；量函数的优化）；对于多目标优化问题，任何两个解不一定能比较其对于多目标优化问题，任何两个解不一定能比较其优劣；优劣；多目标优化问题得到的可能只是非劣解（有效解

7、），多目标优化问题得到的可能只是非劣解（有效解），而非劣解往往不止一个，需要在多个非劣解中找出一个最而非劣解往往不止一个，需要在多个非劣解中找出一个最优解。优解。1、特点、特点7.1 7.1 概述（续）概述（续）2、解法：、解法：直接求出非劣解，然后再选择较好的解直接求出非劣解，然后再选择较好的解间接法间接法将多目标优化问题转化为单目标优化问题将多目标优化问题转化为单目标优化问题三、多目标优化问题的特点及解法（续三、多目标优化问题的特点及解法（续)线性加权和法、主要目标函数法、理想点法、线性加权和法、主要目标函数法、理想点法、平方和加权法、子目标乘除法、功效系数法平方和加权法、子目标乘除法、功

8、效系数法将多目标优化问题转化为一系列单目标优化问题将多目标优化问题转化为一系列单目标优化问题分层序列法、宽容分层序列法分层序列法、宽容分层序列法直接法：直接法：7.2 统一目标函数法（综合目标法）统一目标函数法（综合目标法）一、基本思想一、基本思想 统 一 目 标 函 数 法 就 是 设 法 将 各 分 目 标 函 数统 一 目 标 函 数 法 就 是 设 法 将 各 分 目 标 函 数f1(X),f2(X),fl(X)统一到一个新构成的总的目标函数统一到一个新构成的总的目标函数f(X),这样就把原来的多目标问题转化为一个具有统这样就把原来的多目标问题转化为一个具有统目标函数的单目标问题来求解

9、目标函数的单目标问题来求解即：即：12()(),(),.,()minminlXDXDfffF XFXXX D为可行域，为可行域，f1(X)，f2(X)，fl(X)为各个子目为各个子目标函数。标函数。7.2 统一目标函数法（续）统一目标函数法（续）二、统一目标函数的构造方法二、统一目标函数的构造方法1、线性加权和法（线性加权组合法）、线性加权和法（线性加权组合法）根据各子目标的重要程度给予相应的权数，然后根据各子目标的重要程度给予相应的权数，然后用各子目标分别乘以他们各自的权数，再相加即构成用各子目标分别乘以他们各自的权数，再相加即构成统一目标函数。统一目标函数。即评价函数为：即评价函数为：1(

10、)()LiiiffXX12(),(),.,()LfffXXX12,.,L i应满足归一性和非负性条件应满足归一性和非负性条件110(1,2,.,)LiiiiL各子目标函数各子目标函数权数权数优化的数学模型为优化的数学模型为121(,.,)min()().()0(1,2,.,)()0(1,2,.,)TnLiiiijx xxffstgimhjkXXXXX注意：注意：1、建立这样的评价函数时，各子目标的单位已经脱、建立这样的评价函数时，各子目标的单位已经脱离了通常的概念。离了通常的概念。2、权数（加权因子）的大小代表相应目标函数在优、权数（加权因子）的大小代表相应目标函数在优化模型中的重要程度，目标

11、越重要，权数越大。化模型中的重要程度，目标越重要，权数越大。权因子的确定方法：权因子的确定方法：在确定权因子前，应先将各子目标函数进行在确定权因子前，应先将各子目标函数进行无量纲化，处理的方法是：无量纲化，处理的方法是：()()min()iiiDfffXXXX()ifX是多目标问题中某个带量纲的子目标；是多目标问题中某个带量纲的子目标；()if X是作了无量纲处理后的第是作了无量纲处理后的第i个子目标函数个子目标函数(1)专家评判法（老手法）专家评判法（老手法）凭经验评估，并结合统计处理来确定权数的方法。凭经验评估，并结合统计处理来确定权数的方法。特点：方法实用，但要求专家人数不能太少。特点：

12、方法实用，但要求专家人数不能太少。（2）容限法）容限法若已知子目标函数若已知子目标函数fi(X)的变动范围为：的变动范围为：(),1,2,.,iiifiLX则称则称()(1,2,.,)2iiifiLX为该目标函数的容限为该目标函数的容限这时权数可取为：这时权数可取为：21(),1,2,.,iifiLX目的：在评价函数中使各子目标在数量级上达到目的：在评价函数中使各子目标在数量级上达到统一平衡。统一平衡。（3）加权因子分解法）加权因子分解法*12(1,2,.,)iiiiL*1i本征权因子，反应第本征权因子，反应第i个目标的相对重个目标的相对重要程度。要程度。2i校正权因子，用于调整各目标在量级校

13、正权因子，用于调整各目标在量级方面差异的影响。方面差异的影响。221(),(1,2,.,)iifiLX目的：使目标变化快慢不一致的趋于一致。目的：使目标变化快慢不一致的趋于一致。7.2 统一目标函数法（续）统一目标函数法（续）2、理想点法、理想点法 基本思想：使各个目标尽可能接近各自的最优值，基本思想：使各个目标尽可能接近各自的最优值，从而求出多目标函数的较好的非劣解。从而求出多目标函数的较好的非劣解。二、统一目标函数的构造方法（续）二、统一目标函数的构造方法（续）步骤：先用单目标优化方法求得各子目标的约束步骤：先用单目标优化方法求得各子目标的约束最优值和相应的最优点，然后构造评价函数。最优值

14、和相应的最优点，然后构造评价函数。评价函数：评价函数：1212*21(,.,)min()().()0(1,2,.,)()0(1,2,.,)TnLiiiijx xxf Xffstg Ximh XjkXX7.2 统一目标函数法（续）统一目标函数法（续）3、平方和加权法、平方和加权法 基本思想：在理想点法的基础上引入权数基本思想：在理想点法的基础上引入权数二、统一目标函数的构造方法（续）二、统一目标函数的构造方法（续）评价函数：评价函数：12*21(,.,)min()().()0(1,2,.,)()0(1,2,.,)TnLiiiiijx xxf Xffstg Ximh XjkXXi构造评价函数。构造

15、评价函数。i满足归一性和非负性条件满足归一性和非负性条件110(1,2,.,)LiiiiL7.3 主要目标函数法主要目标函数法 基本思想：基本思想：从所有从所有L个子目标函数中选出一个设个子目标函数中选出一个设计者认为最重要的作为主要目标函数，而将其余计者认为最重要的作为主要目标函数，而将其余L-1个子目标限制在一定的范围内，并转化为新的约束条个子目标限制在一定的范围内，并转化为新的约束条件，将多目标优化问题转化为单目标优化问题。件，将多目标优化问题转化为单目标优化问题。设设f2(X)为主要目标函数，则优化的为主要目标函数，则优化的数学模型数学模型为：为：1220(,.,)min().()0(

16、1,2,.,)()0(1,2,.,)()(1,2,.,)Tnijttx xxfstg Ximh Xjkf XftLXX0(1,2,.,)tftL原问题第原问题第t个目标函数的上限值。个目标函数的上限值。7.4 功效系数法功效系数法基本思想：基本思想：先按各子目标值的先按各子目标值的“优优”或或“劣劣”（即（即“功功效效”）分别求出与其对应的功效函数，然后再由）分别求出与其对应的功效函数，然后再由各个功效函数构造出问题的评价函数进行求解。各个功效函数构造出问题的评价函数进行求解。目的目的是将多目标优化问题转化为单目标是将多目标优化问题转化为单目标优化问题优化问题7.4 功效系数法功效系数法一、功

17、效系数一、功效系数多目标优化设多目标优化设计中，各子目计中，各子目标的要求不同标的要求不同极小值极小值极大值极大值一个合适的数值一个合适的数值每个子目标都用一个功效函数每个子目标都用一个功效函数di表示表示()(1,2,.,)iiiddfiLX其值为功效系数其值为功效系数功效函数的范围功效函数的范围0,1fi(X)的值满意时，的值满意时，di=1fi(X)的值不满意时，的值不满意时，di=0二、评价函数二、评价函数7.4 功效系数法（续）功效系数法（续）用所有子目标的功效系数的几何平均值作为评价函数用所有子目标的功效系数的几何平均值作为评价函数12()LLfd ddXf(X)的值越大，设计方案

18、越好；反之越差；的值越大，设计方案越好；反之越差；0()1fXf(X)=1时，表示取得最满意的设计方案时，表示取得最满意的设计方案f(X)=0时，表示此设计方案不能接受时，表示此设计方案不能接受 该评价函数不会使某一个目标最不满意该评价函数不会使某一个目标最不满意功效功效系数法的特点系数法的特点三、功效函数的确定三、功效函数的确定(a)目标函数目标函数 越大越好越大越好(b)目标函数目标函数 越小越好越小越好(c)目标函数过目标函数过 大过小都不好大过小都不好 对于一个具有对于一个具有L个目标函数和若干个约束条件的多个目标函数和若干个约束条件的多目标优化问题，若有目标优化问题，若有S个子目标函

19、数为求极小，而其个子目标函数为求极小，而其余余L-S个子目标函数为求极大时，各子目标对应的功个子目标函数为求极大时，各子目标对应的功效函数的求法：效函数的求法：7.4 功效系数法（续）功效系数法（续）三、功效函数的确定（续）三、功效函数的确定（续）1、在可行域、在可行域D中求出各子目标函数的最小值和最大值中求出各子目标函数的最小值和最大值(1)(2)()(1,2,.,)()minmaxiiXDiiXDffiLffXX7.4 功效系数法（续）功效系数法（续）三、功效函数的确定（续）三、功效函数的确定（续）2、对于前对于前S个要求极小化的子目标函数个要求极小化的子目标函数fi(X)，若规定，若规定

20、对应的功效函数满足对应的功效函数满足(1)(2)1()()(1,2,.,)0()iiiiiiffdfiSffXXX则可得线性功效函数为则可得线性功效函数为(2)(2)(1)()()(1,2,.,)iiiiiiffdf XiSffX7.4 功效系数法（续）功效系数法（续）三、功效函数的确定（续）三、功效函数的确定（续）3、对于后面对于后面L-S个要求极大化的子目标函数个要求极大化的子目标函数fi(X)，若，若规定对应的功效函数满足规定对应的功效函数满足(2)(1)1()()(1,.,)0()iiiiiiffdfiSLffXXX则可得功效函数为则可得功效函数为(1)(2)(1)()()(1,.,)

21、iiiiiiffdf XiSLffX7.4 功效系数法（续）功效系数法（续）三、功效函数的确定（续）三、功效函数的确定（续）4、对于、对于L个子目标函数对应的功效函数为个子目标函数对应的功效函数为(2)(2)(1)(1)(2)(1)()(1,2,.,)()()(1,.,)iiiiiiiiiiffiSffdfffiSLffXXX121122(,.)max()()().().()0,(1,2,.,)()0,(1,2,.)TnLLLijx xxfdfdfdfstgimhjkXXXXXXX5、优化问题的数学模型为：、优化问题的数学模型为：12()LLfd ddX评价函数：评价函数：五、功效系数法的特点

22、五、功效系数法的特点1、直接按要求的性能指标来评价函数，直观，、直接按要求的性能指标来评价函数，直观，且初步试算后，调整方便；且初步试算后，调整方便；2、无论各子目标的量级和量纲如何，最终都转化为在、无论各子目标的量级和量纲如何，最终都转化为在0,1区间取值，而且一旦有一个子目标达不到要求，区间取值，而且一旦有一个子目标达不到要求，则其相应的功效系数为则其相应的功效系数为0，从而使评价函数也为，从而使评价函数也为0，表，表明不能接受所得设计方案；明不能接受所得设计方案；3、可以处理既非越大越好，也非越小越好的目标函数；、可以处理既非越大越好，也非越小越好的目标函数；4、对难以事先确定目标函数取

23、值范围的情况不适用。、对难以事先确定目标函数取值范围的情况不适用。7.5 分层序列法及宽容分层序列法分层序列法及宽容分层序列法将多目标优化问题转将多目标优化问题转化为一系列单目标优化为一系列单目标优化问题的求解方法：化问题的求解方法：分层序列法分层序列法宽容分层序列法宽容分层序列法7.5 分层序列法及宽容分层序列法（续）分层序列法及宽容分层序列法（续）一、分层序列法一、分层序列法1、基本思想、基本思想 将多目标优化问题中的将多目标优化问题中的l个目标函数分清主次，按个目标函数分清主次，按照其重要程度逐一排除，然后依次对各个目标函数求照其重要程度逐一排除，然后依次对各个目标函数求最优解，只是后一

24、目标应在前一目标最优解的集合域最优解，只是后一目标应在前一目标最优解的集合域内寻优。内寻优。2、基本步骤、基本步骤)(1Xf设设最重要，最重要，)(2Xf其次其次，)(3Xf再其次，再其次，.。首先对第一个目标函数首先对第一个目标函数)(1Xf求解，得最优值求解，得最优值DffXX*11)(min在第一个目标函数的最优解集合域内，求第二个在第一个目标函数的最优解集合域内，求第二个目标函数目标函数)(2Xf的最优值，也就是将第一个目标函数转的最优值，也就是将第一个目标函数转化为辅助约束。即求化为辅助约束。即求*1112)()(minffDfXXXX的最优值，记作的最优值，记作*2f 然后再在第一

25、、第二个目标函数的最优解集合域内，然后再在第一、第二个目标函数的最优解集合域内，求第三个目标函数的最优值，此时，第一、第二个目标求第三个目标函数的最优值，此时，第一、第二个目标函数转化为辅助约束，即求：函数转化为辅助约束，即求：)2,1()()(min*23iffDfiiXXXX最优值，记作最优值，记作*3f一、分层序列法一、分层序列法(续）续）最优值是最优值是*lf一、分层序列法一、分层序列法(续）续）以此类推，最后求第以此类推，最后求第l目标函数目标函数 )(Xlf的最优值，即的最优值，即)1,2,1()()(min*1liffDfiillXXXX,对应的最优点是对应的最优点是*X 3、分

26、层序列法的优缺点：、分层序列法的优缺点：在求解过程中可能会出现中断现象，使求解过程无法在求解过程中可能会出现中断现象，使求解过程无法继续进行下去。继续进行下去。当求解到第当求解到第k个目标函数的最优解是唯一时，则再往个目标函数的最优解是唯一时，则再往后求第后求第（k+1），），(k+2)，.，l个目标函数的解就完全没个目标函数的解就完全没有意义了。尤其是当求得的第一个目标函数的最优解是有意义了。尤其是当求得的第一个目标函数的最优解是唯一时，则失去了多目标优化的意义了。唯一时，则失去了多目标优化的意义了。二、宽容分层序列法二、宽容分层序列法1、基本思想、基本思想 这种方法是对各目标函数的最优值放

27、宽要求，这种方法是对各目标函数的最优值放宽要求，可以对各目标函数的最优值取给定的宽容值，即可以对各目标函数的最优值取给定的宽容值，即10，20,。这样，在求后一个目标函数的这样，在求后一个目标函数的最优值时，对前一目标函数不严格限制在最优解最优值时，对前一目标函数不严格限制在最优解内，而是在前一目标函数最优值附近的某一范围内，而是在前一目标函数最优值附近的某一范围内进行优化，因而避免了计算过程的中断。内进行优化，因而避免了计算过程的中断。1min()f xfxD*11）221111min()2()f xfxDx f xf*）332iiimin()3()(=1,2)f xfxDx f xfi*）

28、-1iiimin()()(=1,2,.,-1)*lllf xflxDx f xfil*）i0二、宽容分层序列法（续）二、宽容分层序列法（续）其中，其中，最后求得最优解最后求得最优解x*两目标优化问题用宽容分层序列法求最优解的两目标优化问题用宽容分层序列法求最优解的情况如图。情况如图。二、宽容分层序列法（续）二、宽容分层序列法（续）二、宽容分层序列法（续）二、宽容分层序列法（续）例题：用宽容分层序列法求解例题：用宽容分层序列法求解()maxx DVF x121221()()();()(6)cos2()1(2.9);1.52.5TF xf xfxf xxxfxxDxx 式中式中解：按重要程度将目标

29、函数排队为：解：按重要程度将目标函数排队为：f1(x)，f2(x)首先求解首先求解11max()(6)cos2x Df xxx，得最优点，得最优点x(1)=2对应的最优值为对应的最优值为(1)11()(62)cos 222f x设给定的宽容值设给定的宽容值1=0.052，则可得：，则可得：(1)111()()0.052,1.52.5Dx f xf xx然后求解最优解然后求解最优解12max()x Dfx122max()1(2.9)x Dfxx 即求：即求：11()1.948,1.52.5Dx f xx求得最优解为：求得最优解为：x(2)=1.9这就是该两目标函数的这就是该两目标函数的最优点最优

30、点x*,对应的最优值对应的最优值为为(2)1(2)2()1.948()2f xfx优优化化方方法法主主 要要目标法目标法 统一目标方法统一目标方法分层序列法及分层序列法及宽容分层序列宽容分层序列法法线性加线性加权和法权和法理想点法理想点法与平方和与平方和加权法加权法功效系数法功效系数法-几何平均法几何平均法方方法法特特点点1 1、找出主要顾、找出主要顾及其余；及其余；2 2、分析出正确、分析出正确的主要目标函的主要目标函数至关重要；数至关重要；3 3、对决策者专、对决策者专业知识要求较业知识要求较高。高。1 1、可综合考虑、可综合考虑各分目标函数各分目标函数的影响的影响2 2、按各分目标、按各

31、分目标函数的重要程函数的重要程度综合考虑了度综合考虑了各分目标函数各分目标函数的影响。的影响。希望能希望能达到各分达到各分目标都为目标都为最优化，最优化，尽量向该尽量向该理点去靠理点去靠近。近。可对各分目可对各分目标函数求极标函数求极大，求极小大，求极小，及求逼近，及求逼近某一合适值某一合适值的各分目标的各分目标函数求优。函数求优。可对多目标优可对多目标优化中优化优先化中优化优先次序等级有区次序等级有区别的多目标优别的多目标优化问题进行优化问题进行优化。化。基基本本思思路路选出对问题影选出对问题影响最重要的函响最重要的函数作为主要目数作为主要目标函数，其余标函数，其余目标函数作为目标函数作为约

32、束条件建立约束条件建立起单目标优化起单目标优化问题进行求解问题进行求解各分目标函数各分目标函数以加权系数的以加权系数的形式体现了他形式体现了他们的重要程度们的重要程度，组成线性加，组成线性加权和作为综合权和作为综合目标函数。目标函数。以各分目以各分目标各自优标各自优化解作为化解作为理想点，理想点，尽量向该尽量向该点逼近。点逼近。求各分目标求各分目标的功效系数的功效系数；以功效系数以功效系数的几何平均的几何平均值作为评价值作为评价函数求优。函数求优。先对最重要的先对最重要的目标函数，再目标函数，再对次要目标函对次要目标函数分层进行优数分层进行优化，对后者优化，对后者优化时必须保持化时必须保持前者

33、在允许范前者在允许范围内变化。围内变化。多目标优化方法的比较多目标优化方法的比较主主要要步步骤骤1 1、将多目、将多目标优化问题标优化问题中选出主要中选出主要目标作为单目标作为单目标，其余目标，其余目标以约束目标以约束形式出现，形式出现，保证其不致保证其不致太差。太差。2 2、用单目、用单目标优化方法标优化方法求解，得出求解，得出原多目标问原多目标问题的近似优题的近似优化解。化解。1 1、确定、确定各分目标各分目标函数的加函数的加权系数；权系数；2 2、各分、各分目标函数目标函数乘以权系乘以权系数后相加数后相加组成综合组成综合目标函数目标函数；3 3、以此、以此转化为单转化为单目标优化目标优化

34、问题求解问题求解作为其优作为其优化解。化解。1 1、找出各分、找出各分目标函数的各目标函数的各自优化解；自优化解；2 2、构造出各、构造出各分目标函数离分目标函数离各自优化解的各自优化解的距离相对值，距离相对值，作为单一目标作为单一目标函数求优作为函数求优作为原问题的优化原问题的优化解。解。以功效系以功效系数的几何数的几何平均值组平均值组成综合目成综合目标函数，标函数，对它用单对它用单目标函数目标函数求优，作求优，作为原问题为原问题优化解。优化解。1 1、按重要程度、按重要程度分清主次进行分清主次进行排序。排序。2 2、先对第一重、先对第一重要目标函数按要目标函数按单目标进行优单目标进行优化；化；3 3、再对第二重、再对第二重要目标函数进要目标函数进行优化，此时行优化，此时应保证前者不应保证前者不变坏，或在允变坏，或在允许范围之内。许范围之内。4 4、重复上述步、重复上述步骤直至最终分骤直至最终分目标优化解止目标优化解止作为原问题优作为原问题优化解。化解。