一种基于综合引导的偏好多目标优化算法-戴永彬.pdf

《一种基于综合引导的偏好多目标优化算法-戴永彬.pdf》由会员分享，可在线阅读，更多相关《一种基于综合引导的偏好多目标优化算法-戴永彬.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第47卷第9期2016年9月中南大学学报(自然科学版)!竺婴aI of central south uniVers蚵(science and Technolog”v0147 No9S印2016DOI：1 01 1 8 l 7jissn1 672720720 l 609022一种基于综合引导的偏好多目标优化算法戴永彬(辽宁工业大学软件学院，辽宁锦州，121001)摘要：针对多目标优化的偏好问题，提出一种综合引导的偏好多目标优化粒子群算法(IGMOPSO)。该算法的核心思想是将多目标优化策略的参考点算法和参考区域算法结合在一起。在参考点移动的过程中，动态调整参考区域面积。经过每一次的迭代计算，该算

2、法可不断调整参考点从而获得更优的偏好解，同时借助参数d控制偏好的范围。另外，采用g_支配改进全局最优粒子的选取方法，提高搜索的有效性。研究结果表明：本文提出的算法是可行、有效的。关键词：多目标优化；偏好区域；粒子群；综合引导中图分类号：TP301 文献标志码：A 文章编号：16727207(2016)093072一07Preference multiobj ectiVe optimization algorithm withintegrated guidanceDYon曲iIl(School ofsofhvare，Liaoning Univers时ofTectul010趴Jinzhou 121

3、00l，china)Abstract：A preference multiobjectiVe particle swam optimization algorithm(IGMOPS0)with integmted gui出mcefor multiobjectiVe optiInization problem was pmposedThe main ideas of the algorithm were to combine the notion ofreference point with refbrence regionWith the moVement of reference point

4、s，the area of t11e reference regions wasadjusted dynamicall yThe reference point was modified by the algoritllIn to refine the preferences through eveq iterativecalculation，and me pammeter d waS set to control the reference range simultaneouslyBy means of g_dominaIlce，mechoosing method of best modes

5、 of panicle swam叩timization was improved，and出e eHectiveness of me search wasalso enhancedThe results show that the presented algorithm has good feasibility and effectivenessKey words：multiobjectiVe optimization；preference regions；particle swam；inte掣ated guidance近年来，随着多目标进化算法的不断发展和完善，基于偏好信息的多目标决策算法的研

6、究成果大量涌现。由于融合了决策者的偏好信息，通过不同的引导方式，进化种群被引导至参考区域。这样，基于偏好信息的多目标决策算法可以忽略对其他解的计算，只需要处理参考区域内的最优解即可，从而改善了算法的效率，减少了计算的负担，是一种优于传统方法的算法。为了实现种群粒子向偏好区域运动，一般进化算法采用3类交互方式1】：前决策技术、后决策技术以及交互决策技术。由于交互决策采用一边优化，一边决策的动态执行过程，所以这种交互技术被广泛应用。在交互决策过程中，需要决策者随时提供偏好信收稿日期：2015-09一16；修回日期：20151l05基金项目(Fouda60nitem)：辽宁省自然科学基金资助项目(2

7、013020036)(Project(2013020036)supportedbytlleNatIlral scienceFoulldationofLiaoningPfoviIlce、通信作者：戴永彬，博士，教授，从事非线性系统控制、过程控制研究；Email：dybl6163com万方数据第9期 戴永彬：一种基于综合引导的偏好多目标优化算法 3073息，一般会以参考点、参考区域、参考方向等形式给出。参考点引导方式以参考点作为偏好信息的载体，WIERzBIC【2】最先提出参考点方法，该方法利用ASF函数将参考点映射到Pareto前沿上并最终求得有效解，但是每次计算只能获得一个最优解。为此，出现了

8、很多可以获取多个解的参考点引导算法。一般可分为固定参考点和移动参考点2类。固定参考点是指参考点在算法运行时固定不动，一般会以参考点为基础，计算进化粒子与参考点的距离并以此作为粒子选择的标准。DEB掣34】选择与参考点最近的进化粒子进入解集，并提出一种利用参考点提供的方向信息从而获得偏好解集的改进算法。BEN掣5】提出了一种新的支配关系r支配，该策略改进了Pareto支配，对互不支配解采取更为严格的偏序关系，可以选择最接近参考点的解。由于该方法的有效性，受到了学界的广泛关注。移动参考点是指在算法进行时不断改变参考点的位置，直到算法结束。WIERZBICl(I2】提出了一种基于参考点的改进算法，利

9、用偏好向量信息建立新的参考点。MOLINA掣6】采用g一支配策略并移动参考点从而增加粒子选择压力，同时指引种群向Pareto前沿移动。对参考区域而言，大多数文献将参考区设计成大小固定、形状各异的多面体，一般位置在Pareto前沿附近。参考区引导方式是将解空间的任一点到参考区域距离作为选择粒子的标准，相对于参考点引导，参考区引导更加灵活，计算距离时不必使所有的粒子都指向一个参考点。蒲保兴等【7】定义的距离是解空间内任意一点到超立方体的最近距离。麦雄发等【8定义的距离为目标空间的点到偏好区域的所有顶点的平均距离。另外，刘芳【9】提出软约束球支配概念，将偏好区域设计成球形。然后，根据距离并借助免疫算

10、法驱动粒子向Pareto前沿移动，最终获取最优解。采用以上这些区域控制方式，算法可以选出最优的进化粒子。综上所述，参考点或参考区域引导方式各自具有不同的特点和不足之处。基于偏好信息的多目标进化算法一般只采用单一的引导方式而有关综合引导方式却不多见。为了兼顾参考点和参考区域引导方式的优点，本文作者将二者结合起来，提出一种综合引导方式。这种综合引导方式控制参考点从初始位置移动到Pareto前沿上，实现偏好方向的准确指引，同时以参考点为中心的参考区域随之移动并在移动过程中自适应调整参考区域的规模和大小，增加粒子选择压力。通过设置参考区域的最小值控制决策的偏好范围，从而获得规模和范围可控的有效解集。为

11、了获取粒子群全局最优粒子，本文作者利用g一支配概念获取偏好信息，实现对整个粒子群的有效引导。通过仿真实验，证明其有效性。1基本问题和概念11多目标问题多目标为题可描述如下：Min氕的=饥C的，正CD，厶的)“怒茎矧Z葛 81乃(x)=o，=l，2，g 1式中：x为足空间的决策变量；g舡)为和矗，)分别为不等式约束和等式约束。多目标优化问题一般很难获得一个满足所有目标的最优解。为此，常采用Pareto解集作为寻优的结果。Pareto解集一般包含若干个解，可以根据决策需要选取Pareto解作为最优解。最优解集的理想状态是解尽量接近Pareto前沿并保证解的均匀分布。12 g一支配概念g一支配可以通

12、过划分目标空间引导偏好方向，增加选择压力。另外，g一支配很容易和其他多目标算法结合，非常实用。本文采用g一支配实现全局最优粒子的选择，采用Fla颤表示g一支配关系，具体定义如下：已知2个点w和M，Ir，只要满足以下2个条件之一就可以称为点，g一支配-，+：1)Fla艮(们F1a以w。)；2)m毗。， Vf-l，2，2，满足Fla猷忉=Fla(w)，那么至少存在1个使M坳。Fla(叫定义：11，嵋g，Vf_1，2，研Flagg(w)=1，蜀wf，Vf=1，2，m (2)lo，其他式中：g为解空间上的参考点；w为解空问的任一点。2 IGMoPSo算法目前，虽然多目标进化算法已经取得了巨大进步，并在

13、多个领域得以应用【10-1 31。但是基于偏好信息的多目标优化算法还有2个方面的问题需要进一步研究和解决：在种群靠近Pareto前沿过程中，如何增加选择压力与加速收敛速度；如何控制偏好区域的规模和偏好范围。为此，本文作者将参考点和参考区域2种引导方式结合起来，提出综合引导的思想。首先，使参万方数据3074 中南大学学报(自然科学版) 第47卷考点随着算法的运行从初始点逐步移动到Pareto前沿上。其次，设置参考点为参考区域的中心，参考区域随参考点一齐移动并在移动过程中动态减小参考区域，增加粒子的选择压力。最后，当参考点到达Pareto前沿时，参考区域也同时变为一个最小设定区域，区域内的非支配解

14、即为最优折中解。因此，本文提出的综合引导的方法即可解决选择压力问题，实现对偏好区域的控制，避免有些常规偏好算法，例如文献57】和文献14】非支配解容易收敛到一点的问题。21参考区域的设计由于多目标问题的解空间是一个多维空间，所以在解空间内部的一个区域是一个多面体。为了计算方便，本文参照白适应网格中的超立方体的概念，将参考区域设计成一个自适应变化的超立方体。超立方体空间Q的表达式为：力=x cfd_cf+d，Vf=1，m (3)式中：x，为解空间的任意一点；c，为区域中心点；d为偏好区域规模因子，是超立方体中心到超立方体一个面的距离：聊为目标数量。根据式(3)，在目标空间形成以ci为中心，d为半

15、径的超立方体，d越大表示参考区域越大，也就是偏好区域的规模越大。在种群初始时，为了使超立方体容纳更多粒子，应该将超立方体设置较大，例如可以根据各粒子的最大、最小目标函数值以及中心点位置来计算d，使超立方体包含所有粒子。22综合引导的主要方程综合引导主要包括参考点移动公式和参考区变化公式。这2个公式保证参考点和参考区域向Pareto前沿移动时动态调整。参考点移动的具体公式如下。1)移动参考点表达式。过程中，将决策者给定的参考点设置为正方形中心并根据各个粒子的最大和最小目标函数值情况确定正方形的D。确定Dm。的方法很多，例如，首先比较并确定所有粒子的目标函数值，正的最小值和最大值并以嘲IniIl，

16、石萌一，五韦曲，正韦。为边构成一个初始化粒子区域：其次分别计算参考点到区域四边的垂直距离；最后选择最长的距离作为D。，即可保证D。决定的区域尽量覆盖所有粒子。当然，也可根据参考点和粒子的具体情况，采用其他方法取得合适的D。初始化后，随着算法运行，按照式(4)和式(5)移动参考点，动态减小超正方形面积，逐步增加粒子选择压力。最后，当参考点到达Pareto前沿上时，偏好规模因子d取最小值，在这个正方形区域内的非支配解即为所求，具体见图1所示，图中正方形区域为参考区域初始和停止时的状态，虚线正方形是中间状态。因此，修改偏好规模因子d下限就可以控制偏好范围，同时克服了有些常规偏好多目标算法的非支配解聚

17、集为一点的问题。图1综合引导策略模型Fig1 Preference model of inte铲ated guided s仃ategyp川=p7(1一五)+加7 (4) 24全局最优粒子的选择其中：r为当前运行代数；五为迭代比例因子；。为运行总代数；五=一；矿为参考点；口7为archiveax中的非劣解。2)偏好区域规模因子d表达式。d=D。ax(1一兄)+D。i。 (5)其中：D。为偏好规模因子的上限；Dmin为偏好规模因子的下限。23动态引导过程根据本文提出的参考点和参考区域的移动公式，仅以2目标为例说明综合引导的过程。在种群初始化粒子群算法作为一种智能进化算法，近年来发展迅速，已经被广泛

18、应用于各行各业15_16】。本文作者利用粒子群算法实现动态综合引导策略。为了保存粒子种群历史最优解，建立archive集，然后，从archive集中选取全局最优粒子，引导整个粒子种群向偏好区域飞行。为了保证全局最优粒子向偏好方向飞行，很多选取全局最优粒子的算法被提出，例如Sigma方澍1 71、拥挤和收敛距离比值法1 81、信息熵法1 91、拉格朗日法20】等。但这些方法有的比较复杂，难以执行或者只适用于特定情况。为此，本文采用g一支配概念，将archive的解集进行划分并从中随机选择一个作为全局最优粒子。g一支配的优点之一就是无论参考点是万方数据第9期 戴永彬：一种基于综合引导的偏好多目标优

19、化算法 3075否在可行域都不会影响算法的有效收敛。图2所示为不可行域内旷支配情况，图3所示为可行域内g一支配情况。从图2和图3可知：由实线环绕的Flagl区域就是按g_支配划分的区域。全局最优粒子可以从处于Fla91区域的archive粒子中随机选取。；|il|二日一圭j F。a助i0j Fla勖图2不可行域内支配关系图Fig2 Dominant dia伊am in infeasible region Flago Fla91 FlagoFla勘 图3可行域内支配关系图Fig3 Dominant diagram in feasible rcgion另外，本文采用Pareto占优选择档案粒子，实

20、现外部archive的更新。借助拥挤距离算法对archive进行剪枝。个体最优值可根据个体的占优关系来选取。由于篇幅所限，有关粒子群算法的原理，本文就不再详细介纠2。3算法流程除了以上分析的情况，还应考虑到参考点设置在Pareto前沿上的特殊情况。这时，为了保证偏好区域的准确，将不再移动参考点，可以将参考点作为粒子群全局最优的粒子，引导种群飞行。据此，本文提出的IGMOPSO算法的流程如下：1)初始化。对粒子群主要参数赋值，例如：迭代次数F0，最大迭代次数。，超立方体偏好规模因子的下限D。等。根据多目标优化的目标数m，随机产生种群数量为的初始种群，设定archive大小，z。2)判断参考点是否

21、在Pareto前沿上，如果参考点在Pareto前沿上，设标志变量f-1，否则，_0。3)计算种群中各个粒子的多目标适应度。4)获取满足式(3)的粒子，利用Pareto占优选择archive粒子。当外部archive中非劣解超过规定数量时，采用拥挤距离方法进行维护。51当卢1时，选择参考点为全局最优粒子；当f=0时，利用g支配策略划分archive非劣解，从中随机选择全局最优值。然后，利用Pareto占优关系选择个体最优值。6)如果f_0时，参考点更新。否则，不更新。7)超立方体的偏好规模因子d更新。8)粒子种群更新。9)产什1，如果迭代次数小于最大迭代设定值则转到步骤3)，否则结束循环。4仿真

22、分析选取ZDT【221和DTLz231系列的主要测试函数来验证本文提出算法的性能，其中zDTlZDT3和DTLz2分别测试IGPSO算法针对Pareto前沿为凸、非凸、不连续和高维时优化的能力。另外，本文将IGMOPS0算法和比较经典的g一支配算法以及r_支配算法进行了比较和分析。其中，g一支配和r一支配算法采用NSGAII算法框架。相关仿真的基本参数设置为：种群大小为100，档案大小为100，变量维数为30，交叉概率为099，变异概率为01，最大运行次数为200，r_支配算法的非支配阀值设为025。ZDTl，ZDT2和ZDT3的目标维数为2，DTLz2目标维数为3。测试函数各独立运行20次，

23、c】=c2=2，wa=05，c】和c2为粒子群算法的学习因子，wa为粒子群算法的惯性权值。41收敛性和分布性测试情况分别采用GD24和SP251作为算法收敛性和分布性能的指标。GD越小，表明算法解的收敛性越好，sP值越小，表明解的分布越均匀。测试函数ZDTl，zDT2，ZDT3的参考点设置为(05，05)，DTLZ2的参考点设置为(05，05，05)，本文提出的IGMOPSO、g一支配算法万方数据3076 中南大学学报(自然科学版) 第47卷以及r-支配算法的GD和SP的均值分别如表1和表2所示。表1 GD计算结果Table 1 Results of GD compu协tion表2 SP计算结

24、果Table 2 Results of SP computation由表1和表2可知：r支配算法的性能比g一支配算法的性能好，主要是因为r_支配算法改进了Perato支配关系，进一步确定了一个非支配解距离参考的远近程度。因此，在控制解集收敛性和分布性方面更具优势。另外，通过以上实验分析可知，在使用二维测试函数ZDTl和ZDT2进行测试时，3种算法的收敛性较平均。但在测试zDT3时，其Perato前沿是不连续的，g一支配和r_支配与本文提出的IGMOPSO在收敛性方面有较大差距。从分布性方面看，本文提出的IG_MOPSO算法也接近或优于g一支配算法和r支配算法的指标。这主要是因为IGMOPS0算

25、法不仅从交互方式进行了改进，同时也提高了粒子群全局最优的引导能力。因此，本文的IGMOPS0算法具有较好的收敛性和分布性。42参考点位置和DIni。变化的影响当综合引导算法的参数发生变化时，选择不同的测试函数进行仿真。利用ZDTl函数进行测试时，参数D。j。=0035，参考点起始位置(07，06)，测试结果如图4所示。从图4可知：参考点位于可行域。当参考点起始位置为(035，035)，DIIli。=005，参考点位于不可行域，采用zDT2函数测试，结果如图5所示。利用测试函数ZDT3检测不连续空间性能，参考点位置为(055，035)，Dmin=02，测试效果如图6所示。为了测试参考点设置Par

26、eto前沿上或附近时的算法性能，参考点为(05，06，06)，D嘶。=0015，DTLZ2测试的三维效果如图7所示。由图57可知：无论参考点位置处于可行域还是不可行域，处于Pareto前沿上或远离前沿，算法都可以得到设定范围内的非劣解。当改变D。i。时，算法可以控制偏好范围，获得希望的折中解集。，】图4 当D。i。=0035时，zDTl的有效解Fig4 E衢ciem solutions for ZDTl with上)mi。=0035图5 当D。=005时，zDT2的有效解Fig5 E伍cient solutions for ZDT2 with Dmin=005图6 当D。i。=02时，zDT3

27、的有效解Fig6 E衔cient solutions for ZDT3 wimImin=02万方数据第9期 戴永彬：一种基于综合引导的偏好多目标优化算法 3077065060055O55055图7 当DT。in=0015时，DTLz2的有效解Fig7 Emcient solutions for DTLZ2 witll Dmin_00 l 55结论1)融合了参考点和参考区的优点，提出了一种综合偏好引导策略。当参考点向Pareto前沿逼近时，参考区域不断减小直至区域的下限。这样，便于增加粒子选择压力，同时也控制了偏好区域规模，避免了Pareto解聚集在一点。2)采用g一支配获取全局最优引导粒子，可

28、以有效引导粒子种群的飞行。3)以ZDT和DTLZ为测试函数进行了仿真测试，通过对仿真结果进行了分析，验证了本文提出算法的有效性和可行性。参考文献：COELL0 C，CARLOS AHandling Pref醌nces in evolutionarymultio蜘ective optimization：a surVey【c】Pmceedings of theCongress on EvOlutionaIy ComputationLa J01la，USA：IEEE，2000：30一37WIERZBICKI A P The use of reference objectiVes inmultiobj

29、ective optirnizationM】 BerliIl： S研nger BerlinHeidelbe唱，1980：469-486DEB K，SUNDAR J，RA0 N U B，et a1Reference point basedmultiobjective op“11lization using eVolutionary algommsJ】Intemational Joumal of CoInputational Intell培ence Research，2006，2(3)：273286DEB K，KuMAR ALight beam search b觞ed multiobjective

30、optilllization using evolutionary alg谢也111sC】Pmceedings ofthe Congress on EvolutionaIy ComputationSingapore：IEEE，2007：212521 32【5 BENSAID L，BECHIKH S，GHEDIRA KThe rdoIIlinance：anew dominance rclation for interactive evolutionary mumcriteriadecision making【刀 IEEE Transactions on EVolutionaryCompu切时on

31、，2010，14(5)：8018186】 MOLINA J，SANTANA L V COELLO C A C，et a1gdoIIlinance：Reference point based dorllinaIlce for multiobjective me汕euristics叨Europe锄Jo啪a1 of OperationalResearch，2009，197(2)：6856927】 蒲保兴，杨路明，谢东嵌入决策者偏好区域的多目标优化算法J】小型微型计算机系统，2009，l(1)：144147PU Baoxing，w州G LurIling，xIE Dong Multi-objectiVe

32、optirnization algorithm embedded by user preference regionJ】Joumal ofChinese Computer Systems，2009，1(1)：144_147【8】 麦雄发，李玲基于决策者偏好区域的多目标粒子群算法研究J】计算机应用研究，2010，27(4)：130卜1303MAI Xiongfa， LI LingMultiobjectiVe panicle swarnloptimization algorithm based on DMS perference regionJ】Application Research ofCom

33、puters，2010，27(4)：130113039】 刘芳基于免疫多目标优化的否定选择算法【D】西安：西安电子科技大学电子工程学院，20ll：1l一35LIu FangInmlune舢ltiobjectiVe optimization based negatiVeselection algorithm【D】xi肌：xi，all uniVersi够school ofElec仃Dnic Engineering，20l 1：l 135【10】段雪妍，余思勤，范琛，等基于U1A方法的多目标优化模型J】数学的实践与认识，2015，45(23)：138146DuAN xueyafl，Yu siqin，

34、FAN chen，et a1A multiobjectiveoptirnization model based on U1_AJ】Mamematics in Practiceand Theo吼2015，45(23)：138一146【11】章恩泽，陈庆伟改进的r支配高维多目标粒子群优化算法J】控制理论与应用，2015，32(5)：623630ZHANG Erlze，CHEN QingweiImpmVed r-dominance_basedparticle swa彻optimization for multiobjective叩tilllizationJ】Contml Theory&Applica

35、tions，2015，32(5)：62363012李章晓，宋薇，张兴义基于带决策者偏好多目标优化的证券组合投资研究J】合肥师范学院学报，2015，33(3)：3740LI ZhangxiaO，SONG Wei，ZHANG XingyiStock ponfoliobased on multiobjective optimization with preference ofdecisionmakerS【JJoumal of Hefei No咖al UniverSity2015，33(3)：3740【13朱海南大停电后的机组恢复顺序优化研究D济南：山东大学电气工程学院，2015：4858ZHU Ha

36、inanStudies on generator stanup sequence aRer powersystem major blackoutD】Jinall：Shandong unjversiySchoolofElectrical Engineering，2015：4858【14】余进，何正友，钱清泉基于偏好信息的多目标微粒群优化算法研究J】控制与决策，2009，24(1)：6670Yu Jin， HE zheng)，ou，Q忪N Qingquan Stlldy onmultiobjectiVe panicle swa姗0ptiIIlization algoritIlIIl based o

37、npreferenceJ】Con仃ol and Decision，2009，24(1)：6670口p降万方数据3078 中南大学学报(自然科学版) 第47卷【15王万良，唐宇微粒群算法的研究现状与发展J浙江工业大学学报，2007，35(2)：137138wANG Wallliang，TANG Yu111e state of an in panicle swaHn 20optimization algorithmsJ】Jo岫al of zhejiang university ofTechnolo跚2007，35(2)：137一13816程哲，王伟，谢广明，等粒子群优化算法及其在机器人技术中的应用

38、【J兵工自动化，2014，33(1)：7681CHENG Zhe，MNG Wci，XIE Guangrning，et a1Panicleswam叩tiIIlization algorithm aIld its印plication in roboticsJ 21】Ordnance IndustryAutomation，2014，33(1)：7681【17】黄敏，江渝，毛安，等基于全局最优位置自适应选取与局部搜索的多目标粒子群优化算法【J计算机应用，2014，34(4)： 22】1074一1079HUANG Min，JIANG Yu，MAO An，et a1Multi-objectiveparti

39、cle swa姗optimization algorithm based on 910bal best 23position adaptive selection and local searchJ】 Jo哪a1 ofComputerApplications，2014，34(4)：1074一1079【18】刘衍民，牛奔，赵庆祯多目标优化问题的粒子群算法仿真研究J】计算机应用研究，2011，28(2)：458460 24LIU Yanmin， NIU Ben，ZHA0 Qingzhen Particle sw栅optirnjzer simulation research of multiobje

40、ctive optirnizationproblemsJApplication Research of Computers，201 l，28(2)：458460 2519仲昭明，李向阳，逢珊混合择优的多目标免疫粒子群优化算法【J计算机工程与应用，2013，49(13)：4347ZHONG zhaoming，LI xiangyang，PANG ShanMultiobjectiVeiI砌une panicle swam optimization algorithm with a hybirdglobal best selecting strategy【J】Colputer Engineering

41、andApplications，2013，49(13)：4347何潜，王岗，雷雨，等基于改进粒子群优化算法的火电机组负荷多目标优化J】电网技术，20lO，34(8)：118122HE Qian，WANG Gang，LEI Yu，et aIImproVed particle swannoptirnization based multiobjectiVe optimization of loaddispatching among tlle姗al po、Ver units【J】 Power SystemTecllnology，2010，34(8)：118一122KENNEDY J，EBERHART

42、R CPanicle swaml 0ptirnjzationcProceedings of the mEE Intemational Confcrence onNeural NetworksPenh，Aus仃alia：IEEE，1995：19421948zITzLER E，DEB K，THIELE LConlparison of砌ltiobjectiVeeVolutionary algorithlIls： empirical resultsJ】 EVollltionaryConlpu诅tion，2000，8(2)：173195DEB K， THIELE L，LAUMANNS M， et a1

43、Scalablemulti-objective optimization test pmblems【C】Pmceedings ofthe Congress on EVolutionary Co唧u协tiollHonolulu，USA：IEEE2002：825830Van VELDHUIZEN D A，LAMONT G BEV01ution孤ycompu诅tion and conVergence to a pareto疔ontc】，111e LateBreaking P印ers at the Genetic Programming ConferenceCalifomia，USA：St锄fbrd Universi吼1998：22卜228SCHOTT J RFault tole砌t design using single and muhicriteria genetic algorithm optilnizationD】 Massachusetts：cambridge uniVers时Massachusetts Instimte of Technolo鼢1995：3560(编辑刘锦伟)万方数据