基于ε-支配的多目标进化算法及自适应ε调整策略.docVIP

基于ε-支配的多目标进化算法及自适应ε调整策略 第31卷第7期 2008年7月 计算机学报 CHINESEJOURNALOFCOMPUTERS Vo1.31No.7 July2008 基于一支配的多目标进化算法及 自适应调整策略 刘鎏”李敏强”林丹 “(天津大学系统工程研究所天津300072) (天津大学理学院应用数学系天津300072) 摘要提出了一类新的基于e一支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了 算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于e一支配关系的精英保留策略, 避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同e取值分析了算法收敛性,提出了一种自适应 e调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求 解质量上显着强于NSGAII,SPEA2和￡一MOEA等主流多目标进化算法. 关键词多目标优化;e一支配;进化算法;e自适应调整;精英保留策略;稳态策略 中图法分类号TP18 Ther-DominanceBasedMulti—ObjectiveEvolutionaryAlgorithm andanAdaptive￡Strategy Abstract LIULiu”LIMin—QiangLINDan (InstituteofSystemsEngineering,TianjinUniversity,Tianjin300072) (DepartmentofAppliedMathematics,SchoolofScience,TianjinUniversity,Tianjin300072) Anovelmulti—objectiveevolutionaryalgorithm,callede—dominancemulti—objective evolutionaryalgorithm(EDMOEA),isproposedinthispaper.IntheEDMOEA,pair—comparison selectiveandsteady-statereplacementareusedtoreplacetheconventionalPareto—rankingstrategy, whichcouldeffectivelyimprovetheconvergencerateofthealgorithmandreducethecomputation time.Themaincomponentofthenewalgorithmisthetruncatingmethodinarchivepopulation. Basedone—dominancerelationship,itmaintainsthediversityofthepopulationandpreventsthe degradationoftheParetofrontwhichoftenoccursintheconventionaltruncatingstrategies. Futuremore,anewadaptiveesettingmethodisincorporatedintoEDMOEA.Finally,five binary—objectivefunctionsareusedtotesttheperformanceoftheEDMOEA,theAdaptive— EDMOEA(AEDMOEA),andconventionalalgorithmssuchasNSGAII,SPEA2,ande—MOEA. ExperimentalresultsdemonstratethattheAEDMOEAandEDMOEAoutperformotheralgo— rithmsonthesetestfunctions. Keywordsmulti—objectiveoptimizatione—dominance~evolutionaryalgorithm;e—adaptive;elit— ismstrategy~steady—statestrategy 收稿日期:2007—06—11;最终修改稿收到日期:2007—1卜30.本课题得到国家自然科学基金70171002)和”新世纪优秀人才支持 计划”(NCET一05—0253)资助.刘鎏,男,1982年生,博士研究生,研究方向为多目标进化算法理论及其应用.E—mail:liuliu.tju@gmail. corn.李敏强,男,1965年生,教授,博士生导师,主要研究领域为进化计算理论,数据挖掘和机器学习.林丹,男,1968年生,副教授,主 要研究方向为遗传算法理论及其应用. 1064计算机