Abstract:Distributed differential evolution (DDE) is an efficient paradigm that adopts multiple populations for cooperatively solving complex optimization problems. However, how to allocate fitness evaluation (FE) budget resources among the distributed multiple populations can greatly influence the optimization ability of DDE. Therefore, this article proposes a novel three-layer DDE framework with adaptive resource allocation (DDE-ARA), including the algorithm layer for evolving various differential evolution (DE) populations, the dispatch layer for dispatching the individuals in the DE populations to different distributed machines, and the machine layer for accommodating distributed computers. In the DDE-ARA framework, three novel methods are further proposed. First, a general performance indicator (GPI) method is proposed to measure the performance of different DEs. Second, based on the GPI, a FE allocation (FEA) method is proposed to adaptively allocate the FE budget resources from poorly performing DEs to well-performing DEs for better search efficiency. This way, the GPI and FEA methods achieve the ARA in the algorithm layer. Third, a load balance strategy is proposed in the dispatch layer to balance the FE burden of different computers in the machine layer for improving load balance and algorithm speedup. Moreover, theoretical analyses are provided to show why the proposed DDE-ARA framework can be effective and to discuss the lower bound of its optimization error. Extensive experiments are conducted on all the 30 functions of CEC 2014 competitions at 10, 30, 50, and 100 dimensions, and some state-of-the-art DDE algorithms are adopted for comparisons. The results show the great effectiveness and efficiency of the proposed framework and the three novel methods.

ECdo: an Edge Computing Distributed Data-Driven Evolutionary Optimization Platform

Edge–Cloud Co-Evolutionary Algorithms for Distributed Data-Driven Optimization Problems

Distributed and Expensive Evolutionary Constrained Optimization with On-Demand Evaluation

A Survey on Distributed Evolutionary Computation

Two-Stage Data-Driven Evolutionary Optimization for High-Dimensional Expensive Problems

Cooperative coevolutionary surrogate ensemble-assisted differential evolution with efficient dual differential grouping for large-scale expensive optimization problems

Dynamic constrained evolutionary optimization based on deep Q-network

Adaptive Distributed Differential Evolution

Distributed Differential Evolution With Adaptive Resource Allocation

Load Balance Aware Distributed Differential Evolution for Computationally Expensive Optimization Problems

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

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

Cooperative coevolutionary Modified Differential Evolution with Distance-based Selection for Large-Scale Optimization Problems in noisy environments through an automatic Random Grouping

Multi-loop Adaptive Differential Evolution for Large-Scale Expensive Optimization

A Many-objective Evolutionary Algorithm Based on Constraints for Collaborative Computation Offloading

Decentralized Differential Evolutionary Algorithm for Large-Scale Networked Systems.

A Large scale Evolutionary Algorithm based on Determinantal Point Processes for Large Scale Multi-Objective Optimization Problems

A many-objective evolutionary algorithm for solving computation offloading problems under uncertain communication conditions

Offloading Decision Algorithm Using Evolutionary Game for Mobile Edge Computing

A Distributed Parallel Cooperative Coevolutionary Multiobjective Evolutionary Algorithm for Large-Scale Optimization.

Surrogate-Assisted Evolutionary Framework for Data-Driven Dynamic Optimization