Estudio sobre algoritmos genéticos en la nube y el modelo de programación MapReduce

Abstract

Este trabajo presenta el proyecto fin de carrera “Estudio sobre algoritmos genéticos en la nube y el modelo de programación MapReduce”. Durante el desarrollo de este proyecto se investigó en el uso y aplicación de Algoritmos Genéticos en distintos entornos de Cloud Computing, como el MapReduce o virtualización de instancias. Se ejecutaron distintas configuraciones de parámetros del algoritmo (como el tamaño de población o el tipo de crossover) en distintas instancias de Amazon Web Services. Los resultados muestran el efecto de estos parámetros al tipo de instancia utilizada.

This paper shows the final degree project “A study of genetic algorithms in the cloud and the MapReduce model”. During the development of this project the usage and application of genetic algorithms in different Cloud Computing environments was investigated, such as MapReduce or virtualization. Different parameter configurations, such as the population size or crossover type, were launched in different instances of Amazon Web Services. Results show the effect of these parameters to the different types of used instances.