APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO

  • Hugo Euler Tito Chura Universidad Nacional de Moquegua
  • Carlos Alberto Silva Delgado Universidad Nacional de Moquegua
  • Edith Elizabeth Alfaro Gonzales Universidad Nacional de Moquegua
  • Evelyn Fajardo Espinoza Universidad Nacional Jorge Basadre Grohmann
Palabras clave: Algoritmos, Programación Heurística, Colonias de Hormigas

Resumen

ACO (algoritmo de colonia de hormigas) es una metaheurística inspirada en el comportamiento de las colonias de hormigas para solucionar problemas de optimización combinatoria, por medio de la utilización de agentes computacionales simples que trabajan de manera cooperativa y se comunican mediante rastros de feromonas artificiales. En este trabajo se presenta un modelo para resolver el Problema clásico de optimización 'Problema del Agente viajero' (TSP Travelling Salesman Problem).

Descargas

La descarga de datos todavía no está disponible.
Publicado
2019-05-03
Cómo citar
Tito Chura, H., Silva Delgado, C., Alfaro Gonzales, E., & Fajardo Espinoza, E. (2019). APLICACIÓN DEL ALGORITMO DE COLONIA DE HORMIGAS AL PROBLEMA DEL AGENTE VIAJERO. Ciencia & Desarrollo, (20), 98-102. https://doi.org/10.33326/26176033.2015.20.521
Sección
Artículos