Studying MOEAs Dynamics and their Performance using a Three Compartmental Model - Archive ouverte HAL Accéder directement au contenu
Poster De Conférence Année : 2018

Studying MOEAs Dynamics and their Performance using a Three Compartmental Model

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-01823709 , version 1

Citer

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⟩
129 Consultations
14 Téléchargements

Partager

Gmail Facebook X LinkedIn More