Center-based initialization of cooperative co-evolutionary algorithm for large-scale optimization

Cooperative Coevolution (CC) framework has become a powerful approach to solve large-scale global optimization problems effectively. Although a number of significant modifications of CC algorithms have been introduced in recent years, the theoretical studies of population initialization strategies in the CC framework are quite limited so far. The population initialization strategies can help a population-based algorithm to start with better candidate solutions for achieving better results. In this paper, we propose a CC algorithm with population initialization strategies based on the center region to improve its performance. Three population initialization strategies, namely, center-based normal distribution sampling, central golden region, and hybrid random-center normal distribution sampling are utilized in the CC framework. These population initialization strategies attempt to generate points around center-point with different schemes. The performance of the proposed algorithm is evaluated on CEC-2013 LSGO benchmark functions. Simulation results confirm that the proposed algorithm obtains a promising performance on the majority of the nonseparable high dimension benchmark functions.

[1]  Zhenyu Yang,et al.  Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning , 2010, PPSN.

[2]  Yanchun Liang,et al.  A cooperative particle swarm optimizer with statistical variable interdependence learning , 2012, Inf. Sci..

[3]  X. Yao,et al.  Scaling up fast evolutionary programming with cooperative coevolution , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Yan Wu,et al.  An efficient algorithm for high-dimensional function optimization , 2013, Soft Comput..

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

[6]  A. Kai Qin,et al.  A review of population initialization techniques for evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[7]  Ruhul A. Sarker,et al.  Using Hybrid Dependency Identification with a Memetic Algorithm for Large Scale Optimization Problems , 2012, SEAL.

[8]  Tapabrata Ray,et al.  Divide and Conquer in Coevolution: A Difficult Balancing Act , 2010 .

[9]  Ruhul A. Sarker,et al.  Dependency Identification technique for large scale optimization problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[11]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

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

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

[14]  G. G. Wang,et al.  Metamodeling for High Dimensional Simulation-Based Design Problems , 2010 .

[15]  M. Giphart-Gassler,et al.  Thermo-inducible expression of cloned early genes of bacteriophage Mu. , 1979, Gene.

[16]  Xiaodong Li,et al.  Smart use of computational resources based on contribution for cooperative co-evolutionary algorithms , 2011, GECCO '11.

[17]  Tapabrata Ray,et al.  A cooperative coevolutionary algorithm with Correlation based Adaptive Variable Partitioning , 2009, 2009 IEEE Congress on Evolutionary Computation.

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

[19]  Ke Tang,et al.  Scaling Up Covariance Matrix Adaptation Evolution Strategy Using Cooperative Coevolution , 2013, IDEAL.

[20]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

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

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

[23]  Xin Yao,et al.  Self-adaptive differential evolution with neighborhood search , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[24]  Xiaodong Li,et al.  Effective decomposition of large-scale separable continuous functions for cooperative co-evolutionary algorithms , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[26]  Mitchell A. Potter,et al.  The design and analysis of a computational model of cooperative coevolution , 1997 .

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

[28]  Shahryar Rahnamayan,et al.  Center-point-based Simulated Annealing , 2012, 2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

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