MRPGA: An Extension of MapReduce for Parallelizing Genetic Algorithms
- 1 December 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3611, 214-221
- https://doi.org/10.1109/escience.2008.78
Abstract
The MapReduce programming model allows users to easily develop distributed applications in data centers. However, many applications cannot be exactly expressed with MapReduce due to their specific characteristics. For instance, genetic algorithms (GAs) naturally fit into an iterative style. That does not follow the two phase pattern of MapReduce. This paper presents an extension to the MapReduce model featuring a hierarchical reduction phase. This model is called MRPGA (MapReduce for parallel GAs), which can automatically parallelize GAs. We describe the design and implementation of the extended MapReduce model on a .NET-based enterprise grid system in detail. The evaluation of this model with its runtime system is presented using example applications.Keywords
This publication has 13 references indexed in Scilit:
- Technical perspectiveCommunications of the ACM, 2008
- Computing in the cloudsnetWorker, 2007
- Parallel PSO using MapReducePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- An analysis of the effects of population structure on scalable multiobjective optimization problemsPublished by Association for Computing Machinery (ACM) ,2007
- Efficient Hierarchical Parallel Genetic Algorithms using Grid computingFuture Generation Computer Systems, 2007
- Aneka: Next-Generation Enterprise Grid Platform for e-Science and e-Business ApplicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A Multi-cluster Grid Enabled Evolution Framework for Aerodynamic Airfoil Design OptimizationLecture Notes in Computer Science, 2005
- A survey of parallel distributed genetic algorithmsComplexity, 1999
- On Line Tutorial on Evolutionary ComputationPublished by Springer Nature ,1999
- Genetic Algorithms + Data Structures = Evolution ProgramsPublished by Springer Nature ,1996