Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
501 Consultations
466 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More