Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú

Descripción del Articulo

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.
Detalles Bibliográficos
Autor: Mendoza Apaza, Oscar David
Formato: tesis de grado
Fecha de Publicación:2017
Institución:Consejo Nacional de Ciencia Tecnología e Innovación
Repositorio:CONCYTEC-Institucional
Lenguaje:español
OAI Identifier:oai:repositorio.concytec.gob.pe:20.500.12390/1862
Enlace del recurso:https://hdl.handle.net/20.500.12390/1862
Nivel de acceso:acceso abierto
Materia:Problema de agente viajero
Optimatización
Búsqueda Tabú
Heurística de construcción
Heurística de mejoría
https://purl.org/pe-repo/ocde/ford#2.02.04
id CONC_dd61ad17f1e37a36a4bf73c88dd81b0f
oai_identifier_str oai:repositorio.concytec.gob.pe:20.500.12390/1862
network_acronym_str CONC
network_name_str CONCYTEC-Institucional
repository_id_str 4689
dc.title.none.fl_str_mv Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
title Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
spellingShingle Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
Mendoza Apaza, Oscar David
Problema de agente viajero
Optimatización
Búsqueda Tabú
Heurística de construcción
Heurística de mejoría
https://purl.org/pe-repo/ocde/ford#2.02.04
title_short Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
title_full Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
title_fullStr Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
title_full_unstemmed Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
title_sort Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú
author Mendoza Apaza, Oscar David
author_facet Mendoza Apaza, Oscar David
author_role author
dc.contributor.author.fl_str_mv Mendoza Apaza, Oscar David
dc.subject.none.fl_str_mv Problema de agente viajero
topic Problema de agente viajero
Optimatización
Búsqueda Tabú
Heurística de construcción
Heurística de mejoría
https://purl.org/pe-repo/ocde/ford#2.02.04
dc.subject.es_PE.fl_str_mv Optimatización
Búsqueda Tabú
Heurística de construcción
Heurística de mejoría
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#2.02.04
description 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.
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2024-05-30T23:13:38Z
dc.date.available.none.fl_str_mv 2024-05-30T23:13:38Z
dc.date.issued.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12390/1862
url https://hdl.handle.net/20.500.12390/1862
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.publisher.none.fl_str_mv Universidad Peruana Unión
publisher.none.fl_str_mv Universidad Peruana Unión
dc.source.none.fl_str_mv reponame:CONCYTEC-Institucional
instname:Consejo Nacional de Ciencia Tecnología e Innovación
instacron:CONCYTEC
instname_str Consejo Nacional de Ciencia Tecnología e Innovación
instacron_str CONCYTEC
institution CONCYTEC
reponame_str CONCYTEC-Institucional
collection CONCYTEC-Institucional
repository.name.fl_str_mv Repositorio Institucional CONCYTEC
repository.mail.fl_str_mv repositorio@concytec.gob.pe
_version_ 1839175705129123840
spelling Publicationrp04837600Mendoza Apaza, Oscar David2024-05-30T23:13:38Z2024-05-30T23:13:38Z2017https://hdl.handle.net/20.500.12390/1862Al 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.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.Consejo Nacional de Ciencia, Tecnología e Innovación Tecnológica - ConcytecspaUniversidad Peruana Unióninfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/Problema de agente viajeroOptimatización-1Búsqueda Tabú-1Heurística de construcción-1Heurística de mejoría-1https://purl.org/pe-repo/ocde/ford#2.02.04-1Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabúinfo:eu-repo/semantics/bachelorThesisreponame:CONCYTEC-Institucionalinstname:Consejo Nacional de Ciencia Tecnología e Innovacióninstacron:CONCYTEC20.500.12390/1862oai:repositorio.concytec.gob.pe:20.500.12390/18622024-05-30 16:05:15.633https://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_14cbinfo:eu-repo/semantics/closedAccessmetadata only accesshttps://repositorio.concytec.gob.peRepositorio Institucional CONCYTECrepositorio@concytec.gob.pe#PLACEHOLDER_PARENT_METADATA_VALUE#<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="b25a8b53-2050-4271-9e7c-f6020951c1ef"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>spa</Language> <Title>Diseño e implementación de un circuito turístico inteligente en la Región Puno mediante la metaheurística Búsqueda Tabú</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2017</PublicationDate> <Authors> <Author> <DisplayName>Mendoza Apaza, Oscar David</DisplayName> <Person id="rp04837" /> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Universidad Peruana Unión</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>https://creativecommons.org/licenses/by-nc-nd/4.0/</License> <Keyword>Problema de agente viajero</Keyword> <Keyword>Optimatización</Keyword> <Keyword>Búsqueda Tabú</Keyword> <Keyword>Heurística de construcción</Keyword> <Keyword>Heurística de mejoría</Keyword> <Abstract>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.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication> -1
score 13.274781
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).