.png){kind=icon}
返回
A Fast Incremental Hypervolume Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2008.919001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
When hypervolume is used as part of the selection or archiving process in a multiobjective evolutionary algorithm, it is necessary to determine which solutions contribute the least hypervolume to a front. Little focus has been placed on algorithms that quickly determine these solutions and there are no fast algorithms designed specifically for this purpose. We describe an algorithm, IHSO, that quickly determines a solution's contribution. Furthermore, we describe and analyse heuristics that reorder objectives to minimize the work required for IHSO to calculate a solution's contribution. Lastly, we describe and analyze search techniques that reduce the amount of work required for solutions other than the least contributing one. Combined, these techniques allow multiobjective evolutionary algorithms to calculate hypervolume inline in increasingly complex and large fronts in many objectives.
Keyword:
Diversity
evolutionary computation
hypervolume
multiobjective optimization
performance metrics
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏 没有更多内容
没有更多内容