返回
Performance Assessment of Population-Based Multiobjective Optimization Algorithms Using Composite Indicators
DOI:10.1109/TEVC.2025.3544412.png)
摘要
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
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法

