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

Gong, Y.-J., Chen, W.-N., Zhan, Z.-H., Zhang, J., Li, Y. , Zhang, Q. and Li, J.-J. (2015) Distributed evolutionary algorithms and their models: a survey of the state-of-the-art. Applied Soft Computing, 34, pp. 286-300. (doi:10.1016/j.asoc.2015.04.061)

Full text not currently available from Enlighten.

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.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Li, Professor Yun
Authors: Gong, Y.-J., Chen, W.-N., Zhan, Z.-H., Zhang, J., Li, Y., Zhang, Q., and Li, J.-J.
College/School:College of Science and Engineering > School of Engineering > Systems Power and Energy
Journal Name:Applied Soft Computing
Publisher:Elsevier B.V.
ISSN:1568-4946
ISSN (Online):1568-4946

University Staff: Request a correction | Enlighten Editors: Update this record