基于ε-支配的自适应多目标进化算法.pdf

201 39 ComputerEngineeringandApplications计算机工程与应用 1，47(34) 基于s．支配的自适应多日标进化算法 梁浩，林丹，马楠 LIANGHao，LINDan，MANan 天津大学理学院数学系，天津300072 ofMathematics，Schoolof Department Science，ri锄jinUniversity，Tianjin300072，China LIANGHao，LINDan。MANan．s-dominancebased adaptivemulti·ohjectiveevolutionary EⅡgineer- algorithm．Computer and ing Applications。2011，47(34)：39-43． Abstract：Anovel e—dominancebased multi-objectiveevolutionaryalgorithm。called evolutionary adaptivemulti-objective the to s-MOEA，the discardedbeforealereserved algorith耳a(AEMOEA)，isproposed．Asimprovement boundarypointseasily in as totake ineach mod— AEMOEAandoneofthemischosen evolution．Inaddition．the8valueis parent part dynamically ifiedwj也thearchiveinevery tofindawell—distributedsetof thearchiveisover-sized， generation solutions．Finally，when e—dominanceisusedtoreduceittoa numberThe AEMOEA istestedonfive bench- proper proposed algorithm bi-objective marktest the resultsdemonstratethatAEMOEA otherMOEAssuchas functions，andexperimental outperforms e-MOEA， NAGA-IIandSPEA．2． Key optimization；multi-objectiveevolutionaryalgorithm；s-dominance；e—adaptive words：multi·objective 摘要：提出一种新的基于￡．支配关系的自适应多目标进化算法(AEMOEA)。在每次的进化中保留端点，并从端点集中选取一 个作为父本，参加进化，弥补了s-MOEA算法中端点易被丢掉的缺陷；在进化过程中根据存档动态地调整8的取值，使解的分布 更加均匀；当存档中个体过多时，运用8．支配关系进行剪切，使其个体数处在合理水平。通过5个常用双目标测试函数的计算， 验证了该算法在求解质量上优于s．MOEA、NAGA．II以