A new multi-population-based differential evolution

Differential evolution DE is an efficient population-based stochastic search algorithm, which has shown good search abilities on many real-world and benchmark optimisation problems. In this paper, we propose a new multi-population-based DE MDE algorithm. In MDE, the original population is divided into multiple subpopulations. For each subpopulation, two DE mutation schemes are alternatives to be conducted. Moreover, a Cauchy mutation operator is utilised to enhance the global search. To verify the performance of MDE, 12 well-known benchmark functions are used in the experiments. Simulation results show that MDE performs better than the standard DE and several other DE variants.

[1]  Zhijian Wu,et al.  Enhanced opposition-based differential evolution for solving high-dimensional continuous optimization problems , 2011, Soft Comput..

[2]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[3]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Juan Lin,et al.  Analysis of learning-based multi-agent simulated annealing algorithm for function optimisation problems , 2013, Int. J. Comput. Sci. Math..

[6]  Hui Wang,et al.  Accelerating Gaussian bare-bones differential evolution using neighbourhood mutation , 2013, Int. J. Comput. Sci. Math..

[7]  Xin Yao,et al.  Making a Difference to Differential Evolution , 2008, Advances in Metaheuristics for Hard Optimization.

[8]  Shahryar Rahnamayan,et al.  Heterogeneous Differential Evolution for Numerical Optimization , 2014, TheScientificWorldJournal.

[9]  Hui Wang,et al.  Gaussian Bare-Bones Differential Evolution , 2013, IEEE Transactions on Cybernetics.

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

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

[12]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[13]  Quanyuan Feng,et al.  A new differential mutation base generator for differential evolution , 2011, J. Glob. Optim..

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

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

[16]  Zhijian Wu,et al.  Parallel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems , 2013, J. Parallel Distributed Comput..

[17]  Hui Li,et al.  Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Liping Xie,et al.  The model of swarm robots search with local sense based on artificial physics optimisation , 2013, Int. J. Comput. Sci. Math..

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

[20]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[21]  Millie Pant,et al.  Improving the performance of differential evolution algorithm using Cauchy mutation , 2011, Soft Comput..