Soft Computing

, Volume 18, Issue 6, pp 1225–1236

Asynchronous and implicitly parallel evolutionary computation models

Methodologies and Application

DOI: 10.1007/s00500-013-1140-5

Cite this article as:
Jakobović, D., Golub, M. & Čupić, M. Soft Comput (2014) 18: 1225. doi:10.1007/s00500-013-1140-5

Abstract

This paper presents the design and the application of asynchronous models of parallel evolutionary algorithms. An overview of the existing parallel evolutionary algorithm (PEA) models and available implementations is given. We present new PEA models in the form of asynchronous algorithms and implicit parallelization, as well as experimental data on their efficiency. The paper also discusses the definition of speedup in PEAs and proposes an appropriate speedup measurement procedure. The described parallel EA algorithms are tested on problems with varying degrees of computational complexity. The results show good efficiency of asynchronous and implicit models compared to existing parallel algorithms.

Keywords

Evolutionary algorithms Parallelization Asynchronous algorithms 

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Domagoj Jakobović
    • 1
  • Marin Golub
    • 1
  • Marko Čupić
    • 1
  1. 1.Faculty of Electrical Engineering and ComputingUniversity of ZagrebZagrebCroatia

Personalised recommendations