.png){kind=icon}
返回
A Simple and Fast Hypervolume Indicator-Based Multiobjective Evolutionary Algorithm
.png){kind=icon}
PRE
AI
DOI：10.1109/TCYB.2014.2367526.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To find diversified solutions converging to true Pareto fronts (PFs), hypervolume (HV) indicator-based algorithms have been established as effective approaches in multiobjective evolutionary algorithms (MOEAs). However, the bottleneck of HV indicator-based MOEAs is the high time complexity for measuring the exact HV contributions of different solutions. To cope with this problem, in this paper, a simple and fast hypervolume indicator-based MOEA (FV-MOEA) is proposed to quickly update the exact HV contributions of different solutions. The core idea of FV-MOEA is that the HV contribution of a solution is only associated with partial solutions rather than the whole solution set. Thus, the time cost of FV-MOEA can be greatly reduced by deleting irrelevant solutions. Experimental studies on 44 benchmark multiobjective optimization problems with 2-5 objectives in platform jMetal demonstrate that FV-MOEA not only reports higher hypervolumes than the five classical MOEAs (nondominated sorting genetic algorithm II (NSGAII), strength Pareto evolutionary algorithm 2 (SPEA2), multiobjective evolutionary algorithm based on decomposition (MOEA/D), indicator-based evolutionary algorithm, and S-metric selection based evolutionary multiobjective optimization algorithm (SMS-EMOA)), but also obtains significant speedup compared to other HV indicator-based MOEAs.
Keyword:
Hypervolume (HV)
indicator-based
jMetal
multiobjective evolutionary algorithms (MOEAs)
Pareto dominance-based
scalarizing function-based
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.5
论文数:
1.1W
被引数:
6.3W
机构
引用论文
分享收藏Refining Estimates of Bird Collision and Electrocution Mortality at Power Lines in the United States.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
查看更多内容