Differential Evolution using Quadratic Interpolation for Initializing the Population

The performance of population based search techniques like Differential Evolution (DE) depends largely on the selection of initial population. A good initialization scheme not only helps in giving a better final solution but also helps in improving the convergence rate of the algorithm. In the present study we propose a novel initialization scheme which uses the concept of quadratic interpolation to generate the initial population. The proposed DE is validated on a test bed of 10 benchmark problems with varying dimensions and the results are compared with the classical DE using random initialization, DE using opposition based learning for generating the initial population. The numerical results show that the proposed algorithm using quadratic interpolation for generating the initial population accelerates the convergence speed quite considerably.

[1]  B. V. Babu,et al.  Optimization of Non-Linear Chemical Processes using Modified Differential Evolution , 2005, IICAI.

[2]  Cliff T. Ragsdale,et al.  Modified differential evolution: a greedy random strategy for genetic recombination , 2005 .

[3]  D. Pearce,et al.  INTRODUCTION: Issues and approaches , 1999 .

[4]  Feng-Sheng Wang,et al.  Simultaneous Optimization of Feeding Rate and Operation Parameters for Fed‐Batch Fermentation Processes , 1999, Biotechnology progress.

[5]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..

[6]  M. Montaz Ali,et al.  Population set-based global optimization algorithms: some modifications and numerical studies , 2004, Comput. Oper. Res..

[7]  M. M. Ali,et al.  Differential evolution with preferential crossover , 2007, Eur. J. Oper. Res..

[8]  Hitoshi Iba,et al.  Enhancing differential evolution performance with local search for high dimensional function optimization , 2005, GECCO '05.

[9]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[10]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[11]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..