Vol. 29 (2019)
Artículos de Investigación

Algoritmo basado en el Forrajeo de Bacterias con mutación para resolver problemas con restricciones

Betania Hernández-Ocaña
Universidad Juárez Autónoma de Tabasco - División Académica de Informática y Sistemas.
Biografía
José Hernández-Torruco
Universidad Juárez Autónoma de Tabasco - División Académica de Informática y Sistemas.
Biografía
Oscar Chávez-Bosquez
Universidad Juárez Autónoma de Tabasco - División Académica de Informática y Sistemas.
Biografía
Juana Canul-Reich
Universidad Juárez Autónoma de Tabasco - División Académica de Informática y Sistemas.
Biografía
Luis Gerardo Montané-Jiménez
Universidad Veracruzana - Facultad de Estadística e Informática.
Biografía

Publicado 2019-10-23

Cómo citar

Hernández-Ocaña, B., Hernández-Torruco, J., Chávez-Bosquez, O., Canul-Reich, J., & Montané-Jiménez, L. G. (2019). Algoritmo basado en el Forrajeo de Bacterias con mutación para resolver problemas con restricciones. Acta Universitaria, 29, 1–16. https://doi.org/10.15174/au.2019.2335

Resumen

Se propone una versión simplificada de un algoritmo de Inteligencia Colectiva denominado algoritmo de optimización basado en el forrajeo de bacterias con mutación y tamaño de paso dinámico (BFOAM-DS). Este algoritmo tiene la habilidad de explorar y explotar el espacio de búsqueda mediante su operador quimiotáxico. Sin embargo, la convergencia prematura es una desventaja particular. Esta propuesta implementa un operador de mutación en el nado, similar al utilizado por los algoritmos evolutivos, y un tamaño de paso dinámico para mejorar el desempeño del algoritmo. BFOAM-DS se probó en tres problemas de optimización de diseño ingenieril. Los resultados obtenidos fueron analizados con estadísticas básicas y medidas de rendimiento comunes para evaluar el comportamiento del operador de nado con mutación y el operador de tamaño de paso dinámico. Se concluye que BFOAM-DS obtiene soluciones mejores que una versión previa del algoritmo y similares a la mejor solución conocida en la literatura especializada.