A (1+1)-CMA-ES for Constrained Optimisation - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier principal
Vignette du fichier
arnold2012constrained.pdf (161.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00696268 , version 1 (11-05-2012)

Identifiants

Citer

Dirk V. Arnold, Nikolaus Hansen. A (1+1)-CMA-ES for Constrained Optimisation. GECCO, ACM, Jul 2012, Philadelphia, United States. pp.297-304, ⟨10.1145/2330163.2330207⟩. ⟨hal-00696268⟩
454 Consultations
4053 Téléchargements

Altmetric

Partager

More