• DocumentCode
    2961703
  • Title

    Hybrid approach in design of GA implementation for MapReduce

  • Author

    Zec, A. ; Konjicija, Samim ; Nosovic, Novica

  • Author_Institution
    Dept. of BHLine, BH Telecom, Sarajevo, Bosnia-Herzegovina
  • fYear
    2012
  • fDate
    25-27 Oct. 2012
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    This paper presents results of research in development of parallel implementations of genetic algorithms with focus on Map-Reduce programming paradigm. It tries to classify and fit this particular implementation in special model of algorithm having in mind all specific features of programming paradigm used. Besides that, we analyze details of existing proposals for implementation and scaling GA with MapReduce, and show the results of different approach which turned out to be anti-pattern for most general cases.
  • Keywords
    genetic algorithms; parallel algorithms; programming; GA implementation design; Map-Reduce programming paradigm; genetic algorithm parallel implementations; hybrid approach; Algorithm design and analysis; Convergence; Genetic algorithms; Java; Scalability; Sociology; Statistics; Genetic algorithms; Hadoop applications; MapReduce; Parallel computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Telecommunications (BIHTEL), 2012 IX International Symposium on
  • Conference_Location
    Sarajevo
  • Print_ISBN
    978-1-4673-4875-1
  • Electronic_ISBN
    978-1-4673-4874-4
  • Type

    conf

  • DOI
    10.1109/BIHTEL.2012.6412083
  • Filename
    6412083