Browsing by Author "Gil Silvestre, Diana Patricia"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis Diseño e implementación de criterios de aceptación para la configuración automática de algoritmos utilizando irace(2024-05) Gil Silvestre, Diana Patricia; Pérez Cáceres, Leslie; Departamento de Informática; Rojas Morales, NicolásLas metaheurísticas requieren definir parámetros adecuados, ya que su rendimiento depende drásticamente de los valores asignados a los parámetros. El algoritmo irace es un método de configuración de algoritmos que utiliza eficazmente los recursos computacionales disponibles para buscar valores de parámetros adecuados. Sin embargo, irace puede sufrir de convergencia prematura, evaluando configuraciones de parámetros que son similares entre sí en términos de sus valores. Este trabajo propone una estrategia para aumentar la exploración realizada por irace utilizando dos algoritmos de clustering, grid-based y k-medoids. La idea es agrupar configuraciones élite según las áreas del espacio de parámetros y seleccionar configuraciones de estos grupos para influir en el muestreo de nuevas configuraciones. Para evaluar nuestra propuesta, configuramos el conocido marco de optimización de colonia de hormigas considerando tres escenarios: un escenario homogéneo (TSP con 2000 ciudades), un escenario ligeramente menos homogéneo (TSP con 1000-3000 ciudades) y un escenario heterogéneo (QAP con dos niveles de dispersión). Los resultados muestran que incluir nuestra estrategia permite aumentar el nivel de exploración de irace y en algunos casos, obtener mejores resultados, alcanzando configuraciones que son estructuralmente diferentes, pero con compensaciones de rendimiento dependientes del escenario.
