Studying MOEAs Dynamics and their Performance using a Three Compartmental Model - Archive ouverte HAL
Poster Communications Year : 2018

Studying MOEAs Dynamics and their Performance using a Three Compartmental Model

Abstract

The road to a better design of multi- and many-objective evolutionary algorithms requires a deeper understanding of their behavior. A step on this road has recently been taken with the proposal of compartmental models to study population dynamics. In this work, we push this step further by introducing a new set of features that we link with algorithm performance. By tracking the number of newly discovered Pareto Optimal (PO) solutions, the previously-found PO solutions and the remaining non-PO solutions, we can track the algorithm progression. By relating these features with a performance measure, such as the hypervolume, we can analyze their relevance for algorithm comparison. This study considers out-of-the-box implementations of recognized multi- and many-objective optimizers belonging to popular classes such as conventional Pareto dominance, extensions of dominance, indicator, and decomposition based approaches. In order to generate training data for the compartmental models, we consider multiple instances of MNK-landscapes with different numbers of objectives.
Fichier principal
Vignette du fichier
monzonManuscript_hal.pdf (999.45 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01823709 , version 1 (19-04-2023)

Identifiers

  • HAL Id : hal-01823709 , version 1

Cite

Hugo Monzón, Hernan Aguirre, Sébastien Verel, Arnaud Liefooghe, Bilel Derbel, et al.. Studying MOEAs Dynamics and their Performance using a Three Compartmental Model. GECCO 2018 - Genetic and Evolutionary Computation Conference Companion, Jul 2018, Kyoto, Japan. ⟨hal-01823709⟩
143 View
28 Download

Share

More