Skip to Main content Skip to Navigation
Conference papers

Dynamic compartmental models for large multi-objective landscapes and performance estimation

Abstract : Dynamic Compartmental Models are linear models inspired by epidemiology models to study Multi- and Many-Objective Evolutionary Algorithms dynamics. So far they have been tested on small MNK-Landscapes problems with 20 variables and used as a tool for algorithm analysis, algorithm comparison, and algorithm configuration assuming that the Pareto optimal set is known. In this paper, we introduce a new set of features based only on when non-dominated solutions are found in the population, relaxing the assumption that the Pareto optimal set is known in order to use Dynamic Compartment Models on larger problems. We also propose an auxiliary model to estimate the hypervolume from the features of population dynamics that measures the changes of new non-dominated solutions in the population. The new features are tested by studying the population changes on the Adaptive ϵ-Sampling ϵ-Hood while solving 30 instances of a 3 objective, 100 variables MNK-landscape problem. We also discuss the behavior of the auxiliary model and the quality of its hypervolume estimations.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02920043
Contributor : Arnaud Liefooghe Connect in order to contact the contributor
Submitted on : Thursday, September 9, 2021 - 6:34:52 PM
Last modification on : Tuesday, January 4, 2022 - 6:14:25 AM
Long-term archiving on: : Saturday, December 11, 2021 - 7:26:32 AM

File

monzonEvocop20.pdf
Files produced by the author(s)

Identifiers

Citation

Hugo Monzón, Hernan Aguirre, Sébastien Verel, Arnaud Liefooghe, Bilel Derbel, et al.. Dynamic compartmental models for large multi-objective landscapes and performance estimation. EvoCOP 2020 - 20th European Conference on Evolutionary Computation in Combinatorial Optimisation, 2020, Seville, Spain. pp.99-113, ⟨10.1007/978-3-030-43680-3_7⟩. ⟨hal-02920043⟩

Share

Metrics

Les métriques sont temporairement indisponibles