Cooperative co-evolution using LSHADE with restarts for the CEC15 benchmarks

In this paper, we test the performance of an LSHADE Cooperative Co-evolutionary (CC) algorithm using the CEC15 benchmarks. First, we apply the recently proposed Global Differential Grouping (GDG) to learn the underlying interdependencies of the problem variables. GDG divides both separable and non-separable variables among multiple sets. Second, the method adopts the LSHADE algorithm within the CC framework to simultaneously optimize the identified groups. Results are reported for all required problem sizes.

[1]  Mohammed El-Abd.  A cooperative approach to The Artificial Bee Colony algorithm , 2010, IEEE Congress on Evolutionary Computation.

[2]  Alex S. Fukunaga,et al.  Tuning differential evolution for cheap, medium, and expensive computational budgets , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[3]  Jing J. Liang,et al.  Novel benchmark functions for continuous multimodal optimization with comparative results , 2016, Swarm Evol. Comput..

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

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

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

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

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

[9]  Xiaodong Li,et al.  A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization , 2016, ACM Trans. Math. Softw..

[10]  Ruhul A. Sarker,et al.  Neurodynamic differential evolution algorithm and solving CEC2015 competition problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[12]  István Erlich,et al.  Testing MVMO on learning-based real-parameter single objective benchmark optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[14]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[15]  Yichuan Shao,et al.  Cooperative Bacterial Foraging Optimization , 2009, 2009 International Conference on Future BioMedical Information Engineering (FBIE).

[16]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[17]  Jason Sheng-Hong Tsai,et al.  A self-optimization approach for L-SHADE incorporated with eigenvector-based crossover and successful-parent-selecting framework on CEC 2015 benchmark set , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[19]  Robert G. Reynolds,et al.  Algorithm with Success­ based Parameter Adaptation for CEC2015 Leaming­ based Optimization , 2015 .

[20]  Hongfei Teng,et al.  Cooperative Co-evolutionary Differential Evolution for Function Optimization , 2005, ICNC.