A (1+1)-CMA-ES for Constrained Optimisation

Dirk Arnold 1 Nikolaus Hansen 2, 3, 4
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : This paper introduces a novel constraint handling approach for covariance matrix adaptation evolution strategies (CMA- ES). The key idea is to approximate the directions of the local normal vectors of the constraint boundaries by accumulating steps that violate the respective constraints, and to then reduce variances of the mutation distribution in those directions. The resulting strategy is able to approach the boundary of the feasible region without being impeded in its ability to search in directions tangential to the bound- aries. The approach is implemented in the (1 + 1)-CMA-ES and evaluated numerically on several test problems. The results compare very favourably with data for other constraint handling approaches applied to unimodal test problems that can be found in the literature.
Type de document :
Communication dans un congrès
Terence Soule and Jason H. Moore. GECCO, Jul 2012, Philadelphia, United States. ACM Press, pp.297-304, 2012, 〈10.1145/2330163.2330207〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00696268
Contributeur : Nikolaus Hansen <>
Soumis le : vendredi 11 mai 2012 - 12:47:07
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : dimanche 12 août 2012 - 02:26:12

Fichier

arnold2012constrained.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Dirk Arnold, Nikolaus Hansen. A (1+1)-CMA-ES for Constrained Optimisation. Terence Soule and Jason H. Moore. GECCO, Jul 2012, Philadelphia, United States. ACM Press, pp.297-304, 2012, 〈10.1145/2330163.2330207〉. 〈hal-00696268〉

Partager

Métriques

Consultations de la notice

490

Téléchargements de fichiers

1511