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 language | English |
---|---|
Title of host publication | 2009 World Congress on Nature and Biologically Inspired Computing, NABIC 2009 - Proceedings |
Pages | 636-641 |
Number of pages | 6 |
DOIs | |
Publication status | Published - 2009 |
Event | 2009 World Congress on Nature and Biologically Inspired Computing - Coimbatore, India Duration: 9 Dec 2009 → 11 Dec 2009 |
Conference
Conference | 2009 World Congress on Nature and Biologically Inspired Computing |
---|---|
Abbreviated title | NABIC 2009 |
Country/Territory | India |
City | Coimbatore |
Period | 9/12/09 → 11/12/09 |
Keywords
- Evolutionary algorithms
- Function optimization
- Parallel evolutionary algorithms