Evolution Control Ensemble Models for Surrogate-Assisted Evolutionary Algorithms

Guillaume Briffoteaux (1, 2, 3) , Romain Ragonnet (4) , Mohand Mezmaz (5) , Nouredine Melab (2, 3) , Daniel Tuyttens (5)

1 UMons - Université de Mons
2 Université de Lille
3 BONUS - Optimisation de grande taille et calcul large échelle
4 Monash University [Melbourne]
5 UMONS - University of Mons [Belgium]

Finding the trade-off between exploitation and exploration in a Surrogate-Assisted Evolutionary Algorithm is challenging as the focus on the landscape being optimized moves during the search. The balancing is mainly guided by Evolution Controls, that decide to simulate, predict or discard newly generated candidate solutions. Combining Evolution Controls in ensembles allows to regulate the degree of exploitation and exploration during the search. In this study, we propose ensemble strategies between multiple Evolution Controls in order to adapt the trade-off for each region scrutinized during the search. Experiments led on benchmark problems and on a real-world application of SARS-CoV-2 Transmission Control reveal that favoring exploration at the beginning of the search and favoring exploitation at the end of the search is beneficial in many cases.

Mots clés: Surrogate-assisted Optimization; Evolution Control; Evolutionary Algorithm; Bayesian Optimization; Simulation; Massively Parallel Computing

Domaines: Recherche opérationnelle [math.OC]

Guillaume Briffoteaux, Romain Ragonnet, Mohand Mezmaz, Nouredine Melab, Daniel Tuyttens. Evolution Control Ensemble Models for Surrogate-Assisted Evolutionary Algorithms. High Performance Computing and Simulation 2020, Mar 2021, Barcelona, Spain. ⟨hal-03332521⟩