Comparación de Algoritmos Cuánticos y Clásicos para el Problema del Agente Viajero (TFM 2025)
Автор: Daniel Narváez
Загружено: 2025-04-02
Просмотров: 72
Описание:
🎓 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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
![Как происходит модернизация остаточных соединений [mHC]](https://image.4k-video.ru/id-video/jYn_1PpRzxI)
![Пожалуй, главное заблуждение об электричестве [Veritasium]](https://image.4k-video.ru/id-video/6Hv2GLtnf2c)
