Abstract:It has been shown that cooperative coevolution (CC) can effectively deal with large scale optimization problems (LSOPs) through a divide-and-conquer strategy. However, its performance is severely restricted by the current context-vector-based sub-solution evaluation method since this method needs to access the original high dimensional simulation model when evaluating each sub-solution and thus requires many computation resources. To alleviate this issue, this study proposes a novel surrogate model assisted cooperative coevolution (SACC) framework. SACC constructs a surrogate model for each sub-problem obtained via decomposition and employs it to evaluate corresponding sub-solutions. The original simulation model is only adopted to reevaluate some good sub-solutions selected by surrogate models, and these real evaluated sub-solutions will be in turn employed to update surrogate models. By this means, the computation cost could be greatly reduced without significantly sacrificing evaluation quality. To show the efficiency of SACC, this study uses radial basis function (RBF) and success-history based adaptive differential evolution (SHADE) as surrogate model and optimizer, respectively. RBF and SHADE have been proved to be effective on small and medium scale problems. This study first scales them up to LSOPs of 1000 dimensions under the SACC framework, where they are tailored to a certain extent for adapting to the characteristics of LSOP and SACC. Empirical studies on IEEE CEC 2010 benchmark functions demonstrate that SACC significantly enhances the evaluation efficiency on sub-solutions, and even with much fewer computation resource, the resultant RBF-SHADE-SACC algorithm is able to find much better solutions than traditional CC algorithms.

CCFR3: A Cooperative Co-Evolution with Efficient Resource Allocation for Large-Scale Global Optimization

CCFR2: A more efficient cooperative co-evolutionary framework for large-scale global optimization

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization [Research Frontier]

Contribution-Based Cooperative Co-Evolution With Adaptive Population Diversity for Large-Scale Global Optimization

Boosting Cooperative Coevolution for Large Scale Optimization with a Fine-Grained Computation Resource Allocation Strategy

Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool

A Large-Scale Global Optimization Algorithm with a New Adaptive Computing Resource Allocation Mechanism

Difficulty and Contribution-Based Cooperative Coevolution for Large-Scale Optimization

A New Cooperative Coevolution with a New Auxiliary Function for Large Scale Global Optimization.

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Bi-Hierarchical Cooperative Coevolution for Large Scale Global Optimization.

Multimodal Optimization Enhanced Cooperative Coevolution for Large-Scale Optimization

Cooperative Co-evolution Algorithm with Problem Adaptive Variable Grouping for Large Scale Global Optimization

Constraint-Objective Cooperative Coevolution for Large-scale Constrained Optimization

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

Large-Scale Global Optimization Using Cooperative Coevolution with Variable Interaction Learning

Adaptive cooperative co-evolution for large scale global optimization

Cooperative Co-evolution with Formula Based Grouping and CMA for Large Scale Optimization.

Cooperative Coevolution for Non-Separable Large-Scale Black-Box Optimization: Convergence Analyses and Distributed Accelerations

A New Evolutionary Algorithm Based on Self-Adaptive Grouping and Efficient Resource Allocation

Smoothing and Auxiliary Functions Based Cooperative Coevolution for Global Optimization