Skip to Main content Skip to Navigation
New interface
Conference papers

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

Dirk V. Arnold 1 Nikolaus Hansen 2, 3, 4 
2 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 : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Nikolaus Hansen Connect in order to contact the contributor
Submitted on : Friday, May 11, 2012 - 12:47:07 PM
Last modification on : Friday, December 9, 2022 - 12:19:33 PM
Long-term archiving on: : Sunday, August 12, 2012 - 2:26:12 AM


Files produced by the author(s)



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⟩



Record views


Files downloads