Your brains and my beauty: Parent matching for constrained optimisation

During the last years, several methods have been proposed for handling constraints by evolutionary algorithms for parameter optimisation problems. These methods include those based on penalty functions, preservation of feasibility, decoders, repair algorithms, as well as some hybrid techniques. Most of these techniques have serious drawbacks (some of them may return infeasible solution, others require many additional parameters, etc). Moreover, none of these techniques has utilized knowledge on which constraints are satisfied, and which are not. In this paper we introduce a new element to evolutionary algorithms for constrained parameter optimization problems: the parent matching mechanism. The preliminary results show that the proposed technique works very well on selected test cases.