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 Sparsity-Guided Elitism Co-Evolutionary Framework for Sparse Large-Scale Multi-Objective Optimization

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization

A two-stage evolutionary algorithm for large-scale sparse multiobjective optimization problems

A Dynamic Knowledge-Guided Coevolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

Improved SparseEA for sparse large-scale multi-objective optimization problems

Efficient Sparse Large-Scale Multiobjective Optimization Based on Cross-Scale Knowledge Fusion

An enhanced competitive swarm optimizer with strongly robust sparse operator for large-scale sparse multi-objective optimization problem

A Pattern Mining-Based Evolutionary Algorithm for Large-Scale Sparse Multiobjective Optimization Problems

Multipopulation-Based Differential Evolution for Large-Scale Many-Objective Optimization

An efficient evolutionary algorithm based on deep reinforcement learning for large-scale sparse multiobjective optimization

A modified competitive swarm optimizer guided by space sampling for large-scale multi-objective optimization

Surrogate Assisted Large-Scale Expensive Optimization With Difference-Based Infill Criterion

A Fast Clustering Based Evolutionary Algorithm for Super-Large-Scale Sparse Multi-Objective Optimization

A Thompson Sampling-Based Sparse Evolutionary Operator for Sparse Large-Scale Multi-Objective Optimization

Learning-Aided Evolutionary Search and Selection for Scaling-up Constrained Multiobjective Optimization

A Two-Population Algorithm for Large-Scale Multi-objective Optimization Based on Fitness-Aware Operator and Adaptive Environmental Selection

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

A chaotic differential evolution and symmetric direction sampling for large-scale multiobjective optimization

A resource allocation-based multi-objective evolutionary algorithm for large-scale multi-objective optimization

Selective-candidate framework with similarity selection rule for evolutionary optimization

A Two-Layer Encoding Learning Swarm Optimizer Based on Frequent Itemsets for Sparse Large-Scale Multi-Objective Optimization