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

02/27/2018
by   Zhigang Ren, et al.
0

Cooperative coevolution (CC) has shown great potential in solving large scale optimization problems (LSOPs). However, traditional CC algorithms often waste part of computation resource (CR) as they equally allocate CR among all the subproblems. The recently developed contribution-based CC (CBCC) algorithms improve the traditional ones to a certain extent by adaptively allocating CR according to some heuristic rules. Different from existing works, this study explicitly constructs a mathematical model for the CR allocation (CRA) problem in CC and proposes a novel fine-grained CRA (FCRA) strategy by fully considering both the theoretically optimal solution of the CRA model and the evolution characteristics of CC. FCRA takes a single iteration as a basic CRA unit and always selects the subproblem which is most likely to make the largest contribution to the total fitness improvement to undergo a new iteration, where the contribution of a subproblem at a new iteration is estimated according to its current contribution, current evolution status as well as the estimation for its current contribution. We verified the efficiency of FCRA by combining it with SHADE which is an excellent differential evolution variant but has never been employed in the CC framework. Experimental results on two benchmark suites for LSOPs demonstrate that FCRA significantly outperforms existing CRA strategies and the resultant CC algorithm is highly competitive in solving LSOPs.

READ FULL TEXT
research
02/27/2018

Surrogate Model Assisted Cooperative Coevolution for Large Scale Optimization

It has been shown that cooperative coevolution (CC) can effectively deal...
research
03/01/2018

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

It has been shown that cooperative coevolution (CC) can effectively deal...
research
02/22/2021

Large Scale Global Optimization Algorithms for IoT Networks: A Comparative Study

The advent of Internet of Things (IoT) has bring a new era in communicat...
research
05/01/2015

A Cooperative Framework for Fireworks Algorithm

This paper presents a cooperative framework for fireworks algorithm (CoF...
research
01/20/2020

MOEA/D with Random Partial Update Strategy

Recent studies on resource allocation suggest that some subproblems are ...
research
01/31/2018

Multi-Layer Competitive-Cooperative Framework for Performance Enhancement of Differential Evolution

Differential Evolution (DE) is one of the most powerful optimizers in th...
research
11/28/2022

Direct Heterogeneous Causal Learning for Resource Allocation Problems in Marketing

Marketing is an important mechanism to increase user engagement and impr...

Please sign up or login with your details

Forgot password? Click here to reset