论文信息 - Cooperative co-evolution with correlation identification grouping for large scale function optimization

Cooperative co-evolution with correlation identification grouping for large scale function optimization

Cooperative co-evolutionary (CC) architectures provide a framework for solving large scale function optimization problems, by decomposing variables into different groups as subproblems, solving the subproblems, and then reintegrating the solutions. But there is no systematic method for how to decomposing variables, which is a major abstacle for CC framework. This paper provides a correlation identification technique for variables grouping; and combining with Differential Evolution (DE), a Cooperative co-evolutionary differential evolution algorithm with correlation identification grouping (DECC-CIG) is presented. The performance of DECC-CIG is compared with DECC and DECC-NW to highlight its benefits.

Hongbin Dong | Jingjing Sun | Jing Sun | Hongbin Dong

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

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

[3] Wei Hou,et al. Evolutionary programming using a mixed mutation strategy , 2007, Inf. Sci..

[4] Xiaodong Li,et al. Cooperative Co-evolution for large scale optimization through more frequent random grouping , 2010, IEEE Congress on Evolutionary Computation.

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

[6] William H. Press,et al. Numerical recipes in C , 2002 .

[7] R. Storn,et al. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

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

[9] Gong Dunwei. On linkage identification based coevolutionary population decomposition algorithm , 2005 .

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

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