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
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;
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
DOI :
10.1109/BIHTEL.2012.6412083
