Aplicación de Pointer Networks al Problema del Viajante
DOI. 10.54798/TERS3086
Keywords:
Pointer Networks, Problema del Viajante, Optimización Combinatoria, Metaheurísticas.Abstract
El Problema del Viajante de Comercio (TSP) es un desafío clásico en optimización combinatoria. En este trabajo, exploramos una aproximación poco usual al TSP utilizando redes neuronales de punteros (Ptr-Nets). Estas redes, capaces de generar secuencias de salida de longitud variable, se muestran prometedoras para abordar problemas de optimización combinatoria. Proponemos confeccionar un nuevo conjunto de datos de soluciones para el TSP, generado a partir de metaheurísticas como optimización por colonias de hormigas, búsqueda tabú y algoritmos genéticos. Este dataset servirá para entrenar una Ptr-Net y evaluar su capacidad para aprender patrones de solución y generalizar a instancias más grandes. Los resultados obtenidos permitirán comparar el desempeño de la Ptr-Net con las metaheurísticas tradicionales en términos de calidad de la solución y tiempo de ejecución.
References
Merrill M. Flood, (1956) The Traveling-Salesman Problem.
Operations Research 4(1):61-75. https://doi.org/10.1287/opre.4.1.61
Karp, R.M. (2010). Reducibility Among Combinatorial Problems. In: Jünger, M., et al. 50 Years of Integer Programming 1958-2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68279-0_8
Huerta, I. I., Neira, D. A., Ortega, D. A., Varas, V., Godoy, J., & Asin-Acha, R. (2022). Improving the state-of-the-art in the traveling salesman problem: An anytime automatic algorithm selection. Expert Systems with Applications, 187, 115948.
Vinyals, O., Fortunato, M., & Jaitly, N. (2015). Pointer networks. Advances in neural information processing systems, 28.
Published
Issue
Section
License
Copyright (c) 2025 DIVULGACIÓN CIENTÍFICA DE INVESTIGACIÓN Y EMPRENDIMIENTO
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
