Sex and death: towards biologically inspired heuristics for constraint handling

Constrained continuous optimization is still an interesting field of research. Many heuristics have been proposed in the last decade. Most of them are based on penalty functions. Here, we experimentally investigate the two constraint handling heuristics proposed by Kramer and Schwefel [15]. The two sexes evolution strategy (TSES) is inspired by the biological concept of sexual selection and pairing. The death penalty step control evolution strategy (DSES) is based on the controlled reduction of a minimum step size depending on the distance to the infeasible search space. These two methods are able to overcome the problem of premature mutation strength reduction, a result of the self-adaptation mechanism of evolution strategies in constrained environments. All methods are experimentally evaluated on a couple of typical constrained test problems. These experiments offer recommendations for the TSES population ratios and the speed of the -reduction process of the DSES. Categories and S...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Oliver Kramer, Stephan Brügger, Dejan Lazovic
• Keywords: Constraint Handling Heuristics, Evolution Strategy, GECCO 2007, Sexes Evolution Strategy