Abstract:Differential evolution (DE) is a simple and efficient evolutionary algorithm for global optimization. In distributed differential evolution (DDE), the population is divided into several sub-populations and each sub-population evolves independently for enhancing algorithmic performance. Through sharing elite individuals between sub-populations, effective information is spread. However, the information exchanged through individuals is still too limited. To address this issue, a competition-based strategy is proposed in this paper to achieve comprehensive interaction between sub-populations. Two operators named opposition-invasion and cross-invasion are designed to realize the invasion from good performing sub-populations to bad performing sub-populations. By utilizing opposite invading sub-population, the search efficiency at promising regions is improved by opposition-invasion. In cross-invasion, information from both invading and invaded sub-populations is combined and population diversity is maintained. Moreover, the proposed algorithm is implemented in a parallel master-slave manner. Extensive experiments are conducted on 15 widely used large-scale benchmark functions. Experimental results demonstrate that the proposed competition-based DDE (DDE-CB) could achieve competitive or even better performance compared with several state-of-the-art DDE algorithms. The effect of proposed competition-based strategy cooperation with well-known DDE variants is also verified.

Research on Parallel Cooperative Coevolutionary Differential Evolution Algorithm

Cooperative Co-evolutionary Differential Evolution for Function Optimization.

Parallel chaos differential evolution algorithm

A Survey on Cooperative Co-Evolutionary Algorithms.

Distributed Cooperative Co-Evolution with Adaptive Computing Resource Allocation for Large Scale Optimization

Task Matching and Scheduling Based on Co-Evolutionary Model

A Dynamic Optimization Approach to the Design of Cooperative Co-Evolutionary Algorithms

Multiscale Cooperative Differential Evolution Algorithm

Parallel Compact Differential Evolution for Optimization Applied to Image Segmentation

Co-evolutionary Differential Evolution with Dynamic Population Size and Adaptive Migration Strategy.

Competition-Based Distributed Differential Evolution

Chaotic Co-Evolutionary Algorithm Based on Differential Evolution and Particle Swarm Optimization

An Adaptive Cooperative Frequency Strategy in Distributed Cooperative Co-evolution

Cooperative coevolutionary differential evolution algorithm based on colony information mining and its application

Cooperative differential evolution in cloud computing for solving large-scale optimization problems

An Empirical Study of Cooperative Frequency in Distributed Cooperative Co-Evolution

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

Parallel SaNSDE for Many-Core Sunway Processor

A Multi-Optimizer Cooperative Coevolution Method For Large Scale Optimization

Multi Operators-Based Partial Connected Parallel Evolutionary Algorithm

Smart Use of Computational Resources Based on Contribution for Cooperative Co-Evolutionary Algorithms