title: Comparison of Constraint-Handling Mechanisms for the (1,λ)-ES on a Simple Constrained Problem.
abstract: This paper investigates constraint-handling techniques used in nonelitist single-parent evolution strategies for the problem of maximizing a linear function with a single linear constraint. Two repair mechanisms are considered, and the analytical results are compared to those of earlier repair approaches in the same fitness environment. The first algorithm variant applies reflection to initially infeasible candidate solutions, and the second repair method uses truncation to generate feasible solutions from infeasible ones. The distributions describing the strategies' one-generation behavior are calculated and used in a zeroth-order model for the steady state attained when operating with fixed step size. Considering cumulative step size adaptation, the qualitative differences in the behavior of the algorithm variants can be explained. The approach extends the theoretical knowledge of constraint-handling methods in the field of evolutionary computation and has implications for the design of constraint-handling techniques in connection with cumulative step size adaptation.
authors.affiliation: Research Center Process and Product Engineering, Vorarlberg University of Applied Sciences, Dornbirn, 6850, Austria michael.hellwig@fhv.at.
authors.forename: Michael
authors.initials: M
authors.lastname: Hellwig
authors.affiliation: Faculty of Computer Science, Dalhousie University, Halifax, Nova Scotia, Canada B3H 4R2 dirk@cs.dal.ca.
authors.forename: Dirk V
authors.initials: DV
authors.lastname: Arnold
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D019295:Computational Biology; D003198:Computer Simulation; D016014:Linear Models; D008957:Models, Genetic; D015233:Models, Statistical; D009154:Mutation; D012641:Selection, Genetic
keywords: Evolution strategies; constrained optimization; constraint-handling techniques.; cumulative step size adaptation