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

FH—MOEA:基于快速计算空间超体积贡献机制的多目标优化进化算法
引用本文:WANG Yu,李斌.FH—MOEA:基于快速计算空间超体积贡献机制的多目标优化进化算法[J].中国科学技术大学学报,2008,38(7).
作者姓名:WANG Yu  李斌
作者单位:1. Nature Inspired Computation and Application Laboratory,University of Science and Technology of China,Hefei 230027,China
2. 中国科学技术大学电子科学与技术系,自然计算与应用实验室,安徽合肥,230027
基金项目:国家自然科学基金 , 安徽省自然科学基金
摘    要:研究在多目标优化进化算法中引入强选择压力机制,以促使搜索群体在有效保证多样性的前提下向Pareto最优前沿迅速收敛,并引入空间超体积测度.针对当前空间超体积测度计算代价高的问题,提出了一种基于空间切片的快速空间超体积贡献计算方法FH.基于该方法,发展出一种基于快速计算空间超体积贡献机制的多目标进化算法(FH—MOEA),并应用于解决复杂的多目标优化问题.用一组测试问题对算法性能进行检验,实验结果表明,该算法在收敛性和分布性两方面均比著名的NSGA-Ⅱ算法有显著提高.

关 键 词:多目标优化  超体积贡献  强选择压力机制  遗传算法  智能计算  multi-objectives  optimization  hyper-volume  contribution  strong  selection  pressure  mechanism  genetic  algorithm  intelligence  computation

FH-MOEA: multi-objective evolutionary algorithm based-on fast hyper-volume contribution approach
WANG Yu,LI Bin.FH-MOEA: multi-objective evolutionary algorithm based-on fast hyper-volume contribution approach[J].Journal of University of Science and Technology of China,2008,38(7).
Authors:WANG Yu  LI Bin
Abstract:The method for incorporating strong selection pressure was introduced into multi-objective evolutionary optimization algorithms (MOEAs) to force the evolution population approaches rapidly towards the Pareto optimal front with a spread as uniform as possible over the Pareto front. An effective measure called "hyper-volume contribution" was adopted to provide the strong selection pressure. Based on the fast method for calculating hyper-volume contribution proposed, a new multi-objective optimization evolutionary algorithm multi-objective evolutionary algorithm based on fast hyper-volume contribution (FH-MOEA) was proposed for the complex multi-objective optimization problem (MOP) tasks. Via a suite of designed experiments, it is distinctly indicated that FH-MOEA has a great advantage over the famous MOEA "NSGA-Ⅱ" in terms of both convergence and diversity.
Keywords:multi-objectives optimization  hyper-volume contribution  strong selection pressure mechanism  genetic algorithm  intelligence computation
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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