Aplicación de Pointer Networks al Problema del Viajante
DOI. 10.54798/TERS3086
Palabras clave:
Pointer Networks, Problema del Viajante, Optimización Combinatoria, Metaheurísticas.Resumen
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.
Citas
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.
Publicado
Número
Sección
Licencia
Derechos de autor 2025 DIVULGACIÓN CIENTÍFICA DE INVESTIGACIÓN Y EMPRENDIMIENTO
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
