Algoritmos evolutivos distribuidos – líneas de investigación

Abstract

La búsqueda de solución a problemas de optimización de mediana a gran complejidad es uno de los temas que más atrae a investigadores de distintas disciplinas en distintos lugares del mundo. Por otra parte, los avances tecnológicos permiten disponer de nuevos recursos computacionales dotados de gran capacidad o, en caso contrario, se los puede organizar en clusters posibilitando la distribución del trabajo. Para atacar los problemas de optimización algunos investigadores intentan desarrollar algoritmos exactos y otros, algoritmos heurísticos. Particularmente, nosotros orientamos la mencionada búsqueda usando Algoritmos Evolutivos, que ya han demostrado ser capaces de resolver problemas de gran complejidad aunque no siempre garantizan alcanzar el valor óptimo, siendo nuestro objetivo mejorar su performance por medio de la incorporación de métodos de búsqueda local (hibridización) o distribuyendo el trabajo para poder explorar mayores espacios de búsqueda a través de un trabajo cooperativo. Estos últimos representan un camino promisorio para un mejor balance entre exploración y explotación; evitando la pérdida de diversidad genética y alcanzando buenas soluciones finales próximas al óptimo. Las líneas de investigación que aquí se detallan son las que actualmente se están siguiendo, algunas de ellas con algunos resultados en proceso de evaluación y otras, más incipientes, que han surgido de trabajos previos.