Viability Principles for Constrained Optimization Using a (1+1)-CMA-ES

Viability Evolution is an abstraction of artificial evolution which operates by eliminating candidate solutions that do not satisfy viability criteria. Viability criteria are defined as boundaries on the values of objectives and constraints of the problem being solved. By adapting these boundaries it is possible to drive the search towards desired regions of solution space, discovering optimal solutions or those satisfying a set of constraints. Although in previous work we demonstrated the feasibility of the approach by implementing it on a simple genetic algorithm, the method was clearly not competitive with the current evolutionary computation state-of-the-art. In this work, we test Viability Evolution principles on a modified (1+1)-CMA-ES for constrained optimization. The resulting method shows competitive performance when tested on eight unimodal problems.


Published in:
Proceedings of the Parallel Problem Solving from Nature conference – PPSN XIII, 8672, 272-281
Presented at:
13th International Conference on Parallel Problem Solving From Nature, Ljubljana, Slovenia, September 13-17, 2014
Year:
2014
Publisher:
Springer International Publishing
Keywords:
Laboratories:




 Record created 2014-05-20, last modified 2018-09-13

Poster:
Download fulltextPDF
Preprint:
Download fulltextPDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)