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

by   Bei Pang, et al.

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 an adaptive surrogate model assisted CC framework. This framework adaptively constructs surrogate models for different sub-problems by fully considering their characteristics. For the single dimensional sub-problems obtained through decomposition, accurate enough surrogate models can be obtained and used to find out the optimal solutions of the corresponding sub-problems directly. As for the nonseparable sub-problems, the surrogate models are employed to evaluate the corresponding sub-solutions, and the original simulation model is only adopted to reevaluate some good sub-solutions selected by surrogate models. By these means, the computation cost could be greatly reduced without significantly sacrificing evaluation quality. Empirical studies on IEEE CEC 2010 benchmark functions show that the concrete algorithm based on this framework is able to find much better solutions than the conventional CC algorithms and a non-CC algorithm even with much fewer computation resources.



There are no comments yet.


page 1

page 2

page 3

page 4


Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

It has been shown that cooperative coevolution (CC) can effectively deal...

Surrogate-assisted cooperative signal optimization for large-scale traffic networks

Reasonable setting of traffic signals can be very helpful in alleviating...

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

Cooperative coevolution (CC) has shown great potential in solving large ...

A Surrogate-Assisted Variable Grouping Algorithm for General Large Scale Global Optimization Problems

Problem decomposition plays a vital role when applying cooperative coevo...

Surrogate Parameters Optimization for Data and Model Fusion of COVID-19 Time-series Data

Our research focuses on developing a computational framework to simulate...

Programming with Neural Surrogates of Programs

Surrogates, models that mimic the behavior of programs, form the basis o...

High-dimensional Black-box Optimization via Divide and Approximate Conquer

Divide and Conquer (DC) is conceptually well suited to high-dimensional ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.