Experimental Study on Recent Advances in Differential Evolution Algorithm

The Differential Evolution DE is a well known Evolutionary Algorithm EA, and is popular for its simplicity. Several novelties have been proposed in research to enhance the performance of DE. This paper focuses on demonstrating the performance enhancement of DE by implementing some of the recent ideas in DE's research viz. Dynamic Differential Evolution dDE, Multiple Trial Vector Differential Evolution mtvDE, Mixed Variant Differential Evolution mvDE, Best Trial Vector Differential Evolution btvDE, Distributed Differential Evolution diDE and their combinations. The authors have chosen fourteen variants of DE and six benchmark functions with different modality viz. Unimodal Separable, Unimodal Nonseparable, Multimodal Separable, and Multimodal Nonseparable. On analyzing distributed DE and mixed variant DE, a novel mixed-variant distributed DE is proposed whereby the subpopulations islands employ different DE variants to cooperatively solve the given problem. The competitive performance of mixed-variant distributed DE on the chosen problem is also demonstrated. The variants are well compared by their mean objective function values and probability of convergence.

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

[2]  Anyong Qing.  A study on base vector for differential evolution , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[4]  Yingxu Wang,et al.  The Formal Design Models of Tree Architectures and Behaviors , 2011, Int. J. Softw. Sci. Comput. Intell..

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

[6]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[7]  Ville Tirronen,et al.  Distributed differential evolution with explorative–exploitative population families , 2009, Genetic Programming and Evolvable Machines.

[8]  Vitaliy Feoktistov,et al.  Differential Evolution: In Search of Solutions (Springer Optimization and Its Applications) , 2006 .

[9]  Anyong Qing,et al.  Dynamic differential evolution strategy and applications in electromagnetic inverse scattering problems , 2006, IEEE Trans. Geosci. Remote. Sens..

[10]  Chia-Hung Wei,et al.  Machine Learning Techniques for Adaptive Multimedia Retrieval: Technologies Applications and Perspectives , 2011 .

[11]  Ajith Abraham,et al.  New mutation schemes for differential evolution algorithm and their application to the optimization of directional over-current relay settings , 2010, Appl. Math. Comput..

[12]  Ville Tirronen,et al.  Scale factor local search in differential evolution , 2009, Memetic Comput..

[13]  Emilio Soria-Olivas,et al.  Medical Applications of Intelligent Data Analysis: Research Advancements , 2012 .

[14]  Vito Logar,et al.  Identification of Motor Functions Based on an EEG Analysis , 2012 .

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

[16]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[17]  Azuraliza Abu Bakar,et al.  Pattern Mining for Outbreak Discovery Preparedness , 2012 .

[18]  A. F. Ioffe,et al.  NEW MIGRATION SCHEME FOR PARALLEL DIFFERENTIAL EVOLUTION , 2006 .

[19]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[20]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[21]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

[22]  Yingxu Wang,et al.  Design and Implementation of an Autonomic Code Generator Based on RTPA , 2010, Int. J. Softw. Sci. Comput. Intell..

[23]  Amir F. Atiya,et al.  A Novel Quota Sampling Algorithm for Generating Representative Random Samples given Small Sample Size , 2013, Int. J. Syst. Dyn. Appl..

[24]  X. Yao,et al.  Fast evolutionary algorithms , 2003 .

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

[26]  Chia-Hung Wei,et al.  Techniques for Content-Based Multimedia Retrieval , 2011 .

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

[28]  Rainer Storn,et al.  System design by constraint adaptation and differential evolution , 1999, IEEE Trans. Evol. Comput..

[29]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).