Diseño e implementación de una herramienta software para meta-optimización multiobjetivo

Abstract

La optimización multiobjetivo con algoritmos evolutivos es una disciplina que ha experimentado un gran auge en los ´últimos 25 años. Este auge se debe a la aparición de algoritmos no exactos como los algoritmos evolutivos, capaces de encontrar soluciones, si bien no necesariamente ´optimas, sí próximas al óptimo de este tipo de problemas de forma rápida. En este contexto, una línea de investigación actual es el diseño y configuración de parámetros de los algoritmos evolutivos para problemas multi-objetivo de forma automática, y una aproximación a este tema es la meta-optimización, que consiste en definir dicho diseño como un problema de optimización que pueda ser resuelto por un algoritmo evolutivo multi-objetivo. En este contexto, en la Universidad de Málaga se ha desarrollado un software de meta-optimización llamado Evolver. Este Trabajo de Fin de Grado está centrado en rediseñar y mejorar Evolver con el fin de suplir varias deficiencias de diseño y limitaciones del mismo. La idea consiste en incorporar a la herramienta Evolver una serie de mejoras tales como la generación automática de código para evitar la configuración manual mediante la especificación del espacio de parámetros de un algoritmo en YAML, el rediseño de algoritmos auto-configurables para permitir usar cualquier codificación y el desarrollo de una nueva codificación en ´árbol a la hora de trabajar con los distintos algoritmos. El resultado del trabajo fin de grado se evaluará usando el algoritmo NSGA-II, que es el algoritmo evolutivo de referencia en optimización multi-objetivo.