RT info:eu-repo/semantics/bachelorThesis
T1 Reconstrucción de trayectorias de aeronaves usando Simulated Annealing para resolver una versión del problema del viajante (TSP)
A1 Zorita Mínguez, María
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Simulated Annealing
K1 Traveling salesman problem
K1 ADS-B
K1 Big Data
AB El problema del viajante (Travelling 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 se centra en el estudio teórico de la convergencia de la heurística de mejora basada en el azar o aleatoriedad Simulated Annealing hacia el conjunto de soluciones óptimas, así como la aplicación de este algoritmo a resolver el supuesto práctico  arriba descrito.
YR 2019
FD 2019
LK http://uvadoc.uva.es/handle/10324/38252
UL http://uvadoc.uva.es/handle/10324/38252
LA spa
DS UVaDOC
RD 29-abr-2024