Estudio de la tolerancia a fallos en algoritmos genéticos paralelos

Abstract

El proyecto desarrollado se basa en un estudio sobre los algoritmos genéticos en el procesamiento paralelo. Cuando varios procesadores trabajan simultáneamente ejecutando un algoritmo genético, intercambian las soluciones que van obteniendo en cada generación. Si se da el caso de que uno de ellos falla, las soluciones a las que ha llegado hasta ese momento, son desechadas. El objetivo del proyecto es averiguar qué es más eficaz: ¿deberíamos desechar los resultados del procesador fallido o, por el contrario, debemos continuar la ejecución teniendo en cuenta los resultados obtenidos por este procesador hasta el momento de la caída? En el experimento, vamos a realizar todas las pruebas sobre un sistema Unix, haciendo uso de las librerías de PGAPack.