Linearly Convergent Evolution Strategies via Augmented Lagrangian Constraint Handling

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.
Type de document :
Communication dans un congrès
The 14th ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA XIV), Jan 2017, Copenhagen, Denmark. pp.149 - 161, 2017, 〈10.1145/3040718.3040732〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01455379
Contributeur : Asma Atamna <>
Soumis le : vendredi 28 avril 2017 - 20:29:03
Dernière modification le : mardi 19 septembre 2017 - 01:07:46
Document(s) archivé(s) le : samedi 29 juillet 2017 - 13:45:28

Fichier

FOGA-2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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, 2017, 〈10.1145/3040718.3040732〉. 〈hal-01455379v2〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

131