El problema del viajante desde algunos Algoritmos Metaheurísticos.

Vista sencilla de ítem
dc.contributor.advisorBeltrán Sosa, Pablo Andrésspa
dc.contributor.authorMuñoz Rodríguez, Juan Esteban
dc.contributor.authorMontañez Márquez, Kevin Alberto
dc.date.accessioned2024-01-22T16:31:34Z
dc.date.available2024-01-22T16:31:34Z
dc.date.issued2023
dc.description.abstractEl Problema del Viajante (TSP) es un problema ampliamente estudiado en optimización y ciencias de la computación. Consiste en encontrar la ruta más corta para visitar todas las ciudades exactamente una vez y regresar al punto de partida. En este trabajo se exploran los aspectos generales del problema examinando sus bases teóricas, se analizan algunos algoritmos exactos, heurísticos y metaheurísticos previamente formulados. Finalmente, se presentan tres algoritmos diseñados para solucionar el TSP y se describen y analizan los resultados obtenidos con el objetivo de enriquecer la comprensión y aplicación de estas técnicas en problemas reales de optimización.spa
dc.description.abstractenglishThe Traveling Salesman Problem (TSP) is a widely studied problem in optimization and computer science. It involves finding the shortest route to visit all cities exactly once and return to the starting point. In this work, we explore the general aspects of the problem by examining its theoretical foundations. We analyze several exact, heuristic, and metaheuristic algorithms that have been previously formulated. Finally, we present three algorithms designed to solve the TSP, describing and analyzing the results obtained with the aim of enhancing the understanding and application of these techniques in real optimization problems.eng
dc.description.degreelevelPregradospa
dc.description.degreenameLicenciado en Matemáticasspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Pedagógica Nacionalspa
dc.identifier.reponamereponame: Repositorio Institucional UPNspa
dc.identifier.repourlrepourl: http://repositorio.pedagogica.edu.co/
dc.identifier.urihttp://hdl.handle.net/20.500.12209/19071
dc.language.isospaspa
dc.publisherUniversidad Pedagógica Nacionalspa
dc.publisher.facultyFacultad de Ciencia y Tecnologíaspa
dc.publisher.programLicenciatura en Matemáticasspa
dc.relation.referencesAldana Gonzales, A. (2015). Algoritmos genéticos vs enjambres de partículas: búsqueda de parámetros en una dinámica compleja.spa
dc.relation.referencesAlfaro, L. (2020). Ciclo hamiltoniano óptimo en un grafo (problema del viajante).spa
dc.relation.referencesAlgarín, C. A. R. (2010). Optimización por colonia de hormigas: aplicaciones y tendencias. Ingeniería solidaria, 6(10-11):83–89.spa
dc.relation.referencesAlonso, S., Cordón, O., Fernández, I., and Herrera, F. (2004). La metaheurística de optimización basada en colonias de hormigas: modelos y nuevos enfoques. Optimización inteligente: técnicas de inteligencia computacional para optimización, pg. 261–314.spa
dc.relation.referencesBaquela, E. and Redchuk, A. (2013). Optimización Matemática con R. Volumen I: Introducción al modelado y resolución de problemas. Bubok Publishing SL.spa
dc.relation.referencesBrucato, C. (2013). The traveling salesman problem.spa
dc.relation.referencesCrehuet Lucas, I. (2022). El problema del viajante con grafos.spa
dc.relation.referencesDorigo, M., Birattari, and Stutzle, T. (2004). Ant colony optimization. The MIT Press.spa
dc.relation.referencesDorzán, M., Gagliardi, E., Leguizamón, M., Taranilla, M., and G, H. (2009). Algoritmos aco aplicados a problemas geométricos de optimización. XIII Encuentros de Geometría Computacional.spa
dc.relation.referencesEstévez Valencia, P. (2023). Optimización mediante algoritmos genéticos. pgs. 83–92.spa
dc.relation.referencesGarcía Travieso, M. V. (2014). Problema del viajante de comercio (tsp): métodos exactos de resolución.spa
dc.relation.referencesGoldberg, D. (1989). Genetic Algorithms in search,Optimization and Machine learning. Addison- Wesley.spa
dc.relation.referencesGuerra, J., Soberanes, H., Rodríguez, M., Valadez, J., and Magallanes, U. (2015). Análisis comparativos de metaheurísticas aplicadas al problema del tsp. XII encuentro de Participación de la Mujer en La Ciencia.spa
dc.relation.referencesHerrera, F. (2017). Introducción a los algoritmos metaheurísticos.spa
dc.relation.referencesHincapié, R. A., Porras, C. A. R., and Gallego, R. A. (2004). Técnicas heurísticas aplicadas al problema del cartero viajante (tsp). Scientia et technica, 10(24):1–6.spa
dc.relation.referencesHolstein, D. (1998). Una Metaheurística Co-evolutiva para el problema del viajante de Comercio. PhD thesis, Universidad Nacional de La Plata.spa
dc.relation.referencesInfantes Durán, M. (2018). El problema del viajante (tsp).spa
dc.relation.referencesLamos Diaz, H., Galván Nuñez, S. A., González Villamizar, L. J., and Cruz Jiménez, C. (2013). Algoritmo pso-h´ıbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas. Revista Facultad de Ingeniería, 22(35):75–90.spa
dc.relation.referencesMartínez-Cava, C. S. (2021). El problema del viajante, heurísticas basadas en algoritmos genéticos.spa
dc.relation.referencesMendoza Casanova, J. J. (2017). TRAVELING SALESMAN PROBLEM (TSP) Diseño de Algoritmos Heurísticos y Metaheurísticos eficientes para resolver el Problema del Agente Viajero. PhD thesis, Universidad Nacional Autónoma de Nicaragua.spa
dc.relation.referencesMiralles Insa, C. J. (2021). Grafos: Camino mínimo con algoritmo de bellman. Recurso en línea.spa
dc.relation.referencesMontoya Torres, L. (2020). Una aplicación del problema del viajante de comercio a la distribución del dinero en efectivo en la región de Murcia.spa
dc.relation.referencesObando-Vidal, F., Díaz-Mariño, N., and Martínez-Flor, E. (2020). Algoritmo de optimización de colonia de hormigas aplicado a tsp, una revisión sistemática. Revista Ibérica de Sistemas e Tecnologías de Información, (E38):404–417.spa
dc.relation.referencesRodríguez Castañeda, L. (2005). Algoritmos para calcular la ruta más corta en la malla vial de la ciudad de bogotá.spa
dc.relation.referencesSaiyed, A. R. (2012). The traveling salesman problem. Indiana State University, 2:1–15.spa
dc.relation.referencesYang, X.-S. (2010). Engineering optimization: an introduction with metaheuristic applications. John Wiley & Sons.spa
dc.relation.referencesYungán Cazar, J. C., Salazar Álvarez, E. G., and Villacrés Sampedro, J. E. (2022). Algoritmo de bellman ford para solucionar el problema de la ruta más corta entre nodos. Polo del Conocimiento, 7(7):1288–1302.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAttribution-NonCommercial-NoDerivatives 4.0 International
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectProblema del viajantespa
dc.subjectOptimizaciónspa
dc.subjectAlgoritmos heurísticos y metaheurísticosspa
dc.subjectEficienciaspa
dc.subject.keywordsSalesman's problemeng
dc.subject.keywordsOptimisationeng
dc.subject.keywordsHeuristic and metaheuristic algorithmseng
dc.subject.keywordsEfficiencyeng
dc.titleEl problema del viajante desde algunos Algoritmos Metaheurísticos.spa
dc.title.translatedThe salesman' sproblem from some Metaheuristic Algorithms.eng
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1feng
dc.type.driverinfo:eu-repo/semantics/bachelorThesiseng
dc.type.hasVersioninfo:eu-repo/semantics/acceptedVersion
dc.type.localTesis/Trabajo de grado - Monografía - Pregradospa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
Problema del viajante.pdf
Tamaño:
2.04 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Bloque de licencias

Mostrando 1 - 2 de 2
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
No hay miniatura disponible
Nombre:
202335520226403-06 DIC 23 JUAN Y KEVIN.pdf
Tamaño:
164.51 KB
Formato:
Adobe Portable Document Format
Descripción:
LICENCIA APROBADA
Descargar

Colecciones

Licenciatura en Matemáticas