Improved Adaptive Differential Evolution Algorithm with External Archive

Depending on the complexity of the optimization problem, the performance of differential evolution DE algorithm is quite sensitive to the choice of mutation and crossover strategies and their associated control parameters. To obtain optimal performance, while avoiding time consuming parameter tuning, different adaptive and self-adaptive techniques that can update the strategies and/or the parameters during the evolution have been proposed. Adaptive differential evolution with optional archive JADE is one of the popular adaptive algorithms that perform well on most of the optimization problems. Motivated by the performance of the JADE algorithm, this paper presents an improved adaptive differential evolution algorithm with external archive iJADE. Unlike the optional archive in JADE, iJADE algorithm employs an external archive which is updated every generation by tournament selection to incorporate the parents which cannot progress to the next generation. In addition, iJADE uses an ensemble of two crossover strategies, binomial and exponential, instead of a single crossover strategy as in JADE. The performance of the algorithm is evaluated on a set of 16 bound-constrained problems designed for Conference on Evolutionary Computation CEC 2005 and is compared with JADE algorithm.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[3]  Josef Tvrdík.  Adaptation in differential evolution: A numerical comparison , 2009, Appl. Soft Comput..

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

[5]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

[6]  Ponnuthurai Nagaratnam Suganthan,et al.  ROBUST ADAPTIVE BEAMFORMING BASED ON COVARIANCE MATRIX RECONSTRUCTION FOR LOOK DIRECTION MISMATCH , 2011 .

[7]  Ponnuthurai Nagaratnam Suganthan,et al.  Fiber Bragg grating sensor array interrogation using differential evolution , 2008 .

[8]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[9]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

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

[11]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[12]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[13]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[14]  H. Abbass.  The self-adaptive Pareto differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

[16]  Andries Petrus Engelbrecht,et al.  Self-adaptive Differential Evolution , 2005, CIS.

[17]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Rainer Storn,et al.  Differential evolution design of an IIR-filter , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[19]  Arthur C. Sanderson,et al.  An approximate gaussian model of Differential Evolution with spherical fitness functions , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[21]  Man Systems,et al.  1996 Biennial Conference of the North American Fuzzy Information Processing Society - NAFIPS , 1996 .

[22]  Ponnuthurai N. Suganthan,et al.  Efficient constraint handling for optimal reactive power dispatch problems , 2012, Swarm Evol. Comput..

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

[24]  Dana Petcu,et al.  Adaptive Pareto Differential Evolution and Its Parallelization , 2003, PPAM.