Interpolation Based Mutation Variants of Differential Evolution

Differential evolution algorithm (DE) is an efficient and versatile population-based search technique for global optimization. In this paper, two novel mutation variants for DE are presented. These mutation variants are based on interpolation rules; first variant is based on Inverse Quadratic Interpolation called IQI-DE and the second variant is based on sequential parabolic interpolation called SPI-DE. Both variants aim at efficiently generating the base vector in the mutation phase of DE. The performance of proposed variants is implemented on 12 benchmark problems and compares with basic DE and five other enhanced versions of DE such as DERL, ODE, jDE, JADE, and LeDE. Experimental results show that the proposed variants are significantly better or at least comparable to other variants in term of convergence speed and solution accuracy.

[1]  C. Shunmuga Velayutham,et al.  Experimental Study on Recent Advances in Differential Evolution Algorithm , 2011, Int. J. Appl. Evol. Comput..

[2]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[3]  Yoshiteru Nakamori,et al.  A Rough-Sets Approach to Kansei Evaluation Modeling and Design Support , 2010, Int. J. Knowl. Syst. Sci..

[4]  Millie Pant,et al.  Improving the performance of differential evolution algorithm using Cauchy mutation , 2011, Soft Comput..

[5]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

[6]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[7]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[8]  Ajith Abraham,et al.  Differential Evolution with Laplace mutation operator , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Yiqiao Cai,et al.  Learning-enhanced differential evolution for numerical optimization , 2011, Soft Computing.

[10]  Millie Pant,et al.  Modified Mutation Operators for Differential Evolution , 2011, SocProS.

[11]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[12]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[13]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[14]  A. Abraham,et al.  Simplex Differential Evolution , 2009 .

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

[16]  Dimitris K. Tasoulis,et al.  Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators , 2011, IEEE Transactions on Evolutionary Computation.

[17]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Hui Li,et al.  Adaptive strategy selection in differential evolution for numerical optimization: An empirical study , 2011, Inf. Sci..

[19]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[20]  Azamat Abdoullaev.  What Determines the World: Causality as the Life-or-Death Relationship , 2008 .

[21]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

[23]  BrestJ.,et al.  Self-Adapting Control Parameters in Differential Evolution , 2006 .

[24]  Jiang-She Zhang,et al.  A dynamic clustering based differential evolution algorithm for global optimization , 2007, Eur. J. Oper. Res..

[25]  Fathi E. Abd El-Samie,et al.  Design and Implementation of a Fast General Purpose Fuzzy Processor , 2013, Int. J. Syst. Dyn. Appl..

[26]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[27]  Á. Nemcsics,et al.  Investigation of electrochemically etched GaAs (001) surface with the help of image processing , 2009 .

[28]  Ajith Abraham,et al.  Mixed Mutation Strategy Embedded Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[29]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.