Master-slave parallel genetic algorithm based on MapReduce using cloud computing

Applied Mechanics and Materials

Volumn 121-126, Issue , 2012, Pages 4023-4027

  Li, Guang Ming ^a   Zeng, Wen Hua ^a   Zhao, Jian Feng ^a   Min, Liu ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Cloud computing; Hadoop; MapReduce; Master slave PGA; Parallelgenetic algorithms

Indexed keywords

COMPUTER PLATFORMS; COMPUTING PLATFORM; HADOOP; HIGH PERFORMANCE COMPUTERS; IMPLEMENTATION PLATFORMS; LOW COSTS; MAPREDUCE; MASTER-SLAVE; PARALLEL GENETIC ALGORITHMS;

CLUSTER COMPUTING; CLUSTERING ALGORITHMS; DESIGN; GENETIC ALGORITHMS; MANUFACTURE; WIND EFFECTS;

CLOUD COMPUTING;

EID: 81255204847     PISSN: 16609336     EISSN: 16627482     Source Type: Book Series    
DOI: 10.4028/www.scientific.net/AMM.121-126.4023     Document Type: Conference Paper

References (8)

1. Levine D: Users guide to the PGA Pack parallel genetic algorithm library. Argonne National Laboratory 95 (18) (1996), p.1-77.
2. Lim D, Ong Y, Jin Y, Sendhoff B, Lee B: Efficient hierarchical parallel genetic algorithms using grid computing. Future Generation Computer Systems 23 (4) (2007), p.658-670. (Pubitemid 46185695)
3. Jeffrey Dean, Sanjay Ghemawat: Map Reduce: Simplied Data Processing on Large Clusters. OSDI. (2008).
4. He BS, Fang WB, Luo Q, Govindaraju NK, Wang TY, Acm: Mars: A Map Reduce Framework on Graphics Processors. Pact'08: Proceedings of the Seventeenth International Conference on Parallel Architectures and Compilation Techniques. (2008).
5. Yussof S, Razali R, See O, Ghapar A, Din M A Coarse-Grained Parallel Genetic Algorithm with Migration for Shortest Path Routing Problem. in: IEEE Computer Society(2009), p.615-621.
6. Abbasian R, Mazloom M: Solving Cryptarithmetic Problems Using Parallel Genetic Algorithm. In: Jusoff K, Mahmoud SS, Sivakumar R (eds) Second International Conference on Computer and Electrical Engineering, Vol 1, Proceedings. International Conference on Computer and Electrical Engineering ICCEE. pp 308-312. doi:10.1109/iccee.2009.25.
7. National Center for High-Performance Computing. (2011). http://hadoop.nchc.org.tw/.
8. Shonkwiler R Parallel genetic algorithms.in: Morgan Kaufmann Publishers Inc. (1993) p.199-205.