arrow
Return

Quality Indicators for Preference-Based Evolutionary Multiobjective Optimization Using a Reference Point: A Review and Analysis

delete2024-12-01
delete0
PRE
AI
R
Ryoji Tanabe *
李珂 cover
李珂 (Ke Li)
DOI:10.1109/TEVC.2023.3319009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Some quality indicators have been proposed for benchmarking preference-based evolutionary multiobjective optimization (EMO) algorithms using a reference point. Although a systematic review and analysis of the quality indicators are helpful for both benchmarking and practical decision making, neither has been conducted. In this context, first, this article reviews existing regions of interest and quality indicators for preference-based EMO using the reference point. We point out that each quality indicator was designed for a different region of interest. Then, this article investigates the properties of the quality indicators. We demonstrate that an achievement scalarizing function value is not always consistent with the distance from a solution to the reference point in the objective space. We observe that the regions of interest can be significantly different depending on the position of the reference point and the shape of the Pareto front. We identify undesirable properties of some quality indicators. We also show that the ranking of preference-based EMO algorithms depends on the choice of quality indicators.
Keywords:
Optimization
Behavioral sciences
Approximation algorithms
Linear programming
Benchmark testing
Surveys
Quality assessment
Benchmarking
preference-based evolutionary multiobjective optimization (EMO)
quality indicators

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

Y
Yokohama National University
Scholars:
4.2K
Papers: 3.4K
Citations: 3.2K
U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W