arrow
Return

The networked evolutionary algorithm: A network science perspective

delete2018-12-01
delete63
PRE
AI
W
Wenbo Du
M
Mingyuan Zhang
W
Wen Ying
M
Matjaž Perc
汤珂 (Ke Tang)
X
Xianbin Cao *
D
Dapeng Wu *
DOI:10.1016/j.amc.2018.06.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The evolutionary algorithm is one of the most popular and effective methods to solve complex non-convex optimization problems in different areas of research. In this paper, we systematically explore the evolutionary algorithm as a networked interaction system, where nodes represent information process units and connections denote information transmission links. Within this networked evolutionary algorithm framework, we analyze the effects of structure and information fusion strategies, and further implement it in three typical evolutionary algorithms, namely in the genetic algorithm, the particle swarm optimization algorithm, and in the differential evolution algorithm. Our results demonstrate that the networked evolutionary algorithm framework can significantly improve the performance of these evolutionary algorithms. Our work bridges two traditionally separate areas, evolutionary algorithms and network science, in the hope that it promotes the development of both. (C) 2018 Elsevier Inc. All rights reserved.
Keywords:
Evolutionary algorithm
Network system
Structure
Behavior

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

State University System of Florida cover
State University System of Florida
Scholars:
12.7W
Papers: 10.9W
Citations: 130
B
Beihang University
Scholars:
5.2W
Papers: 4.1W
Citations: 37