Dynamic compartmental models for algorithm analysis and population size estimation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2019

Dynamic compartmental models for algorithm analysis and population size estimation

Résumé

Dynamic Compartmental Models (DCM) can be used to study the population dynamics of Multi- and Many-objective Optimization Evolutionary Algorithms (MOEAs). These models track the composition of the instantaneous population by grouping them in compartments and capture their behavior in a set of values, creating a compact representation for analysis and comparison of algorithms. Furthermore, the use of DCMs is not limited to analysis, by creating models of the same algorithm with different configurations is possible to extract new models by interpolation, and use them to explore fine-grained configurations lying between the ones used as a base. We illustrate the use of the model on some Multi- and Many-objective algorithms, run on enumerable MNK-Landscapes instances with 6 objectives for the analysis, and 5 objectives when used as a tool to do configuration.
Fichier principal
Vignette du fichier
monzon_gecco2019.pdf (2.08 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02436226 , version 1 (02-03-2023)

Identifiants

Citer

Hugo Monzón, Hernan Aguirre, Sébastien Verel, Arnaud Liefooghe, Bilel Derbel, et al.. Dynamic compartmental models for algorithm analysis and population size estimation. GECCO 2019 - Genetic and Evolutionary Computation Conference, Jul 2019, Prague, Czech Republic. pp.2044-2047, ⟨10.1145/3319619.3326912⟩. ⟨hal-02436226⟩
92 Consultations
53 Téléchargements

Altmetric

Partager

More