首页 | 官方网站   微博 | 高级检索  
     

提高MOEAs解集的分布性——一种基于∞范数的逐步方法
引用本文:曾映兰,郑金华,罗彪.提高MOEAs解集的分布性——一种基于∞范数的逐步方法[J].计算机工程与应用,2009,45(10):49-53.
作者姓名:曾映兰  郑金华  罗彪
作者单位:湘潭大学,信息工程学院,湖南,湘潭,411105
基金项目:国家自然科学基金,湖南省教育厅重点科研项目,湘潭大学校级科研项目 
摘    要:解集的分布性是多目标优化中最重要的研究工作之一,解集的分布性主要体现在两个方面,一是解集的分布广度;二是解集的均匀性。在多目标进化算法(MOEAs)中,解集分布性的保持放在种群维护中实现,提出一种基于∞范数的逐步方法(INS)来提高MOEAs解集的分布性,INS用∞范数来衡量个体的分布性,用逐步的方法来裁剪个体。通过与目前最流行的两个MOEAs——NSGA-II和ε-MOEA,在9个测试函数上进行实验,结果表明INS能很好地提高解集的分布性。

关 键 词:多目标进化算法  种群维护  分布性  ∞范数  逐步
收稿时间:2008-5-28
修稿时间:2008-8-4  

Increase diversity of solutions of MOEAs-∞-norm based stepwise method
ZENG Ying-lan,ZHENG Jin-hua,LUO Biao.Increase diversity of solutions of MOEAs-∞-norm based stepwise method[J].Computer Engineering and Applications,2009,45(10):49-53.
Authors:ZENG Ying-lan  ZHENG Jin-hua  LUO Biao
Affiliation:ZENG Ying-lan,ZHENG Jin-hua,LUO Biao Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
Abstract:Diversity of solutions is one of the most important jobs of multi-objective optimization.Diversity includes the span and uniformity.In Multi-Objective Evolutionary Algorithms(MOEAs),population maintenance is used to realize the diversity.In this paper,a ∞-norm(infinite norm) based stepwise(INS) method is proposed to increase diversity of MOEAs.INS use ∞-norm as a measurement of diversity of individuals,and use stepwise method to wipe off individuals form population.Through experiments on 9 test problems,compared with two most popular MOEAs——NSGA-II and ε-MOEA,the experimental results demonstrate that INS can increase diversity of solutions obviously.
Keywords:multi-objective evolutionary algorithms  population maintenance  diversity  ∞-norm  stepwise
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号