Análisis de espacios de parámetros de algoritmos metaheurísticos usando redes trayectoriales

Abstract

Si bien el diseño de metaheurísticas ha demostrado ser una herramienta útil en la optimización, para alcanzar el mejor rendimiento de estos algoritmos es importante considerar los valores de sus parámetros. Por otro lado, las redes de búsqueda trayectorial son utilizadas para analizar, visualizar y contrastar el comportamiento de metaheurísticas. En este trabajo se propone realizar un análisis ´ basado en dicha trayectoria para estudiar el comportamiento del algoritmo de sintonización Evoca ´ considerando como algoritmo objetivo un algoritmo genético que resuelve el problema de los NK landscapes, variando el espacio de búsqueda de parámetros analizado. Para finalmente obtener las visualizaciones de las redes trayectoriales junto a las métricas asociadas a cada visualización, analizando los resultados obtenidos.