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

Ruiz Córdova, Mario Raúl; Montalván Poppe, David Andrés

Please use this identifier to cite or link to this item: http://www.dspace.espol.edu.ec/handle/123456789/57621

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Quiroz Rodríguez, Domingo Alberto , Director	-
dc.contributor.author	Ruiz Córdova, Mario Raúl	-
dc.contributor.author	Montalván Poppe, David Andrés	-
dc.creator	ESPOL	-
dc.date.accessioned	2023-06-26T16:01:09Z	-
dc.date.available	2023-06-26T16:01:09Z	-
dc.date.issued	2023	-
dc.identifier.citation	Ruiz 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.uri	http://www.dspace.espol.edu.ec/handle/123456789/57621	-
dc.description	En 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.format	application/pdf	-
dc.format.extent	15 paginas	-
dc.language.iso	spa	-
dc.publisher	ESPOL	-
dc.rights	openAccess	-
dc.subject	TSP	-
dc.subject	Aprendizaje reforzado	-
dc.subject	Redes neuronales	-
dc.title	Un método de redes neuronales para el problema del vendedor viajero	-
dc.type	Matemático	-
dc.identifier.codigoespol	T-110520	-
dc.description.city	Guayaquil	-
dc.description.degree	Escuela Superior Politécnica del Litoral	-
Appears in Collections:	Tesis de Matemática

Files in This Item:

File	Size	Format
T-110520 MARIO RUIZ - DAVID MONTALVAN.pdf	312.37 kB	Adobe PDF	View/Open

Show simple item record