首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于正态分布交叉的ε-MOEA
引用本文:张敏,罗文坚,王煦法.一种基于正态分布交叉的ε-MOEA[J].软件学报,2009,20(2):305-314.
作者姓名:张敏  罗文坚  王煦法
作者单位:中国科学技术大学,计算机科学技术系,安徽,合肥,230027
基金项目:Supported by the Overseas Young Scholars Collaborative Research Grant of the National Natural Science Foundation of China under Grant No.60428202 (国家自然科学基金委海外青年学者合作研究基金)
摘    要:实数编码的多目标进化算法常使用模拟二进制交叉(simulated binary crossover,简称SBX)算子.通过对SBX以及进化策略中变异算子进行对比分析,并引入进化策略中的离散重组算子,提出了一种正态分布交叉(normal distribution crossover,简称NDX)算子.首先在一维搜索空间实例中对NDX与SBX算子进行比较和分析,然后将NDX算子应用于Deb等人提出的稳态多目标进化算法ε-MOEA(ε-dominance based multiobjective evolutionary algorithm)中.采用NDX算子的ε-MOEA(记为ε-MOEA/NDX)算法在多目标优化标准测试集ZDT和DTLZ的10个函数上进行了实验比较.实验结果和分析表明,采用NDX的?-MOEA所求得的Pareto最优解集质量明显优于经典算法ε-MOEA/SBX和NSGA-II.

关 键 词:进化多目标优化  正态分布交叉  模拟二进制交叉
收稿时间:2007/12/26 0:00:00
修稿时间:2008/9/30 0:00:00

A Normal Distribution Crossover for e-MOEA
ZHANG Min,LUO Wen-Jian and WANG Xu-Fa.A Normal Distribution Crossover for e-MOEA[J].Journal of Software,2009,20(2):305-314.
Authors:ZHANG Min  LUO Wen-Jian and WANG Xu-Fa
Affiliation:Department of Computer Science and Technology;University of Science and Technology of China;Hefei 230027;China
Abstract:The simulated binary crossover(SBX) has been extensively adopted in the real-coded multiobjective evolutionary algorithms(MOEAs).Through the comparisons and analyses of the SBX and the mutation operator in the evolution strategy(ES),this paper proposes a normal distribution crossover(NDX) with the introduction of discrete recombination operator in ES.The NDX and SBX operators are compared and analyzed through an example designed in the one dimensional search space,and then the NDX is applied to a steady-sta...
Keywords:e-MOEA(e-dominance based multiobjective evolutionary algorithm)
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号