arrow
返回

Performance Assessment of Population-Based Multiobjective Optimization Algorithms Using Composite Indicators

delete2025-02-20
delete0
delete
OA
AI
R
Rubén Saborido
A
Ana Belén Mirete Ruíz
S
Sandra González-Gallardo
M
Mariano Luque
A
Antonio Borrego
DOI:10.1109/TEVC.2025.3544412delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The performance of population-based multiobjective optimization algorithms is usually evaluated using indicators assessing the quality of the approximation set generated according to convergence, cardinality, spread, and uniformity (the combination of the last two known as diversity). Since not all quality indicators (QIs) can capture all these properties, we propose to aggregate already-existing indicators into a single measure informing about the algorithm’s performance from a general perspective. To synthesize the desired QIs, we build three composite QIs (CQIs) (weak, strong, and mixed) based on the reference point approach. This approach enables the use of desirable value ranges for the aggregated QIs, defined by aspiration and reservation levels, that allow knowing which algorithms perform better, within, or worse than the desired limits. Each of the CQIs proposed enables a different compensation degree among the aggregated indicators, and their joint use permits a deep insight into the algorithms’ performance. In addition, we show that the weak and mixed composite indicators are Pareto-compliant, and the strong one is weakly Pareto-compliant if at least one of the aggregated indicators is Pareto-compliant. Finally, we demonstrate the benefits of our proposal when comparing many population-based algorithms on three-, five-, and eight-objective optimization problems.
Keyword:
Aspiration and reservation levels
composite indicators
population-based multiobjective optimization algorithms
quality performance indicators

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

U
universidad de malaga
学者数:
1.2W
论文数: 9.2K
被引数: 6
引用论文

引用论文

The logarithmic hypervolume indicator
err2011-01-05
err0
PREAI
errTobias Friedrich; Karl Bringmann; Thomas Voß; Christian Igel
err分享
err收藏
Push and pull search for solving constrained multi-objective optimization problems
err2019-02-01
err342
errOAAI
errFan, Zhun; Li, Wenji; Cai, Xinye; Li, Hui; Wei, Caimin; Zhang, Qingfu; Deb, Kalyanmoy; Goodman, Erik
err分享
err收藏
学者 查看更多内容