Distributed evolutionary algorithms and their models: a survey of the state-of-the-art

Yue Jiao Gong, Wei Neng Chen, Zhi Hui Zhan, Jun Zhang, Yun Li, Qingfu Zhang, Jing Jing Li

Research output: Contribution to journalReview article

123 Citations (Scopus)

Abstract

The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention over the past decade. This article provides a comprehensive survey of the state-of-the-art distributed evolutionary algorithms and models, which have been classified into two groups according to their task division mechanism. Population-distributed models are presented with master-slave, island, cellular, hierarchical, and pool architectures, which parallelize an evolution task at population, individual, or operation levels. Dimension-distributed models include coevolution and multi-agent models, which focus on dimension reduction. Insights into the models, such as synchronization, homogeneity, communication, topology, speedup, advantages and disadvantages are also presented and discussed. The study of these models helps guide future development of different and/or improved algorithms. Also highlighted are recent hotspots in this area, including the cloud and MapReduce-based implementations, GPU and CUDA-based implementations, distributed evolutionary multiobjective optimization, and real-world applications. Further, a number of future research directions have been discussed, with a conclusion that the development of distributed evolutionary computation will continue to flourish.

LanguageEnglish
Pages286-300
Number of pages15
JournalApplied Soft Computing Journal
Volume34
DOIs
Publication statusPublished - 4 Jun 2015

Fingerprint

Parallel algorithms
Evolutionary algorithms
Multiobjective optimization
Synchronization
Topology
Communication

Keywords

  • coevolutionary computation
  • distributed evolutionary computation
  • evolutionary algorithms
  • global optimization
  • multiobjective optimization

Cite this

Gong, Y. J., Chen, W. N., Zhan, Z. H., Zhang, J., Li, Y., Zhang, Q., & Li, J. J. (2015). Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Applied Soft Computing Journal, 34, 286-300. https://doi.org/10.1016/j.asoc.2015.04.061
Gong, Yue Jiao ; Chen, Wei Neng ; Zhan, Zhi Hui ; Zhang, Jun ; Li, Yun ; Zhang, Qingfu ; Li, Jing Jing. / Distributed evolutionary algorithms and their models : a survey of the state-of-the-art. In: Applied Soft Computing Journal. 2015 ; Vol. 34. pp. 286-300.
@article{fc69a765409a417d876089d17e86a189,
title = "Distributed evolutionary algorithms and their models: a survey of the state-of-the-art",
abstract = "The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention over the past decade. This article provides a comprehensive survey of the state-of-the-art distributed evolutionary algorithms and models, which have been classified into two groups according to their task division mechanism. Population-distributed models are presented with master-slave, island, cellular, hierarchical, and pool architectures, which parallelize an evolution task at population, individual, or operation levels. Dimension-distributed models include coevolution and multi-agent models, which focus on dimension reduction. Insights into the models, such as synchronization, homogeneity, communication, topology, speedup, advantages and disadvantages are also presented and discussed. The study of these models helps guide future development of different and/or improved algorithms. Also highlighted are recent hotspots in this area, including the cloud and MapReduce-based implementations, GPU and CUDA-based implementations, distributed evolutionary multiobjective optimization, and real-world applications. Further, a number of future research directions have been discussed, with a conclusion that the development of distributed evolutionary computation will continue to flourish.",
keywords = "coevolutionary computation, distributed evolutionary computation, evolutionary algorithms, global optimization, multiobjective optimization",
author = "Gong, {Yue Jiao} and Chen, {Wei Neng} and Zhan, {Zhi Hui} and Jun Zhang and Yun Li and Qingfu Zhang and Li, {Jing Jing}",
year = "2015",
month = "6",
day = "4",
doi = "10.1016/j.asoc.2015.04.061",
language = "English",
volume = "34",
pages = "286--300",
journal = "Applied Soft Computing",
issn = "1568-4946",

}

Distributed evolutionary algorithms and their models : a survey of the state-of-the-art. / Gong, Yue Jiao; Chen, Wei Neng; Zhan, Zhi Hui; Zhang, Jun; Li, Yun; Zhang, Qingfu; Li, Jing Jing.

In: Applied Soft Computing Journal, Vol. 34, 04.06.2015, p. 286-300.

Research output: Contribution to journalReview article

TY - JOUR

T1 - Distributed evolutionary algorithms and their models

T2 - Applied Soft Computing

AU - Gong, Yue Jiao

AU - Chen, Wei Neng

AU - Zhan, Zhi Hui

AU - Zhang, Jun

AU - Li, Yun

AU - Zhang, Qingfu

AU - Li, Jing Jing

PY - 2015/6/4

Y1 - 2015/6/4

N2 - The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention over the past decade. This article provides a comprehensive survey of the state-of-the-art distributed evolutionary algorithms and models, which have been classified into two groups according to their task division mechanism. Population-distributed models are presented with master-slave, island, cellular, hierarchical, and pool architectures, which parallelize an evolution task at population, individual, or operation levels. Dimension-distributed models include coevolution and multi-agent models, which focus on dimension reduction. Insights into the models, such as synchronization, homogeneity, communication, topology, speedup, advantages and disadvantages are also presented and discussed. The study of these models helps guide future development of different and/or improved algorithms. Also highlighted are recent hotspots in this area, including the cloud and MapReduce-based implementations, GPU and CUDA-based implementations, distributed evolutionary multiobjective optimization, and real-world applications. Further, a number of future research directions have been discussed, with a conclusion that the development of distributed evolutionary computation will continue to flourish.

AB - The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention over the past decade. This article provides a comprehensive survey of the state-of-the-art distributed evolutionary algorithms and models, which have been classified into two groups according to their task division mechanism. Population-distributed models are presented with master-slave, island, cellular, hierarchical, and pool architectures, which parallelize an evolution task at population, individual, or operation levels. Dimension-distributed models include coevolution and multi-agent models, which focus on dimension reduction. Insights into the models, such as synchronization, homogeneity, communication, topology, speedup, advantages and disadvantages are also presented and discussed. The study of these models helps guide future development of different and/or improved algorithms. Also highlighted are recent hotspots in this area, including the cloud and MapReduce-based implementations, GPU and CUDA-based implementations, distributed evolutionary multiobjective optimization, and real-world applications. Further, a number of future research directions have been discussed, with a conclusion that the development of distributed evolutionary computation will continue to flourish.

KW - coevolutionary computation

KW - distributed evolutionary computation

KW - evolutionary algorithms

KW - global optimization

KW - multiobjective optimization

UR - http://www.scopus.com/inward/record.url?scp=84930932608&partnerID=8YFLogxK

U2 - 10.1016/j.asoc.2015.04.061

DO - 10.1016/j.asoc.2015.04.061

M3 - Review article

VL - 34

SP - 286

EP - 300

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

ER -