Augmented Lagrangian Constraint Handling for CMA-ES---Case of a Single Linear Constraint

Asma Atamna 1 Anne Auger 1 Nikolaus Hansen 1
1 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : We consider the problem of minimizing a function f subject to a single inequality constraint g(x) <= 0, in a black-box scenario. We present a co-variance matrix adaptation evolution strategy using an adaptive augmented La-grangian method to handle the constraint. We show that our algorithm is an instance of a general framework that allows to build an adaptive constraint handling algorithm from a general randomized adaptive algorithm for unconstrained optimization. We assess the performance of our algorithm on a set of linearly constrained functions, including convex quadratic and ill-conditioned functions, and observe linear convergence to the optimum.
Type de document :
Communication dans un congrès
Proceedings of the 14th International Conference on Parallel Problem Solving from Nature, Sep 2016, Edinburgh, United Kingdom. pp.181 - 191, 2016, 〈10.1007/978-3-319-45823-6_17〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01390386
Contributeur : Asma Atamna <>
Soumis le : mardi 1 novembre 2016 - 21:13:17
Dernière modification le : jeudi 11 janvier 2018 - 01:49:38
Document(s) archivé(s) le : mardi 14 mars 2017 - 17:13:55

Fichier

PPSN-2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Asma Atamna, Anne Auger, Nikolaus Hansen. Augmented Lagrangian Constraint Handling for CMA-ES---Case of a Single Linear Constraint. Proceedings of the 14th International Conference on Parallel Problem Solving from Nature, Sep 2016, Edinburgh, United Kingdom. pp.181 - 191, 2016, 〈10.1007/978-3-319-45823-6_17〉. 〈hal-01390386〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

248