Look-up in Google Scholar
Title: La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
Advisor(s): GARRIDO ANGULO, Henrry Ángel
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.00
Issue Date: 12-Nov-2021
Institution: Universidad Nacional Santiago Antúnez de Mayolo
Abstract: 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
Discipline: Matemática
Grade or title grantor: Universidad Nacional Santiago Antúnez de Mayolo. Facultad de Ciencias
Grade or title: Licenciado en Matemática
Juror: Pari Soto, Andrea Rosario; Valderrama Arteaga, Jonhson Diómedes; Monzón Briceño, Elí
Register date: 8-Mar-2022; 8-Mar-2022



This item is licensed under a Creative Commons License Creative Commons