Aplicación del Algoritmo de Colonia de Hormigas al Problema de Rutas
DOI:
https://doi.org/10.37387/ipc.v14i1.435Palabras clave:
Grafo, camino hamiltoniano, problema del agente viajero, algoritmo de colonia de hormigas, turismoResumen
El objetivo principal de este artículo es determinar una ruta turística en la Ciudad de Panamá mediante la implementación de un algoritmo de colonia de hormigas. Este problema se enmarca en la Teoría de Grafos, específicamente en el desafío clásico de encontrar un camino que pase por varios puntos de interés, cumpliendo con la restricción de visitar cada punto solo una vez y finalizar en un lugar determinado. Si además se agrega la restricción de buscar la ruta más corta posible, el problema se convierte en un TSP (Problema del Agente Viajero). A través de este estudio, se ha concluido que el algoritmo de colonia de hormigas proporciona soluciones eficientes en un tiempo relativamente corto. Por lo tanto, se recomienda su implementación en otros tipos de problemas de optimización. La capacidad del algoritmo genético para adaptarse y explorar el espacio de soluciones de manera inteligente ha demostrado ser altamente efectiva en la resolución de este problema de la ruta turística en la Ciudad de Panamá.
Descargas
Citas
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems (No. 1). Oxford university press.
Chen, S.-T., Wu, T.-H., Ye, R.-J., Lee, L.-C., Huang, W.-Y., Lin, Y.-H., & Wang, B.-Y. (2023). Application of Ant Colony Optimization Computing to a Recommended Travel Itinerary Planning System with Repeatedly Used Nodes. Applied Sciences, 13(24), 13221. https://doi.org/10.3390/app132413221
Colorni, A., Dorigo, M., & Maniezzo, V. (1991, December). Distributed optimization by ant colonies. In Proceedings of the first European conference on artificial life (Vol. 142, pp. 134-142).
Deneubourg, J. L., Aron, S., Goss, S. A. P. J. M., Pasteels, J. M., & Duerinck, G. (1986). Random behaviour, amplification processes and number of participants: how they contribute to the foraging properties of ants. Physica D: nonlinear phenomena, 22(1-3), 176-186.
Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph. D. Thesis, Politecnico di Milano.
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), 28-39.
Grassé, P. P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs. Insectes sociaux, 6, 41-80.
Jiang, X., & Wang, L. (2022). Genetic Algorithm for Tourism Route Planning Considering Time Constraints. International Journal of Engineering Trends and Technology, 70(1), 171–179. https://ijettjournal.org/archive/ijett-v70i1p219
Panigrahi, B. K., Shi, Y., & Lim, M. H. (Eds.). (2011). Handbook of swarm intelligence: concepts, principles and applications (Vol. 8). Springer Science & Business Media.
Trujillo, J. (2019). Grafos hamiltonianos aplicado al turismo de Panamá. Investigación Y Pensamiento Crítico, 7(1), 109–113. https://doi.org/10.37387/ipc.v7i1.12
Yang, X. S., Cui, Z., Xiao, R., Gandomi, A. H., & Karamanoglu, M. (Eds.). (2013). Swarm intelligence and bio-inspired computation: theory and applications. Newnes.
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2026 info:eu-repo/semantics/openAccess
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
1. Los autores conservan los derechos patrimoniales (copyright) de las obras publicadas y permiten la reutilización de las mismas.
2. La revista (y sus contenidos) emplean las licencias Creative Commons, específicamente la del tipo CC BY NC SA, en donde: “el beneficiario de la licencia tiene el derecho de copiar, distribuir, exhibir y representar la obra y hacer obras derivadas siempre y cuando reconozca y cite la obra de la forma especificada por el autor o el licenciante”.
3. Se pueden copiar, usar, difundir, transmitir y exponer públicamente, siempre que: i) se cite la autoría y la fuente original de su publicación (revista, editorial y URL, DOI de la obra); ii) no se usen para fines comerciales.
4. Condiciones de auto-archivo. Se anima a los autores a difundir electrónicamente las versiones post-print (versión evaluada y aceptada para su publicación), ya que favorece su circulación y difusión, aumento su citación y alcance entre la comunidad académica.
