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.

A Robust Surrogate-assisted Evolutionary Algorithm Based on Maximum Correntropy Criterion⋆

A Simple Yet Efficient Surrogate-Assisted Differential Evolution Algorithm for Expensive Optimization Problems

A two-stage dominance-based surrogate-assisted evolution algorithm for high-dimensional expensive multi-objective optimization

Surrogate-Assisted Evolutionary Algorithms with Adaptive Constraint Evaluation

A Surrogate-Assisted Clustering-Based Evolutionary Algorithm for Expensive Optimization.

A Constrained Sampling Assisted Differential Evolution for Expensive Optimization.

Dual Model Surrogate-assist Evolutionary Algorithm for Expensive Multi-Objective Optimisation

Algorithm Portfolio for Individual-Based Surrogate-Assisted Evolutionary Algorithms

A Supervised Surrogate-Assisted Evolutionary Algorithm for Complex Optimization Problems

A Surrogate-Assisted Coevolutionary Algorithm for Expensive Constrained Multiobjective Optimization.

Scaling Up Radial Basis Function for High-Dimensional Expensive Optimization Using Random Projection

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

Multiple surrogates and offspring-assisted differential evolution for high-dimensional expensive problems

Combining Lipschitz and RBF Surrogate Models for High-dimensional Computationally Expensive Problems

A surrogate-assisted differential evolution for expensive constrained optimization problems involving mixed-integer variables

A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization

An Efficient Two-Stage Surrogate-Assisted Differential Evolution for Expensive Inequality Constrained Optimization

Surrogate-assisted Classification-Collaboration Differential Evolution for Expensive Constrained Optimization Problems.

A Surrogate-Assisted Evolutionary Algorithm with Hypervolume Triggered Fidelity Adjustment for Noisy Multiobjective Integer Programming

A surrogate-assisted bi-swarm evolutionary algorithm for expensive optimization

Surrogate-assisted Autoencoder-embedded Evolutionary Optimization Algorithm to Solve High-dimensional Expensive Problems