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.
Autor: | |
---|---|
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).
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).