Mostrar el registro sencillo del ítem

dc.contributor.advisorBregón Bregón, Aníbal es
dc.contributor.advisorMartínez Prieto, Miguel Angel es
dc.contributor.authorVelasco Heras, Juan Manuel
dc.contributor.editorUniversidad de Valladolid. Escuela de Ingeniería Informática de Segovia es
dc.date.accessioned2019-07-11T08:37:39Z
dc.date.available2019-07-11T08:37:39Z
dc.date.issued2019
dc.identifier.urihttp://uvadoc.uva.es/handle/10324/36842
dc.description.abstractEl 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.es
dc.description.sponsorshipDepartamento de Informática (Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, Lenguajes y Sistemas Informáticos)es
dc.format.mimetypeapplication/pdfes
dc.language.isospaes
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subject.classificationTSPes
dc.subject.classificationADS-Bes
dc.subject.classificationMapReducees
dc.titleReconstrucción de trayectorias de aeronaves usando heurísticas de mejora para resolver una versión del problema del viajante (TSP)es
dc.typeinfo:eu-repo/semantics/bachelorThesises
dc.description.degreeGrado en Ingeniería Informática de Servicios y Aplicacioneses
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.type.hasVersioninfo:eu-repo/semantics/updatedVersiones
dc.subject.unesco1203.17 Informáticaes


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem