Un método de redes neuronales para el problema del vendedor viajero

Vista sencilla de ítem
dc.contributor.advisorQuiroz Rodríguez, Domingo Alberto , Director
dc.contributor.authorRuiz Córdova, Mario Raúl
dc.contributor.authorMontalván Poppe, David Andrés
dc.creatorESPOL
dc.date.accessioned2023-06-26T16:01:09Z
dc.date.available2023-06-26T16:01:09Z
dc.date.issued2023
dc.descriptionEn este trabajo, se resuelve un problema del vendedor viajero (TSP) usando un método de redes neuronales y aprendizaje reforzado combinado con una heurística simple para mostrar cómo este método puede ser empleado en una instancia real. Para el desarrollo, se utilizó una aplicación del modelo Pointer-network para redes neuronales en TensorFlow versión 2.11.0. El entrenamiento se realizó con datos generados de manera ficticia con 50 ciudades y la heurísitca 2opt para hallar las soluciones, además, fue probado con 100 ciudades. Finalmente, se procesaron los datos de la instancia real para que puedan ser aplicados al modelo. En la fase de prueba se encontró que con pocas iteraciones (5000), el modelo depende mucho de la heurística escogida. También se resolvió el problema usando software comercial para comparar los resultados obtenidos. Se obtuvo los mismos resultados para la solución con el método planteado y la solución por medio de software comercial. En esta tesis, se muestra como una instancia real del TSP puede ser resuelta por medio de aprendizaje reforzado y la manera en que pueden combinarse heurísticas simples y métodos de redes neuronales para obtener soluciones competitivas de problemas de optimización.
dc.description.cityGuayaquil
dc.description.degreeEscuela Superior Politécnica del Litoral
dc.formatapplication/pdf
dc.format.extent15 paginas
dc.identifier.citationRuiz Córdova, M. R. y Montalván Poppe, D. A. (2023). Un método de redes neuronales para el problema del vendedor viajero. [Proyecto Integrador]. ESPOL.FCNM .
dc.identifier.codigoespolT-110520
dc.identifier.urihttps://www.dspace.espol.edu.ec/handle/123456789/57621
dc.language.isospa
dc.publisherESPOL
dc.rightsopenAccess
dc.subjectTSP
dc.subjectAprendizaje reforzado
dc.subjectRedes neuronales
dc.titleUn método de redes neuronales para el problema del vendedor viajero
dc.typeThesis

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
T-110520 MARIO RUIZ - DAVID MONTALVAN.pdf
Tamaño:
312,37 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Tesis de Matemática