Augmented Lagrangian, penalty techniques and surrogate modeling for constrained optimization with CMA-ES - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2021

Augmented Lagrangian, penalty techniques and surrogate modeling for constrained optimization with CMA-ES

Résumé

In this paper, we investigate a non-elitist Evolution Strategy designed to handle black-box constraints by an adaptive Augmented Lagrangian penalty approach, AL-(µ/µw, λ)-CMA-ES, on problems with up to 28 constraints. Based on stability and performance observations, we propose an improved default parameter setting. We exhibit failure cases of the Augmented Lagrangian technique and show how surrogate modeling of the constraints can overcome some difficulties. Several variants of AL-CMA-ES are compared on a set of nonlinear constrained problems from the literature. Simple adaptive penalty techniques serve as a baseline for comparison.
Fichier principal
Vignette du fichier
paper_gecco21_auglag_authorversion.pdf (3.77 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03196365 , version 1 (23-04-2021)
hal-03196365 , version 2 (25-05-2021)

Identifiants

Citer

Paul Dufossé, Nikolaus Hansen. Augmented Lagrangian, penalty techniques and surrogate modeling for constrained optimization with CMA-ES. GECCO 2021 - The Genetic and Evolutionary Computation Conference, Jul 2021, Lille / Virtual, France. ⟨10.1145/3449639.3459340⟩. ⟨hal-03196365v2⟩
201 Consultations
591 Téléchargements

Altmetric

Partager

More