Análisis comparativo de metaheurísticas de base biológica

Abstract

Este artículo revisa las metaheurísticas publicadas en la literatura, destacando su utilidad en la resolución de problemas complejos de optimización. La revisión destaca la relevancia de la inspiración en el diseño de metaheurísticas, siendo la principal clasificación en múltiples taxonomías existentes en la literatura. Tras revisar el estado del arte, se han seleccionado seis de las metaheurísticas más relevantes utilizadas para resolver problemas de diversa índole (ingeniería, logística, economía, ciencia de datos, ...). Esta selección de metaheurísticas será sometida a un análisis de su rendimiento utilizando un conjunto de problemas seleccionados de diferentes autores. Los problemas seleccionados para este análisis incluyen problemas con un único mínimo o múltiples mínimos, diferentes tamaños en términos de dimensiones y diferentes tipos de funciones matemáticas como polinómicas, trigonométricas o exponenciales. El análisis ofrece una discusión sobre qué escenarios son los mejores para cada metaheurística, analizando aspectos como la capacidad de las metaheurísticas para explorar y escapar de mínimos locales. El artículo concluye resumiendo qué metaheurística es la mejor para cada tipo de problema.