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

高维目标进化算法研究进展
引用本文:谢承旺,汪慎文,谢大同,郭肇禄.高维目标进化算法研究进展[J].武汉大学学报(工学版),2012,45(5):636-642.
作者姓名:谢承旺  汪慎文  谢大同  郭肇禄
作者单位:1. 华东交通大学软件学院,江西南昌,330013
2. 石家庄经济学院信息工程学院,河北石家庄050031/武汉大学软件工程国家重点实验室,湖北武汉430072
3. 武汉大学软件工程国家重点实验室,湖北武汉,430072
基金项目:国家自然科学基金项目,江西省自然科学基金,福建省自然科学基金,江西省教育厅科技项目
摘    要:主流的多目标进化算法在解决目标数目较少的优化问题时具有较好的性能,但当优化目标数目超过4维,即具有高维目标时,算法的性能很快下降,而且搜索的开销快速增长.高维目标进化算法的研究受到了进化计算与工程优化领域的高度关注.鉴于此,对高维目标优化问题的困难进行了分析,并对高维目标进化算法的研究进展进行了综述,总结了各类算法的特点与缺陷,并指出了未来进一步研究的方向.

关 键 词:Pareto支配  高维目标优化  进化算法  收敛性

Progress of research on many-objective evolutionary algorithms
XIE Chengwang,WANG Shenwen,XIE Datong,GUO Zhaolu.Progress of research on many-objective evolutionary algorithms[J].Engineering Journal of Wuhan University,2012,45(5):636-642.
Authors:XIE Chengwang  WANG Shenwen  XIE Datong  GUO Zhaolu
Affiliation:1.School of Software,East China Jiaotong University,Nanchang 330013,China; 2.School of Information Engineering,Shijiazhuang University of Economics,Shijiazhuang 050031,China; 3.State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China)
Abstract:Modern multi-objective evolutionary algorithms can solve two or three-objective optimization problems successfully;but their search abilities and performances will deteriorate badly when the number of objectives exceeds four.So,many-objective evolutionary algorithms are attracting more attention.The difficulties of many-objectives bringing to optimization problems are analyzed.And some many-objective evolutionary algorithms are surveyed systematically by categories;and their characteristics and limitations are also summarized.Finally,the proposed algorithms are evaluated and topics for future research are suggested.
Keywords:Pareto dominance  many-objective optimization  evolutionary algorithm  convergence
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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