RT info:eu-repo/semantics/bachelorThesis T1 Reconstrucción de trayectorias de aeronaves usando heurísticas de mejora para resolver una versión del problema del viajante (TSP) A1 Velasco Heras, Juan Manuel A2 Universidad de Valladolid. Facultad de Ciencias K1 TSP K1 ADS-B K1 Algoritmos K1 Reconstrucción K1 Aeronaves AB El presente documento tiene como objetivo principal estudiar esta problemática, así como proponer una solución basada en el modelado de las trayectorias de aeronaves a modo de una variante del denominado problema del viajante (TSP) en la que el nodo inicial y el final no coinciden. Para poder ser expuesta, es necesario el previo estudio de los fundamentos teóricos que componen este problema, así como del amplio conjunto de métodos y estrategias orientadas a su resolución. De entre todas ellas, estetrabajo se centra en las denominadas heurísticas de mejora local e incluye sendos estudios comparativos que analizan la eficacia de estos algoritmos en diferentes situaciones. YR 2019 FD 2019 LK http://uvadoc.uva.es/handle/10324/38226 UL http://uvadoc.uva.es/handle/10324/38226 LA spa DS UVaDOC RD 24-nov-2024