Adaptive multi-context cooperatively coevolving in differential evolution

This paper presents an adaptive multi-context cooperatively coevolving differential evolution (AMCC-DE) algorithm, in order to address the issue of scaling up differential evolution algorithms on large-scale global optimization (LSGO) problems. The proposed AMCC-DE builds on the success of an early AMCCPSO in which the adaptive multi-context cooperatively coevolving (AMCC) framework is employed. In the proposed AMCC-DE, several superior individuals are employed as the multiple context vectors (CV) to provide robust and effective coevolution, and these CVs are selected by each individual based on their adaptive probabilities. To keep the diversity of these CVs, the mutation operation of CV is defined and conducted in each generation. Moreover, a new mutation operator is also proposed and employed in the AMCC-DE to generate promising individuals. On a comprehensive set of 1000-dimensional LSGO benchmarks, the performance of AMCC-DE compared favorably against some state-of-the-art evolutionary algorithms. Experimental results indicate that the proposed AMCC-DE is effective on LSGO problems, and the proposed mechanisms in AMCC-DE can also be generally extended to other EAs.

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

[2]  Prabhas Chongstitvatana,et al.  A parallel genetic algorithm for adaptive hardware and its application to ECG signal classification , 2012, Neural Computing and Applications.

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

[4]  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..

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

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

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

[8]  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).

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

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

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

[12]  Shafaatunnur Hasan,et al.  MPSO: Median-oriented Particle Swarm Optimization , 2013, Appl. Math. Comput..

[13]  Chyi Hwang,et al.  A real-coded genetic algorithm with a direction-based crossover operator , 2015, Inf. Sci..

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

[15]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

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

[17]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

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

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

[21]  Siti Mariyam Hj. Shamsuddin,et al.  CAPSO: Centripetal accelerated particle swarm optimization , 2014, Inf. Sci..

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

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

[24]  Ruo-Li Tang.  Decentralizing and coevolving differential evolution for large-scale global optimization problems , 2017, Applied Intelligence.

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

[26]  Athanasios V. Vasilakos,et al.  On Convergence of Differential Evolution Over a Class of Continuous Functions With Unique Global Optimum , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[28]  Renato A. Krohling,et al.  Bare Bones Particle Swarm Optimization With Scale Matrix Adaptation , 2014, IEEE Transactions on Cybernetics.

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

[30]  Shu-Mei Guo,et al.  Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator , 2015, IEEE Transactions on Evolutionary Computation.

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

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

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

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

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

[36]  Amir Hossein Gandomi,et al.  A multi-stage particle swarm for optimum design of truss structures , 2013, Neural Computing and Applications.

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

[38]  Zhou Wu,et al.  Adaptive multi-context cooperatively coevolving particle swarm optimization for large-scale problems , 2017, Soft Comput..