On Benchmarking Interactive Evolutionary Multiobjective Algorithms

doi:10.1109/TEVC.2023.3289872

2024-08-01

Seyed Mahdi Shavarani *

Manuel López‐Ibáñez

Joshua Knowles

DOI：10.1109/TEVC.2023.3289872

原文链接

原文求助

摘要

En 中文

We carry out a detailed performance assessment of two interactive evolutionary multiobjective algorithms (EMOAs) using a machine decision maker (DM) that enables us to repeat experiments and study specific behaviors modeled after human DMs. Using the same set of benchmark test problems as in the original papers on these interactive EMOAs (in up to 10 objectives), we bring to light interesting effects when we use a machine DM (MDM) based on sigmoidal utility functions (UFs) that have support from the psychology literature (replacing the simpler UFs used in the original papers). Our MDM enables us to go further and simulate human biases and inconsistencies as well. Our results from this study, which is the most comprehensive assessment of multiple interactive EMOAs so far conducted, suggest that current well-known algorithms have shortcomings that need addressing. These results further demonstrate the value of improving the benchmarking of interactive EMOAs.

Keyword:

Optimization

Decision making

Benchmark testing

Psychology

Minimization

Mathematical models

Ethics

Design of experiments

interactive evolutionary multiobjective optimization

machine decision maker (MDM)

performance assessment