Decentralizing and coevolving differential evolution for large-scale global optimization problems

This paper presents a novel decentralizing and coevolving differential evolution (DCDE) algorithm to address the issue of scaling up differential evolution (DE) algorithms to solve large-scale global optimization (LSGO) problems. As most evolutionary algorithms (EAs) display their weaknesses on LSGO problems due to the exponentially increasing complexity, the cooperative coevolution (CC) framework is often used to overcome such weaknesses. However, the cooperative but greedy coevolution of CC sometimes gives inferior performance, especially on non-separable and multimodal problems. In the proposed DCDE algorithm, to balance the search behavior between exploitation and exploration, the original population is decomposed into several subpopulations in ring connection, and the multi-context vectors according to this connection are introduced into the coevolution. Moreover, a novel “DE/current-to-SP-best-ring/1” mutation operation is also adopted in the DCDE. On a comprehensive set of 1000- dimensional benchmarks, the performance of DCDE compared favorably against several state-of-the-art LSGO algorithms. The experimental analysis results suggest that DCDE is a highly competitive optimization algorithm on LSGO problems, especially on some non-separable and multimodal problems.

[1]  Xiaodong Li,et al.  Cooperatively Coevolving Particle Swarms for Large Scale Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

[3]  Hao Liu,et al.  Bare-bones particle swarm optimization with disruption operator , 2014, Appl. Math. Comput..

[4]  Xiaodong Li,et al.  Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms , 2009, 2009 IEEE Congress on Evolutionary Computation.

[5]  Ruo-Li Tang,et al.  Modification of particle swarm optimization with human simulated property , 2015, Neurocomputing.

[6]  Tommy W. S. Chow,et al.  Neighborhood field for cooperative optimization , 2013, Soft Comput..

[7]  Aissa Chouder,et al.  Artificial bee colony based algorithm for maximum power point tracking (MPPT) for PV systems operating under partial shaded conditions , 2015, Appl. Soft Comput..

[8]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[9]  Hsing-Chih Tsai,et al.  Modification of the fish swarm algorithm with particle swarm optimization formulation and communication behavior , 2011, Appl. Soft Comput..

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

[11]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Bo Wang,et al.  Improving building energy efficiency by multiobjective neighborhood field optimization , 2015 .

[13]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[14]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[15]  Cheng-Hung Chen,et al.  Cooperatively coevolving differential evolution for compensatory neural fuzzy networks , 2013, 2013 International Conference on Fuzzy Theory and Its Applications (iFUZZY).

[16]  Ruoli Tang,et al.  Maximum power point tracking of large-scale photovoltaic array , 2016 .

[17]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[18]  Debao Chen,et al.  An improved cooperative particle swarm optimization and its application , 2011, Neural Computing and Applications.

[19]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[21]  Julien Gagneur,et al.  Modular decomposition of protein-protein interaction networks , 2004, Genome Biology.

[22]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[23]  Swagatam Das,et al.  An improved particle swarm optimizer with difference mean based perturbation , 2014, Neurocomputing.

[24]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[25]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

[26]  Janez Brest,et al.  Performance comparison of self-adaptive and adaptive differential evolution algorithms , 2007, Soft Comput..

[27]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[28]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[29]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[30]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[31]  Ping-Hung Tang,et al.  Adaptive directed mutation for real-coded genetic algorithms , 2013, Appl. Soft Comput..