Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems

Many Differential Evolution algorithms are introduced in the literature to solve optimization problems with diverse set of characteristics. In this paper, we propose an extension of the previously published paper LSHADE-EpSin that was ranked as the joint winner in the real-parameter single objective optimization competition, CEC 2016. The contribution of this work constitutes two major modifications that have been added to enhance the performance: ensemble of sinusoidal approaches based on performance adaptation and covariance matrix learning for the crossover operator. Two sinusoidal waves have been used to adapt the scaling factor: non-adaptive sinusoidal decreasing adjustment and an adaptive sinusoidal increasing adjustment. Instead of choosing one of the sinusoidal waves randomly, a performance adaptation scheme based on earlier success is used in this work. Moreover, covariance matrix learning with Euclidean neighborhood is used for the crossover operator to establish a suitable coordinate system, and to enhance the capability of LSHADE-EpSin to tackle problems with high correlation between the variables. The proposed algorithm, namely LSHADE-cnEpSin, is tested on the IEEE CEC2017 problems used in the Special Session and Competitions on Single Objective Bound Constrained Real-Parameter Single Objective Optimization. The results statistically affirm the efficiency of the proposed approach to obtain better results compared to other state-of-the-art algorithms.

[1]  Ruhul A. Sarker,et al.  Testing united multi-operator evolutionary algorithms-II on single objective optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[2]  P. N. Suganthan,et al.  Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization , 2015, Appl. Soft Comput..

[3]  Ponnuthurai N. Suganthan,et al.  Differential evolution with stochastic fractal search algorithm for global numerical optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[4]  Qingfu Zhang,et al.  Enhancing the search ability of differential evolution through orthogonal crossover , 2012, Inf. Sci..

[5]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[6]  Robert G. Reynolds,et al.  A differential evolution algorithm with success-based parameter adaptation for CEC2015 learning-based optimization , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[9]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[10]  Jason Sheng-Hong Tsai,et al.  A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[12]  Long Li,et al.  Differential evolution based on covariance matrix learning and bimodal distribution parameter setting , 2014, Appl. Soft Comput..

[13]  Robert G. Reynolds,et al.  An ensemble sinusoidal parameter adaptation incorporated with L-SHADE for solving CEC2014 benchmark problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[14]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[15]  Robert G. Reynolds,et al.  An Adaptive Multipopulation Differential Evolution With Dynamic Population Reduction , 2017, IEEE Transactions on Cybernetics.

[16]  István Erlich,et al.  Evaluating the Mean-Variance Mapping Optimization on the IEEE-CEC 2014 test suite , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[17]  Ponnuthurai N. Suganthan,et al.  A decremental stochastic fractal differential evolution for global numerical optimization , 2016, Inf. Sci..

[18]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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