arrow
Return

A Survey on Distributed Evolutionary Computation

delete2025-08-01
delete0
PRE
AI
魏凤凤 cover
魏凤凤 (Feng-Feng Wei)
陈
陈伟能 (Wei–Neng Chen)
T
Tian-Fang Zhao
K
Kay Chen Tan
张
张军 (Jun Zhang)
DOI:10.1109/MCI.2025.3563425delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The rapid development of parallel and distributed computing paradigms has brought great revolution in computing. Thanks to the intrinsic parallelism of evolutionary computation (EC), it is natural to implement EC on these systems. On the one hand, the high computing power can significantly improve the efficiency and scalability of EC. On the other hand, distributed data bring new challenges and development to EC. In this paper, a systematic review on distributed EC (DEC) is given. First, this paper provides an overview of DEC from a broader perspective, including not only the work of improving the efficiency of EC in parallel and distributed platforms, but also the work of applying DEC to solve distributed optimization problems derived from modern distributed environments like the Internet of Things and multi-agent systems. A new taxonomy to review DEC is proposed according to problems, implementation environments, communication models, and algorithms. Based on this taxonomy, problems solved by DEC are categorized into centralized optimization problems and distributed optimization problems according to the information owner. Correspondingly, two major purposes, improving efficiency through parallel processing for centralized optimization and cooperating distributed individuals/sub-populations with partial information for distributed optimization can be distilled. Noting that the latter is an emerging and attractive trend, a systematic definition of distributed optimization is given, including dimension distributed-, data distributed-, and objective distributed-optimization problems. Various DEC studies for these problems are surveyed. Furthermore, challenges, and potential research directions are discussed to enlighten the design of DEC and pave the way to future developments.
Keywords:
Hands
Surveys
Systematics
Computational modeling
Taxonomy
Distributed databases
Evolutionary computation
Parallel processing
Optimization
Systematic literature review

Journal

IEEE Computational Intelligence Magazine cover
IEEE Computational Intelligence Magazine
IF:
11.2
Papers:
613
Citations:
3.1K

Organization

T
The Hong Kong Polytechnic University
Scholars:
5.1K
Papers: 3.0K
Citations: 17
J
jinan university
Scholars:
4.3W
Papers: 2.7W
Citations: 38
N
nankai university
Scholars:
4.8W
Papers: 3.3W
Citations: 74
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
researcher View more organizations
Cited Papers

Cited Papers

CrowdEC: Crowdsourcing-Based Evolutionary Computation for Distributed Optimization
err2024-11-01
err0
PREAI
errWei, Feng-Feng; Chen, Wei-Neng; Guo, Xiao-Qi; Zhao, Bowen; Jeon, Sang-Woon; Zhang, Jun
errShare
errSave
errShare
errSave
Community-Structured Evolutionary Game for Privacy Protection in Social Networks
err2018-03-01
err67
errOAAI
errDu, Jun; Jiang, Chunxiao; Chen, Kwang-Cheng; Ren, Yong; Poor, H. Vincent
errShare
errSave
Federated Machine Learning: Concept and Applications
err2019-01-28
err5.5K
PREAI
errYang, Qiang; Liu, Yang; Chen, Tianjian; Tong, Yongxin
errShare
errSave
Distributed Virtual Network Embedding System With Historical Archives and Set-Based Particle Swarm Optimization
err2021-02-01
err49
errOAAI
errSong, An; Chen, Wei-Neng; Gu, Tianlong; Yuan, Huaqiang; Kwong, Sam; Zhang, Jun
errShare
errSave
errShare
errSave
researcher View more