An actor model implementation of distributed factored evolutionary algorithms
| Autor: | John W. Sheppard, Stephyn G. W. Butcher |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0209 industrial biotechnology
Theoretical computer science Computer science Semantics (computer science) Concurrency Evolutionary algorithm 02 engineering and technology Translation (geometry) 020901 industrial engineering & automation 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Actor model Pseudocode Baseline (configuration management) |
| Zdroj: | GECCO (Companion) |
| DOI: | 10.1145/3205651.3208261 |
| Popis: | With the rise of networked multi-core machines, we have seen an increased emphasis on parallel and distributed programming. In this paper we describe an implementation of Factored Evolutionary Algorithms (FEA) and Distributed Factored Evolutionary Algorithms (DFEA) using the Actor model. FEA and DFEA are multi-population algorithms, which make them good candidates for distributed implementation. The Actor model is a robust architecture for implementing distributed, reactive programs. After walking through the translation of the serial pseudocode into an Actor implementation, we run validation experiments against an FEA baseline. The evidence supports the claim that the Actor versions preserve the semantics and operational performance of the FEA baseline. We also discuss some of the nuances of translating serial pseudocode into an actual distributed implementation. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|