DocumentCode
2823734
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
fYear
2012
fDate
10-15 June 2012
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CEC.2012.6256622
Filename
6256622
Link To Document