Serie Científica de la Universidad de las Ciencias Informáticas (Aug 2020)
Implementación del algoritmo meta-heurístico Gray Wolf Optimization para la optimización de funciones objetivo estándar
Abstract
En la actualidad surgen implementaciones de algoritmos metaheurísticos para dar soluciones a problemas reales en la vida cotidiana, debido a su capacidad de identificar regiones prometedoras e intensificar la búsqueda en las mismas. En este trabajo se realizó un estudio de los algoritmos metaheurísticos recientes en la literatura y específicamente del algoritmo Gray Wolf Optimization. Se implementó el algoritmo meta-heurístico Gray Wolf Optimization para la optimización de funciones objetivo estándar, en el lenguaje C++, se diseñaron y se aplicaron las pruebas de eficiencia y precisión arrojando como resultado que, el algoritmo Gray Wolf Optimization obtuvo mayor precisión al ser comparado con otros algoritmos metaheurísticos a pesar de no poseer hıper-parámetros ajustables a cada problema de optimización. Adicionalmente este algoritmo es menos eficiente que los algoritmos estudiados, no obstante, la diferencia observada en tiempo de ejecución se encuentra en el orden de los milisegundos. Se obtuvo como resultado un producto informático que favorecerá el mejoramiento de la optimización de funciones objetivo estándar para el desarrollo de futuras aplicaciones.
