Implementación del algoritmo meta-heurístico Gray Wolf Optimization para la optimización de funciones objetivo estándar

Autor: Randy Alonso Benítez, Jairo Rojas Delgado
Jazyk: Spanish; Castilian
Rok vydání: 2020
Předmět:
Zdroj: Serie Científica de la Universidad de las Ciencias Informáticas, Vol 13, Iss 8, Pp 174-194 (2020)
Druh dokumentu: article
ISSN: 2306-2495
Popis: 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.
Databáze: Directory of Open Access Journals