Cooperative Co-evolution with a new decomposition method for large-scale optimization

Cooperative Co-evolutionary algorithms are effective approaches to solve large-scale optimization problems. The crucial challenge in these methods is the design of a decomposition method which is able to detect interactions among variables. In this paper, we proposed a decomposition method based on High Dimensional Model Representation (HDMR) which extracts separable and nonseparable subcomponents for Cooperative Co-evolutionary algorithms. The entire decomposition procedure is conducted before applying the optimization. The experimental results for D=1000 on twenty CEC-2010 benchmark functions show that the proposed method is promisingly efficient to solve large-scale optimization problems. The proposed approach is compared with two other methods and discussed in details.

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

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

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

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

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

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

[7]  H. Rabitz,et al.  General foundations of high‐dimensional model representations , 1999 .

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

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

[10]  Xiaodong Li,et al.  Cooperative Co-evolution with delta grouping for large scale non-separable function optimization , 2010, IEEE Congress on Evolutionary Computation.

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

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

[13]  Ilya M. Sobol,et al.  Theorems and examples on high dimensional model representation , 2003, Reliab. Eng. Syst. Saf..

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

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

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