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

Resumen

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.