• español
  • English
  • français
  • Deutsch
  • português (Brasil)
  • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Stöbern

    Gesamter BestandBereicheErscheinungsdatumAutorenSchlagwortenTiteln

    Mein Benutzerkonto

    Einloggen

    Statistik

    Benutzungsstatistik

    Compartir

    Dokumentanzeige 
    •   UVaDOC Startseite
    • STUDIENABSCHLUSSARBEITEN
    • Trabajos Fin de Grado UVa
    • Dokumentanzeige
    •   UVaDOC Startseite
    • STUDIENABSCHLUSSARBEITEN
    • Trabajos Fin de Grado UVa
    • Dokumentanzeige
    • español
    • English
    • français
    • Deutsch
    • português (Brasil)
    • italiano

    Exportar

    RISMendeleyRefworksZotero
    • edm
    • marc
    • xoai
    • qdc
    • ore
    • ese
    • dim
    • uketd_dc
    • oai_dc
    • etdms
    • rdf
    • mods
    • mets
    • didl
    • premis

    Citas

    Por favor, use este identificador para citar o enlazar este ítem:http://uvadoc.uva.es/handle/10324/13378

    Título
    Resolución del problema del viajante de comercio (TSP) y su variante con ventanas de tiempo (TSPTW) usando métodos heurísticos de búsqueda local
    Autor
    Pérez de Vargas Moreno, Beatriz
    Director o Tutor
    Sáez Aguado, JesúsAutoridad UVA
    Editor
    Universidad de Valladolid. Escuela de Ingenierías IndustrialesAutoridad UVA
    Año del Documento
    2015
    Titulación
    Grado en Ingeniería en Organización Industrial
    Zusammenfassung
    En el presente proyecto se llevará a cabo el estudio del Problema del Viajante de Comercio (TSP) y su variante con Ventanas de Tiempo (TSPTW). Para cada uno de estos problemas se presentará una explicación del mismo, aplicaciones, formulación matemática y resolución. Dicha resolución se llevará a cabo mediante métodos exactos y heurísticas de búsqueda local. Entre las heurísticas se incluyen dos novedosas propuestas: Threshold Acceptance y Late Acceptance Hill-Climbing, y dos ampliamente conocidas y estudiadas: Simulated Annealing y Hill-Climbing. Se pretende realizar una comparativa entre ellas, tomando como base los resultados obtenidos por el método exacto y los mejores resultados conocidos, de cara a conocer el algoritmo que mejor rendimiento presenta para estos problemas. Para el caso del TSPTW veremos una heurística más, variante de las anteriores, llamada Compressed-Annealing Simulated
    Materias (normalizadas)
    Optimización matemática
    Análisis combinatorio
    Industria - Organización, control, etc.
    Departamento
    Departamento de Estadística e Investigación Operativa
    Idioma
    spa
    URI
    http://uvadoc.uva.es/handle/10324/13378
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30858]
    Zur Langanzeige
    Dateien zu dieser Ressource
    Nombre:
    TFG-I-252.pdf
    Tamaño:
    2.045Mb
    Formato:
    Adobe PDF
    Thumbnail
    Öffnen
    Attribution-NonCommercial-NoDerivatives 4.0 InternationalSolange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: Attribution-NonCommercial-NoDerivatives 4.0 International

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10