An investigation of topologies and migration schemes for asynchronous distributed evolutionary algorithms

Muhannad Hijaze, David Corne

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

Distributed evolutionary algorithms are of increasing interest and importance for three main reasons: (i) a well designed distributed evolutionary algorithm (dEA) can outperform a 'standard' EA in terms of reliability, solution quality, and speed; (ii) they can (of course) be implemented on parallel hardware, and hence combine efficient utilization of parallel resources with very fast and reliable optimization; (iii) parallel hardware resources are increasingly common. A dEA operates as separate evolving populations with occasional interaction between them via 'migration'. A specific dEA is characterized by the topology and nature of these interactions. Although the field is sizeable, there is still relatively little exploration of the performance of alternative topologies and interaction mechanisms. In this paper we compare some simple, novel dEA topologies with the cube-based topology that forms the basis of Alba et al's GD-RCGA (a state of the art dEA). We find the best results (when topologies are compared on a like for like basis in terms of number of processors) emerge from a three-level tree-based topology. ©2009 IEEE.

Original languageEnglish
Title of host publication2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings
Pages636-641
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 World Congress on Nature and Biologically Inspired Computing - Coimbatore, India
Duration: 9 Dec 200911 Dec 2009

Conference

Conference2009 World Congress on Nature and Biologically Inspired Computing
Abbreviated titleNABIC 2009
CountryIndia
CityCoimbatore
Period9/12/0911/12/09

Keywords

  • Evolutionary algorithms
  • Function optimization
  • Parallel evolutionary algorithms

Fingerprint Dive into the research topics of 'An investigation of topologies and migration schemes for asynchronous distributed evolutionary algorithms'. Together they form a unique fingerprint.

  • Cite this

    Hijaze, M., & Corne, D. (2009). An investigation of topologies and migration schemes for asynchronous distributed evolutionary algorithms. In 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings (pp. 636-641) https://doi.org/10.1109/NABIC.2009.5393440