Title :
Scaling in distributed evolutionary algorithms with persistent population
Author :
Merelo-Guervós, Juan J. ; Mora, Antonio ; Cruz, J. Albert ; Esparcia-Alcázar, Anna I. ; Cotta, Carlos
Author_Institution :
GeNeura Team, Univ. of Granada, Granada, Spain
Abstract :
This work presents the experimental results obtained with a distributed computing system created by mapping an evolutionary algorithm to the CouchDB object store. The framework decouples the population from the evolutionary algorithm and -through the API that CouchDB provides- allows the distributed and asynchronous operation of clients written in different programming languages. In this paper we present tests which prove that the novel algorithm design still performs as good as a canonical evolutionary algorithm and discover what are the main issues concerning it, what kind of speedups should we expect, and how all this affects the fundamental evolutionary algorithms concepts.
Keywords :
application program interfaces; distributed algorithms; evolutionary computation; API; CouchDB object store; distributed computing system; distributed evolutionary algorithm scaling; persistent population; programming languages; Algorithm design and analysis; Biological cells; Computer architecture; Databases; Electronic mail; Evolutionary computation; Servers; C.1.4.a distributed architectures; H.2.4.d Distributed databases; I.2.m.c Evolutionary computing and genetic algorithms;
Conference_Titel :
Evolutionary Computation (CEC), 2012 IEEE Congress on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-1510-4
Electronic_ISBN :
978-1-4673-1508-1
DOI :
10.1109/CEC.2012.6256622