• 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.

    Ricerca

    Tutto UVaDOCArchiviData di pubblicazioneAutoriSoggettiTitoli

    My Account

    Login

    Estadísticas

    Ver Estadísticas de uso

    Compartir

    Mostra Item 
    •   UVaDOC Home
    • PROGETTI DI LAUREA FINALE
    • Trabajos Fin de Grado UVa
    • Mostra Item
    •   UVaDOC Home
    • PROGETTI DI LAUREA FINALE
    • Trabajos Fin de Grado UVa
    • Mostra Item
    • 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/16894

    Título
    Desarrollo y aplicación del algoritmo de Optimización basado en Colonia de Hormigas (ACO) para la resolución del Problema del Viajante Asimétrico (ATSP)
    Autor
    Revuelta Martinez, Tamara
    Director o Tutor
    Pérez Vázquez, María ElenaAutoridad 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
    Abstract
    Los algoritmos evolutivos, concretamente los basados en Colonia de Hormigas, ACO, están cobrando cada vez más importancia en el campo de la metaheurística, así como su aplicación para la resolución de problemas de optimización combinatoria. Uno de los problemas más comunes y difíciles de resolver que se clasifica como NP-duro, es el Problema del Viajante, TSP. El interés en el estudio de las técnicas metaheurísticas para la resolución de este problema radica, principalmente, en el gran número de aplicaciones prácticas en las que se encuentra. El presente documento recoge, explícitamente, el desarrollo y aplicación de un algoritmo ACO para la resolución del problema del viajante asimétrico, ATSP, cuyo fin es encontrar una solución que, satisfaciendo las condiciones iniciales del problema, proporcione una ruta o circuito cerrado cuya longitud sea la mínima. Para ello, se realizarán una serie de pruebas, a través de las cuales se obtendrán resultados que, posteriormente, se evaluarán y valorarán mediante el uso de técnicas estadísticas adecuadas.
    Materias (normalizadas)
    Algoritmos computacionales
    Departamento
    Departamento de Organización de Empresas y Comercialización e Investigación de Mercados
    Idioma
    spa
    URI
    http://uvadoc.uva.es/handle/10324/16894
    Derechos
    openAccess
    Aparece en las colecciones
    • Trabajos Fin de Grado UVa [30857]
    Mostra tutti i dati dell'item
    Files in questo item
    Nombre:
    TFG-I-362.pdf
    Tamaño:
    3.399Mb
    Formato:
    Adobe PDF
    Thumbnail
    Mostra/Apri
    Attribution-NonCommercial-NoDerivatives 4.0 InternationalLa licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 International

    Universidad de Valladolid

    Powered by MIT's. DSpace software, Version 5.10