Análisis Comparativo de los Algoritmos Basados en Abejas y Hormigas en el Problema de la Esfera

Dos algoritmos bio-inspirados en la naturaleza se implementaron con el fin de conocer y analizar su comportamiento al buscar una solución a un problema de optimización numérica bien conocido en el estado del arte como problema de la esfera. Asimismo, se buscó detectar aspectos comunes y particulares...

Descripción completa

Detalles Bibliográficos
Autores: Betania Hernández-Ocaña, José Hernández-Torruco, Oscar Chávez-Bosquez, Luis G. Montané-Jiménez
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2022
País:México
Institución:Universidad Veracruzana
Repositorio:Redalyc-UV
OAI Identifier:oai:redalyc.org:688774232006
Acceso en línea:https://www.redalyc.org/articulo.oa?id=688774232006
https://www.redalyc.org/journal/6887/688774232006/
https://www.redalyc.org/journal/6887/688774232006/html/
https://www.redalyc.org/journal/6887/688774232006/688774232006.epub
https://www.redalyc.org/journal/6887/688774232006/movil
Access Level:acceso abierto
Palabra clave:Ingeniería
Optimización
Metaheurísticas
Colonia de Hormigas
Colonia Artificial de Abejas
Descripción
Sumario:Dos algoritmos bio-inspirados en la naturaleza se implementaron con el fin de conocer y analizar su comportamiento al buscar una solución a un problema de optimización numérica bien conocido en el estado del arte como problema de la esfera. Asimismo, se buscó detectar aspectos comunes y particulares de ambos algoritmos que derivan en una convergencia prematura. Estos algoritmos son: el Algoritmo de Optimización de Colonia de Hormigas (ACO) y Colonia Artificial de Abejas (ABC). Ambos pertenecen al grupo de Algoritmos de Inteligencia Colectiva, los cuales simulan el comportamiento colaborativo de ciertas especies simples e inteligentes. ACO y ABC son escasamente utilizados debido a su poca popularidad en la solución de problemas de optimización numérica puesto que en un principio fueron desarrollados para problemas combinatorios. Los resultados de cinco experimentos son presentados dando como mejor algoritmo a ACO para el problema de la esfera.