Comparación de Algoritmos Cuánticos y Clásicos para el Problema del Agente Viajero (TFM 2025) скачать в хорошем качестве

Comparación de Algoritmos Cuánticos y Clásicos para el Problema del Agente Viajero (TFM 2025)

🎓 Presentación del Trabajo Fin de Máster (TFM) titulado: "Comparación de algoritmos cuánticos y clásicos para la resolución del problema del agente viajero". Autores: Emanuel López Cerda, José Daniel Narváez Flores, José Arturo Noriega Palacios Director: Marco Tulio Cerón López Universidad Internacional de La Rioja (UNIR) Máster en Ciencias Computacionales y Matemáticas Aplicadas Fecha de defensa: 31 de marzo de 2025 🔍 Resumen: Este trabajo analiza la eficiencia de algoritmos clásicos y cuánticos —como Held-Karp, Recocido Simulado, QAOA y Quantum Annealing— aplicados al problema del agente viajero (TSP). Se propone un modelo híbrido para resolver instancias logísticas reales, con resultados prometedores en reducción del tiempo de cómputo y exploración de soluciones óptimas. 📌 Contenido destacado: Introducción a la computación cuántica y la teoría de la optimización Algoritmos clásicos y cuánticos aplicados al TSP Simulación de escenarios reales: rutas, soldaduras, secuenciación genética Comparación de resultados y discusión Propuestas de trabajos futuros #TFM #ComputaciónCuántica #Algoritmos #TSP #QuantumComputing #UNIR #Optimización #Logística #QAOA #QuantumAnnealing