A new generation alternation model for differential evolution

We present a modified version of Differential Evolution (DE) for locating the global minimum at a higher convergence velocity. The proposed model differs from conventional DE by applying selection both for reproduction and survival, whereas the original model applies exclusively "knock-out" selection mechanism for survival. Because of its one-to-one reproduction strategy DE often consumes too many fitness evaluations to locate the global optimum. In this work we show that selecting parents for breeding and offspring for survival, DE's search capability can be further accelerated, which will be particularly useful for expensive function optimizations. Computational results using many benchmark functions are reported which show significant improvements in the convergence characteristics of the proposed algorithm over the original one. Categories and Subject Descriptors I.2.8 [Problem Solving, Control Methods, and Search]:

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: Nasimul Noman, Hitoshi Iba
• Keywords: Conventional De, DE's Search Capability, GECCO 2006, Optimization, Reproduction Strategy De