Passer à la navigation principale Passer à la recherche Passer au contenu principal

Augmented lagrangian constraint handling for CMA-ES — Case of a single linear constraint

  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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 covariance matrix adaptation evolution strategy using an adaptive augmented Lagrangian 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.

langue originaleAnglais
titreParallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings
rédacteurs en chefEmma Hart, Ben Paechter, Julia Handl, Manuel López-Ibáñez, Peter R. Lewis, Gabriela Ochoa
EditeurSpringer Verlag
Pages181-191
Nombre de pages11
ISBN (imprimé)9783319458229
Les DOIs
étatPublié - 1 janv. 2016
Modification externeOui
Evénement14th International Conference on Parallel Problem Solving from Nature, PPSN 2016 - Edinburgh, Royaume-Uni
Durée: 17 sept. 201621 sept. 2016

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9921 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence14th International Conference on Parallel Problem Solving from Nature, PPSN 2016
Pays/TerritoireRoyaume-Uni
La villeEdinburgh
période17/09/1621/09/16

Empreinte digitale

Examiner les sujets de recherche de « Augmented lagrangian constraint handling for CMA-ES — Case of a single linear constraint ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation