2024-03-28T18:00:34Zhttp://uvadoc.uva.es/oai/requestoai:uvadoc.uva.es:10324/368442021-06-29T23:50:32Zcom_10324_38col_10324_852
Reconstrucción de trayectorias de aeronaves usando Simulated Annealing para resolver una versión del problema del viajante (TSP)
Zorita Mínguez, María
Bregón Bregón, Aníbal
Martínez Prieto, Miguel Angel
Universidad de Valladolid. Escuela de Ingeniería Informática de Segovia
Simulated annealing
Traveling salesman problem
ADS-B
Big Data
1203.17 Informática
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 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.
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
2019-07-11T08:47:47Z
2019-07-11T08:47:47Z
2019
info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/updatedVersion
http://uvadoc.uva.es/handle/10324/36844
spa
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
application/pdf
https://uvadoc.uva.es/bitstream/10324/36844/4/TFG-B.1314.pdf.jpg
Hispana
TEXT
http://creativecommons.org/licenses/by-nc-nd/4.0/
UVaDOC. Repositorio Documental de la Universidad de Valladolid
http://uvadoc.uva.es/handle/10324/36844