Irace es un software para la configuración automática de algoritmos de optimización. Irace implementa un algoritmo de iterated racing que busca el espacio de configuraciones apoyado en un conjunto de modelos locales para el muestreo de configuraciones. Este método le permite al algoritmo tener acceso a una mayor porción del espacio de búsqueda y así explorar un conjunto mayor de posibles soluciones. Sin embargo, este proceso del modelamiento local podría obstaculizar la búsqueda de buenos valores para los parámetros numéricos, ya que las configuraciones resultantes suelen no concentrarse en un valor numérico en específico, necesitando muchas más iteraciones de búsqueda para poder encontrar una configuración satisfactoria.
Es por esto, que se plantea la idea de reemplazar el conjunto de modelos locales de Irace para la generación de los parametros numéricos, por uno que sea global, con el objetivo de ayudar a Irace encontrar mejores valores para los parámetros numéricos más rápidamente. El método que se propone para este cambio es Evolución Diferencial, un reconocido Algoritmo de Optimización global.
En este proyecto, se propone e implementa un nuevo método de generación de configuraciones en irace y se realizan experimentos para evaluar el impacto del método propuesto
Informe Final del Proyecto
Irace es un software para la configuración automática de algoritmos de optimización. Irace implementa un algoritmo de iterated racing que busca el espacio de configuraciones apoyado en un conjunto de modelos locales para el muestreo de configuraciones. Este método le permite al algoritmo tener acceso a una mayor porción del espacio de búsqueda y así explorar un conjunto mayor de posibles soluciones. Sin embargo, este proceso del modelamiento local podría obstaculizar la búsqueda de buenos valores para los parámetros numéricos, ya que las configuraciones resultantes suelen no concentrarse en un valor numérico en específico, necesitando muchas más iteraciones de búsqueda para poder encontrar una configuración satisfactoria.
Es por esto, que se plantea la idea de reemplazar el conjunto de modelos locales de Irace para la generación de los parametros numéricos, por uno que sea global, con el objetivo de ayudar a Irace encontrar mejores valores para los parámetros numéricos más rápidamente. El método que se propone para este cambio es Evolución Diferencial, un reconocido Algoritmo de Optimización global.
En este proyecto, se propone e implementa un nuevo método de generación de configuraciones en irace y se realizan experimentos para evaluar el impacto del método propuesto