Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling

Asma Atamna
  • Function : Author
  • PersonId : 736387
  • IdHAL : asma-atamna
Anne Auger
  • Function : Author
  • PersonId : 751513
  • IdHAL : anne-auger
Nikolaus Hansen

Abstract

We analyze linear convergence of an evolution strategy for constrained optimization with an augmented Lagrangian constraint handling approach. We study the case of multiple active linear constraints and use a Markov chain approach—used to analyze ran-domized optimization algorithms in the unconstrained case—to establish linear convergence under sufficient conditions. More specifically , we exhibit a class of functions on which a homogeneous Markov chain (defined from the state variables of the algorithm) exists and whose stability implies linear convergence. This class of functions is defined such that the augmented Lagrangian, centered in its value at the optimum and the associated Lagrange multipliers, is positive homogeneous of degree 2, and includes convex quadratic functions. Simulations of the Markov chain are conducted on linearly constrained sphere and ellipsoid functions to validate numerically the stability of the constructed Markov chain.
Fichier principal
Vignette du fichier
FOGA-2017.pdf (8.81 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01455379 , version 1 (03-02-2017)
hal-01455379 , version 2 (28-04-2017)

Identifiers

Cite

Asma Atamna, Anne Auger, Nikolaus Hansen. Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling. The 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XIV), Jan 2017, Copenhagen, Denmark. pp.149 - 161, ⟨10.1145/3040718.3040732⟩. ⟨hal-01455379v2⟩
508 View
503 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More