Aplicación del algoritmo de colonia de hormigas al problema del agente viajero

Hugo Euler Tito Chura, Carlos Alberto Silva Delgado, Edith Elizabeth Alfaro Gonzales, Evelyn Fajardo Espinoza

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).

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.


ISNN 2304-8891

Publicación electrónica realizada por el Repositorio Digital de la Universidad Nacional Jorge Basadre Grohmann - © UNJBG 2017