Publicación:
Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
No hay miniatura disponible
Fecha
2017
Autores
Mendoza Apaza, Oscar David
Título de la revista
Revista ISSN
Título del volumen
Editor
Universidad Peruana Unión
Proyectos de investigación
Unidades organizativas
Número de la revista
Abstracto
En esta investigación se aborda una variante del problema de optimización combinatoria del área de Investigación de Operaciones y que también es estudiada por la Inteligencia Artificial; famoso por ser sencillo de enunciar, pero complejo de resolver: “el problema del agente viajero”, una de sus aplicaciones en la vida real se refleja en la planificación de viajes turísticos en la región Puno, cuando un turista desea diseñar un circuito turístico personalizado teniendo en cuenta sus necesidades, gustos y experiencias. Dada la dificultad de dar solución a este problema combinatorio de tipo NP-Duro, en donde se requiere ofrecer una solución inmediata (segundos), surge la necesidad del uso de heurísticas y metaheurísticas (algoritmos aproximados); en consecuencia, la solución planteada a este problema, fue diseñar e implementar la metaheurística Búsqueda Tabú contemplando las variables propias del lugar de ejecución.
Descripción
Al Consejo Nacional de Ciencia, Tecnología e Innovación Tecnológica (CONCYTEC), por promover e impulsar la investigación científica, patrocinando esta investigación.
Palabras clave
Problema de agente viajero,
Optimatización,
Búsqueda Tabú,
Heurística de construcción,
Heurística de mejoría