Master-Slave Parallel Genetic Algorithm Based on MapReduce Using Cloud Computing


Article Preview

The implementation platforms of parallel genetic algorithms (PGAs) include high performance computer, cluster and Grid. Contrast with the traditional platform, a Master-slave PGA based on MapReduce (MMRPGA) of cloud computing platform was proposed. Cloud computing is a new computer platform, suites for larger-scale computing and is low cost. At first, describes the design of MMRPGA, in which the whole evolution is controlled by Master and the fitness computing is assigned to Slaves; then deduces the theoretical speed-up of MMRPGA; at last, implements MMRPGA on Hadoop and compares the speed-up with traditional genetic algorithm, the experiment result shows MMRPGA can achieve slightly lower linear speed-up with Mapper’s number.



Edited by:

Dongye Sun, Wen-Pei Sung and Ran Chen




G. M. Li et al., "Master-Slave Parallel Genetic Algorithm Based on MapReduce Using Cloud Computing", Applied Mechanics and Materials, Vols. 121-126, pp. 4023-4027, 2012

Online since:

October 2011




[1] Levine D: Users guide to the PGAPack parallel genetic algorithm library. Argonne National Laboratory 95 (18) (1996), p.1–77.

DOI: 10.2172/366458

[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), pp.658-670.

DOI: 10.1016/j.future.2006.10.008

[3] Jeffrey Dean, Sanjay Ghemawat: MapReduce: Simplied Data Processing on Large Clusters. OSDI. (2008).

[4] He BS, Fang WB, Luo Q, Govindaraju NK, Wang TY, Acm: Mars: A MapReduce Framework on Graphics Processors. Pact'08: Proceedings of the Seventeenth International Conference on Parallel Architectures and Compilation Techniques. (2008).

DOI: 10.1145/1454115.1454152

[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), pp.615-621.

DOI: 10.1109/hpcc.2009.25

[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)pp.199-205.

Fetching data from Crossref.
This may take some time to load.