HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Paul Dufossé 1, 2 Nikolaus Hansen 2
2 RANDOPT - Randomized Optimisation
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-03196365
Contributor : Paul Dufossé Connect in order to contact the contributor
Submitted on : Tuesday, May 25, 2021 - 10:27:18 AM
Last modification on : Friday, February 4, 2022 - 3:29:39 AM

File

paper_gecco21_auglag_authorver...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03196365, version 2

Citation

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-03196365v2⟩

Share

Metrics

Record views

129

Files downloads

259