| Revista: | Acta universitaria - Universidad de Guanajuato |
| Base de datos: | |
| Número de sistema: | 000588026 |
| ISSN: | 0188-6266 |
| Autores: | Hernández Ocaña, Betania1 Hernández Torruco, José1 Chávez Bosquez, Oscar1 Canul Reich, Juana1 Montané Jiménez, Luis Gerardo2 |
| Instituciones: | 1Universidad Juárez Autónoma de Tabasco, División Académica de Informática y Sistemas, México 2Universidad Veracruzana, Facultad de Estadística e Informática, México |
| Año: | 2019 |
| Volumen: | 29 |
| País: | México |
| Idioma: | Inglés |
| Resumen en español | 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. |
| Resumen en inglés | A simple version of a Swarm Intelligence algorithm called bacterial foraging optimization algorithm with mutation and dynamic stepsize (BFOAM-DS) is proposed. The bacterial foraging algorithm has the ability to explore and exploit the search space through its chemotactic operator. However, premature convergence is a disadvantage. This proposal uses a mutation operator in a swim, similar to evolutionary algorithms, combined with a dynamic stepsize operator to improve its performance and allows a better balance between the exploration and exploitation of the search space. BFOAM-DS was tested in three well-known engineering design optimization problems. Results were analyzed with basic statistics and common measures for nature-inspired constrained optimization problems to evaluate the behavior of the swim with a mutation operator and the dynamic stepsize operator. Results were compared against a previous version of the proposed algorithm to conclude that BFOAM-DS is competitive and better than a previous version of the algorithm. |
| Palabras clave: | Metaheurística, Operador de mutación, Tamaño de paso dinámico, Problema de diseño ingenieril, Medidas de desempeño |
| Keyword: | Metaheuristic, Mutation operator, Dynamic stepsize, Engineering problem, Performance measures |
| Texto completo: | Texto completo (Ver PDF) Texto completo (Ver HTML) |
