La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz

Descripción del Articulo

El presente trabajo tiene como objetivo aplicar la metodología metaheurística colonia de hormigas para mejorar el problema de ruta de vehículos en la ciudad de Huaraz. El estudio está orientado a un problema de rutas sobre el recojo de visitantes desde los hoteles de la ciudad de Huaraz, lugar donde...

Descripción completa

Detalles Bibliográficos
Autor: Lomote Vega, Johnson Kamerlingh
Formato: tesis de grado
Fecha de Publicación:2021
Institución:Universidad Nacional Santiago Antúnez de Mayolo
Repositorio:UNASAM-Institucional
Lenguaje:español
OAI Identifier:oai:172.16.0.151:UNASAM/4912
Enlace del recurso:http://repositorio.unasam.edu.pe/handle/UNASAM/4912
Nivel de acceso:acceso abierto
Materia:Modelo matemático
Ruta
Visitante
Algoritmo
Colonia de hormigas
https://purl.org/pe-repo/ocde/ford#1.01.00
id RUNM_2b2c6048745db1ac0e05248e1e1185c6
oai_identifier_str oai:172.16.0.151:UNASAM/4912
network_acronym_str RUNM
network_name_str UNASAM-Institucional
repository_id_str 4788
spelling GARRIDO ANGULO, Henrry ÁngelLomote Vega, Johnson Kamerlingh2022-03-08T00:48:38Z2022-03-08T00:48:38Z2021-11-122022-03-08Tesis en formato APAhttp://repositorio.unasam.edu.pe/handle/UNASAM/4912El presente trabajo tiene como objetivo aplicar la metodología metaheurística colonia de hormigas para mejorar el problema de ruta de vehículos en la ciudad de Huaraz. El estudio está orientado a un problema de rutas sobre el recojo de visitantes desde los hoteles de la ciudad de Huaraz, lugar donde se encuentran hospedados, hacia el lugar de parqueo para ser trasladados a los destinos turísticos en la región de Ancash; resuelto mediante la utilización de la metaheurística colonia de hormigas, inspirada en el comportamiento de las hormigas y la emisión de la sustancia de feromona en la búsqueda de sus alimentos; haciendo una simulación de hormigas artificiales y el uso de la probabilidad, para determinar el diseño de un sistema de rutas de recorrido mínimo de la variable de longitud. Se realizó un estudio descriptivo no experimental y cuantitativo en base a 6 puntos-vértices, entre el lugar de parqueo y los 5 hoteles. El análisis del estudio a un caso práctico, revela que considerando todos los puntos-vértices de los que se sale y regresa a un mismo punto-vértice en el marco de la teoría del problema del agente viajero, se generan 720 rutas, como posibilidades de estudio, y si se fijara un punto-vértice se generan 120 rutas posibles, siendo aun así un estudio relativamente arduo; 46 rutas de este último caso resultaron ser todas posibles y diferentes. El resultado final de la ruta de recorrido mínimo es la combinación 1234561 con 3909 mMade available in DSpace on 2022-03-08T00:48:38Z (GMT). No. of bitstreams: 0 Previous issue date: 2021-11-12application/pdfspaUniversidad Nacional Santiago Antúnez de MayoloPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Santiago Antúnez de MayoloRepositorio Institucional Digitalreponame:UNASAM-Institucionalinstname:Universidad Nacional Santiago Antúnez de Mayoloinstacron:UNASAMModelo matemáticoRutaVisitanteAlgoritmoColonia de hormigashttps://purl.org/pe-repo/ocde/ford#1.01.00La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huarazinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionSUNEDULicenciado en MatemáticaUniversidad Nacional Santiago Antúnez de Mayolo. Facultad de CienciasMatemáticaPregrado47258126https://orcid.org/0000-0002-1541-266032800493https://purl.org/pe-repo/renati/type#tesis541026https://purl.org/pe-repo/renati/level#tituloProfesionalValderrama Arteaga, Jonhson DiómedesPari Soto, Andrea RosarioMonzón Briceño, ElíTEXTT033_47258126_T.pdf.txtT033_47258126_T.pdf.txtExtracted texttext/plain193837http://172.16.0.151/bitstream/UNASAM/4912/2/T033_47258126_T.pdf.txt0512c6eef71a6cce8c6db758b49d01a1MD52ORIGINALT033_47258126_T.pdfT033_47258126_T.pdfapplication/pdf3908133http://172.16.0.151/bitstream/UNASAM/4912/1/T033_47258126_T.pdf4f99357a6796d1fb6367e2b4f789abc6MD51UNASAM/4912oai:172.16.0.151:UNASAM/49122022-03-24 03:00:27.762DSpaceweduardov2005@gmail.com
dc.title.es_PE.fl_str_mv La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
title La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
spellingShingle La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
Lomote Vega, Johnson Kamerlingh
Modelo matemático
Ruta
Visitante
Algoritmo
Colonia de hormigas
https://purl.org/pe-repo/ocde/ford#1.01.00
title_short La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
title_full La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
title_fullStr La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
title_full_unstemmed La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
title_sort La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
author Lomote Vega, Johnson Kamerlingh
author_facet Lomote Vega, Johnson Kamerlingh
author_role author
dc.contributor.advisor.fl_str_mv GARRIDO ANGULO, Henrry Ángel
dc.contributor.author.fl_str_mv Lomote Vega, Johnson Kamerlingh
dc.subject.es_PE.fl_str_mv Modelo matemático
Ruta
Visitante
Algoritmo
Colonia de hormigas
topic Modelo matemático
Ruta
Visitante
Algoritmo
Colonia de hormigas
https://purl.org/pe-repo/ocde/ford#1.01.00
dc.subject.ocde.es_PE.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.00
description El presente trabajo tiene como objetivo aplicar la metodología metaheurística colonia de hormigas para mejorar el problema de ruta de vehículos en la ciudad de Huaraz. El estudio está orientado a un problema de rutas sobre el recojo de visitantes desde los hoteles de la ciudad de Huaraz, lugar donde se encuentran hospedados, hacia el lugar de parqueo para ser trasladados a los destinos turísticos en la región de Ancash; resuelto mediante la utilización de la metaheurística colonia de hormigas, inspirada en el comportamiento de las hormigas y la emisión de la sustancia de feromona en la búsqueda de sus alimentos; haciendo una simulación de hormigas artificiales y el uso de la probabilidad, para determinar el diseño de un sistema de rutas de recorrido mínimo de la variable de longitud. Se realizó un estudio descriptivo no experimental y cuantitativo en base a 6 puntos-vértices, entre el lugar de parqueo y los 5 hoteles. El análisis del estudio a un caso práctico, revela que considerando todos los puntos-vértices de los que se sale y regresa a un mismo punto-vértice en el marco de la teoría del problema del agente viajero, se generan 720 rutas, como posibilidades de estudio, y si se fijara un punto-vértice se generan 120 rutas posibles, siendo aun así un estudio relativamente arduo; 46 rutas de este último caso resultaron ser todas posibles y diferentes. El resultado final de la ruta de recorrido mínimo es la combinación 1234561 con 3909 m
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2022-03-08T00:48:38Z
dc.date.available.none.fl_str_mv 2022-03-08T00:48:38Z
dc.date.submitted.es_PE.fl_str_mv 2022-03-08
dc.date.issued.fl_str_mv 2021-11-12
dc.type.es_PE.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.es_PE.fl_str_mv info:eu-repo/semantics/publishedVersion
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.es_PE.fl_str_mv Tesis en formato APA
dc.identifier.uri.none.fl_str_mv http://repositorio.unasam.edu.pe/handle/UNASAM/4912
identifier_str_mv Tesis en formato APA
url http://repositorio.unasam.edu.pe/handle/UNASAM/4912
dc.language.iso.es_PE.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.es_PE.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.es_PE.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.publisher.es_PE.fl_str_mv Universidad Nacional Santiago Antúnez de Mayolo
dc.publisher.country.es_PE.fl_str_mv PE
dc.source.es_PE.fl_str_mv Universidad Nacional Santiago Antúnez de Mayolo
Repositorio Institucional Digital
dc.source.none.fl_str_mv reponame:UNASAM-Institucional
instname:Universidad Nacional Santiago Antúnez de Mayolo
instacron:UNASAM
instname_str Universidad Nacional Santiago Antúnez de Mayolo
instacron_str UNASAM
institution UNASAM
reponame_str UNASAM-Institucional
collection UNASAM-Institucional
bitstream.url.fl_str_mv http://172.16.0.151/bitstream/UNASAM/4912/2/T033_47258126_T.pdf.txt
http://172.16.0.151/bitstream/UNASAM/4912/1/T033_47258126_T.pdf
bitstream.checksum.fl_str_mv 0512c6eef71a6cce8c6db758b49d01a1
4f99357a6796d1fb6367e2b4f789abc6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv DSpace
repository.mail.fl_str_mv weduardov2005@gmail.com
_version_ 1845976678336036864
score 12.989271
La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
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).

Ejemplares Similares