2024-03-28T12:36:09Zhttp://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/368422021-06-29T23:50:29Zcom_10324_38col_10324_852
Bregón Bregón, Aníbal
Martínez Prieto, Miguel Angel
Velasco Heras, Juan Manuel
Universidad de Valladolid. Escuela de Ingeniería Informática de Segovia
2019-07-11T08:37:39Z
2019-07-11T08:37:39Z
2019
http://uvadoc.uva.es/handle/10324/36842
El problema del viajante (Traveling Salesman Problem, TSP) consiste en determinar el circuito hamiltoniano de coste mínimo que recorre un conjunto determinado de ciudades. Ampliamente estudiado, este problema presenta una gran variedad de aplicaciones prácticas, donde una de las cuales es la reordenación de los datos de seguimiento de aeronaves y que motiva el estudio realizado en esta memoria tanto de los fundamentos teóricos del TSP como del amplio conjunto de estrategias orientadas hacia su resolución. Este análisis profundiza en las heurísticas de mejora local, entre las que se encuentran métodos como el 2-Opt, 3-Opt o el algoritmo de Lin-Kernighan, así como la aplicación de estos algoritmos a resolver el supuesto práctico arriba descrito.
Departamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)
Grado en Ingeniería Informática de Servicios y Aplicaciones
application/pdf
spa
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
TSP
ADS-B
MapReduce
1203.17 Informática
Reconstrucción de trayectorias de aeronaves usando heurísticas de mejora para resolver una versión del problema del viajante (TSP)
info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/updatedVersion