Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad del Zulia
2012
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=605767223012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Sistema multi-tipos de colonias de hormigas para la solución del problema de múltiples agentes vendedores Yasel José Costa Salas René Abreu Ledón Norge Isaías Coello Machado Ann Nowé Ingeniería ACS) sistema multi tipos de colonias de hormigas (M problema de múltiplesviajeros vendedores (mTSP) Optimización basada en colonias de hormigas (ACO) El problema de los múltiples viajeros vendedores (Multiple Traveling Salesman Problem, mTSP) esuna extensión del bien conocido problema del viajero vendedor (Traveling Salesman Problem, TSP), en di-cha extensión se puede utilizar más de un vendedor con la finalidad de visitar un conjunto de ciudades so-lamente 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 (Vehi-cle Routing Problems, VRPs), mediante la incorporación de algunas restricciones, tales como: limitar lacapacidad del vehículo y establecer demanda cuantificable en cada cliente o ciudad. A pesar de que la lite-ratura científica para el TSP y los VRPs ha sido abundante, las investigaciones relativas al mTSP han sidolimitadas. En este sentido, la presente investigación propone un nuevo algoritmo inspirado en el compor-tamiento de las hormigas nombrado “Optimización basada en colonias de hormigas (Ant Colony Optimi-zation, 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 cooperanmediante “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 efi-cientes para dicho problema, la heurística de Lin-Kernighan. Finalmente, los resultados computacionalesobtenidos confirman la competitividad y eficiencia de la estrategia de solución propuesta. 2012 artículo científico 0254-0770 https://www.redalyc.org/articulo.oa?id=605767223012 es http://www.redalyc.org/revista.oa?id=6057 Revista Técnica de la Facultad de Ingeniería, Universidad del Zulia application/pdf Universidad del Zulia Revista Técnica de la Facultad de Ingeniería, Universidad del Zulia (República Bolivariana de Venezuela) Num.3 Vol.35