• 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