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.
paper.pdf
Preprint
openaccess
334.56 KB
Adobe PDF
894da2d1d0b003b8336cae4fb711158e
poster.pdf
openaccess
1.71 MB
Adobe PDF
ad0cdaaaf43ae432df77cbde9cfe4c96