Services on Demand
Journal
Article
Spanish (pdf)
Article in xml format
Article references
Automatic translation
Send this article by e-mailIndicators
Cited by SciELO 
Access statistics
Related links
Similars in
SciELO
Share
Permalink
Revista Técnica de la Facultad de Ingeniería Universidad del Zulia
Print version ISSN 0254-0770
Abstract
COSTA SALAS, Yasel José; ABREU LEDON, René; COELLO MACHADO, Norge Isaías and NOWE, Ann. Sistema multi-tipos de colonias de hormigas para la solución del problema de múltiples agentes vendedores. Rev. Téc. Ing. Univ. Zulia [online]. 2012, vol.35, n.3, pp.311-320. ISSN 0254-0770.
El problema de los múltiples viajeros vendedores (Multiple Traveling Salesman Problem, mTSP) es una extensión del bien conocido problema del viajero vendedor (Traveling Salesman Problem, TSP), en dicha extensión se puede utilizar más de un vendedor con la finalidad de visitar un conjunto de ciudades solamente una vez. La formulación del mTSP se ajusta más a los problemas empresariales de la vida real, además puede ser extendida a una amplia variedad de los problemas de enrutamiento de vehículos (Vehicle Routing Problems, VRPs), mediante la incorporación de algunas restricciones, tales como: limitar la capacidad del vehículo y establecer demanda cuantificable en cada cliente o ciudad. A pesar de que la literatura científica para el TSP y los VRPs ha sido abundante, las investigaciones relativas al mTSP han sido limitadas. En este sentido, la presente investigación propone un nuevo algoritmo inspirado en el comportamiento de las hormigas nombrado Optimización basada en colonias de hormigas (Ant Colony Optimization, ACO) para la solución del mTSP, específicamente Sistema Multi-tipos de Colonias de Hormigas (M-ACS), donde cada colonia representa una posible solución global del problema. Las colonias cooperan mediante frecuentes intercambios de feromona en busca de una solución eficiente para el mTSP. El desempeño del algoritmo propuesto ha sido comparado con uno de los algoritmos de búsqueda local más eficientes para dicho problema, la heurística de Lin-Kernighan. Finalmente, los resultados computacionales obtenidos confirman la competitividad y eficiencia de la estrategia de solución propuesta.
Keywords : Optimización basada en colonias de hormigas (ACO); problema de múltiples viajeros vendedores (mTSP); sistema multi-tipos de colonias de hormigas (M-ACS).
