Quality Indicators for Preference-based Evolutionary Multi-objective Optimization Using a Reference Point: A Review and Analysis

01/28/2023
by   Ryoji Tanabe, et al.
0

Some quality indicators have been proposed for benchmarking preference-based evolutionary multi-objective optimization 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 paper reviews existing regions of interest and quality indicators for preference-based evolutionary multi-objective optimization using the reference point. We point out that each quality indicator was designed for a different region of interest. Then, this paper 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 evolutionary multi-objective optimization algorithms significantly depends on the choice of quality indicators.

READ FULL TEXT

page 19

page 22

research
11/16/2018

Evolutionary Diversity Optimization Using Multi-Objective Indicators

Evolutionary diversity optimization aims to compute a diverse set of sol...
research
09/27/2020

An Analysis of Quality Indicators Using Approximated Optimal Distributions in a Three-dimensional Objective Space

Although quality indicators play a crucial role in benchmarking evolutio...
research
12/03/2022

A Generalized Scalarization Method for Evolutionary Multi-objective Optimization

The decomposition-based multi-objective evolutionary algorithm (MOEA/D) ...
research
07/13/2023

Investigating Normalization in Preference-based Evolutionary Multi-objective Optimization Using a Reference Point

Normalization of objectives plays a crucial role in evolutionary multi-o...
research
09/30/2019

Does Preference Always Help? A Holistic Study on Preference-Based Evolutionary Multi-Objective Optimisation Using Reference Points

The ultimate goal of multi-objective optimisation is to help a decision ...
research
03/16/2023

Multi-Objective Archiving

Most multi-objective optimisation algorithms maintain an archive explici...
research
09/26/2016

An Ontology of Preference-Based Multiobjective Metaheuristics

User preference integration is of great importance in multi-objective op...

Please sign up or login with your details

Forgot password? Click here to reset