Scaling Genetic Algorithms using MapReduce

Below you may find the abstract to and the link to the technical report of the paper entitled “Scaling Genetic Algorithms using MapReduce” that will be presented at the Ninth International Conference on Intelligent Systems Design and Applications (ISDA) 2009 by Verma, A., Llorà, X., Campbell, R.H., Goldberg, D.E. next month.

Abstract:Genetic algorithms(GAs) are increasingly being applied to large scale problems. The traditional MPI-based parallel GAs do not scale very well. MapReduce is a powerful abstraction developed by Google for making scalable and fault tolerant applications. In this paper, we mould genetic algorithms into the the MapReduce model. We describe the algorithm design and implementation of GAs on Hadoop, the open source implementation of MapReduce. Our experiments demonstrate the convergence and scalability upto 105 variable problems. Adding more resources would enable us to solve even larger problems without any changes in the algorithms and implementation.

The draft of the paper can be downloaded as IlliGAL TR. No. 2009007. For more information see the IlliGAL technical reports web site.

Posted in Conferences, Data-Intensive Computing, Estimation of Distribution Algorithms, Publications, Research, Technical Reports Tagged with: , ,
0 comments on “Scaling Genetic Algorithms using MapReduce
2 Pings/Trackbacks for "Scaling Genetic Algorithms using MapReduce"
  1. [...] Xavier Llorà » Blog Archive » Scaling Genetic Algorithms using … [...]

  2. [...] This post was mentioned on Twitter by Ali Sohani, Khader Shameer. Khader Shameer said: RT: @alisohani: Scaling Genetic Algorithms using #MapReduce http://is.gd/4ktUJ #distributed #geneticalgorithm #hadoop #machinelearning [...]