Differential evolution with center-based mutation for large-scale optimization

The Differential Evolution (DE) is proved to be a successful approach for solving challenging optimization problems. However, its performance is degraded when solving high dimensional problems. Several significant enhancements of the DE have been proposed in recent years, including a variant of it with modified main operators (i.e., mutation and crossover). This paper proposes a center-based mutation scheme, which is based on the utilization of center of the gravity as a base vector. This mutation scheme aims to generate the candidate solution by using the center of three randomly selected candidate solutions. This new scheme is evaluated on CEC 2013 LSGO benchmark functions on the dimension 1000, as well as on fifteen shifted discrete benchmark functions on dimensions 500 and 1000. Experimental results confirm that the new scheme achieves a great success rate in comparison with the classical DE over the most of the test problems in terms of convergence rate and solution accuracy.

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

[2]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[3]  Shahryar Rahnamayan,et al.  Cooperative co-evolution with sensitivity analysis-based budget assignment strategy for large-scale global optimization , 2017, Applied Intelligence.

[4]  Shahryar Rahnamayan,et al.  Enhanced Differential Evolution using center-based sampling , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[5]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

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

[7]  Shigeyoshi Tsutsui,et al.  A study on the effect of multi-parent recombination in real coded genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Ponnuthurai N. Suganthan,et al.  Constrained real parameter optimization with a gradient repair based Differential Evolution algorithm , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[9]  Shahryar Rahnamayan,et al.  An intuitive distance-based explanation of opposition-based sampling , 2012, Appl. Soft Comput..

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

[11]  Shahryar Rahnamayan,et al.  Center-based initialization of cooperative co-evolutionary algorithm for large-scale optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[12]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .

[13]  Millie Pant,et al.  A Differential Evolution Approach for Solving Integer Programming Problems , 2014, SocProS.

[14]  Shahryar Rahnamayan,et al.  Cooperative Co-evolution with a new decomposition method for large-scale optimization , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[15]  Shahryar Rahnamayan,et al.  Incremental cooperative coevolution for large-scale global optimization , 2018, Soft Comput..

[16]  Tarun Kumar Sharma,et al.  Centroid Mutation Embedded Shuffled Frog-Leaping Algorithm , 2015 .

[17]  Xiaodong Li,et al.  Designing benchmark problems for large-scale continuous optimization , 2015, Inf. Sci..

[18]  Hong Li,et al.  A discrete hybrid differential evolution algorithm for solving integer programming problems , 2014 .

[19]  Millie Pant,et al.  Two new approach incorporating centroid based mutation operators for Differential Evolution , 2009 .

[20]  Shahryar Rahnamayan,et al.  Center-based sampling for population-based algorithms , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[22]  G. Vandenbosch,et al.  Impact of Random Number Generators on the performance of particle swarm optimization in antenna design , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).