A Novel Two-Layer Hierarchical Differential Evolution Algorithm for Global Optimization

This paper proposes a novel Two-layer Hierarchical differential evolution (THDE) algorithm to improve the search ability of differential evolution (DE) algorithm. Individuals are separated into bottom layer and top layer. In the bottom layer, individuals are divided into several groups. Modified DE/current-best/1/bin strategy is conducted to produce offspring, where the best individual comes from top layer. In the top layer, modified DE/rand/1/bin strategy is used to update individuals. A set of famous benchmark functions has been used to test and evaluate the performance of the proposed THDE. The experimental results show that the proposed algorithm is better than DE/current-best/1/bin and DE/rand/1/bin and better than or at least comparable to the self-adaptive DE (JDE) and intersect mutation differential evolution algorithm (IMDE) for most functions.

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

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

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

[4]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[5]  Vijander Singh,et al.  Parent-centric differential evolution algorithm for global optimization problems , 2009 .

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

[7]  Andries Petrus Engelbrecht,et al.  Bare bones differential evolution , 2009, Eur. J. Oper. Res..

[8]  Liang Gao,et al.  A differential evolution algorithm with intersect mutation operator , 2013, Appl. Soft Comput..

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

[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]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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