Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva

El presente trabajo se enfoca en la construcción de un algoritmo para resolver un circuito de pesca deportiva, aplicando técnicas de optimización combinatoria con el objeto de generar la mejor solución al problema del recorrido para la pesca deportiva en la provincia de Neuquén. La planificación y g...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Martinez, Ana Priscila, López, Lidia Marina
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2018
Materias:
Ciencias Informáticas
grafo
heurística
problema del viajante
búsqueda tabú
algoritmo
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/73345
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-73345
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
grafo
heurística
problema del viajante
búsqueda tabú
algoritmo
spellingShingle Ciencias Informáticas
grafo
heurística
problema del viajante
búsqueda tabú
algoritmo
Martinez, Ana Priscila
López, Lidia Marina
Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
topic_facet Ciencias Informáticas
grafo
heurística
problema del viajante
búsqueda tabú
algoritmo
description El presente trabajo se enfoca en la construcción de un algoritmo para resolver un circuito de pesca deportiva, aplicando técnicas de optimización combinatoria con el objeto de generar la mejor solución al problema del recorrido para la pesca deportiva en la provincia de Neuquén. La planificación y gestión de caminos para recorridos con preferencias exige disponer de sistemas eficientes de optimización de rutas. Su complejidad es exponencial. Para la resolución de este tipo de problemas se deben emplear heurísticas que permitan soluciones factibles. Para modelar un circuito turístico asociado a la pesca deportiva se utiliza la exploración de un grafo con restricciones. El mismo se encuadra dentro del Problema del Viajante. Se propone el diseño de un algoritmo metaheurístico de búsqueda tabú, basado en una búsqueda local, para encontrar una solución al problema.
format Objeto de conferencia
Objeto de conferencia
author Martinez, Ana Priscila
López, Lidia Marina
author_facet Martinez, Ana Priscila
López, Lidia Marina
author_sort Martinez, Ana Priscila
title Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
title_short Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
title_full Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
title_fullStr Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
title_full_unstemmed Variante heurística para el problema del viajante : Caso de aplicación: circuito de pesca deportiva
title_sort variante heurística para el problema del viajante : caso de aplicación: circuito de pesca deportiva
publishDate 2018
url http://sedici.unlp.edu.ar/handle/10915/73345
work_keys_str_mv AT martinezanapriscila varianteheuristicaparaelproblemadelviajantecasodeaplicacioncircuitodepescadeportiva
AT lopezlidiamarina varianteheuristicaparaelproblemadelviajantecasodeaplicacioncircuitodepescadeportiva
bdutipo_str Repositorios
_version_ 1764820483956539394

Ejemplares similares