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é <>
Submitted on : Friday, April 23, 2021 - 11:50:36 AM
Last modification on : Wednesday, May 26, 2021 - 3:41:43 AM

Identifiers

  • HAL Id : hal-03196365, version 1

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

Share

Metrics

Record views

55

Files downloads

205