A Survey of Constraint Handling Techniques in Evolutionary Computation Methods

One of the major components of any evolutionary system is the evaluation function. Evaluation functions are used to assign a quality measure for individuals in a population. Whereas evolutionary computation techniques assume the existence of an (ecient) evaluation function for feasible individuals, there is no uniform methodology for handling (i.e., evaluating) unfeasible ones. The simplest approach, incorporated by evolution strategies and a version of evolutionary programming (for numerical optimization problems), is to reject unfeasible solutions. But several other methods for handling unfeasible individuals have emerged recently. This paper reviews such methods (using a domain of nonlinear programming problems) and discusses their merits and drawbacks.

• Type: Conference
• Year: 1995
• Where: EPS
• Authors: Zbigniew Michalewicz
• Keywords: Artificial Intelligence, EPS 1995, Evaluation Function, Evolutionary, Evolutionary Computation Techniques