Categories

Archive

2009 007

Scaling Genetic Algorithms using MapReduce

Verma, A., Llorà, X., Campbell, R.H., Goldberg, D.E. (2009)
TR No.: 2009007 | Download PDF | Download PS

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 […]

2009 001

Data-Intensive Computing for Competent Genetic Algorithms: A Pilot Study using Meandre

Llorà, X. (2009)
TR No.: 2009001 | Download PDF | Download PS

Abstract: Data-intensive computing has positioned itself as a valuable programming paradigm to efficiently approach problems requiring processing very large volumes of data. This paper presents a pilot study about how to apply the data-intensive computing paradigm to evolutionary computation algorithms. Two representative cases—selectorecombinative genetic algorithms and estimation of distribution algorithms—are presented, analyzed, discussed. This study […]