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

Nikolaus Hansen

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
to_submit_paper.pdf (3.81 Mo) Télécharger le fichier
to_submit_appendix.pdf (442.85 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

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

Identifiants

  • HAL Id : hal-03196365 , version 1

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. ⟨hal-03196365v1⟩
201 Consultations
591 Téléchargements

Partager

More