Buscar en Google Scholar
Título: La metaheurística colonia de hormigas en la solución del problema de ruta de vehículos en la ciudad de Huaraz
Asesor(es): GARRIDO ANGULO, Henrry Ángel
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.01.00
Fecha de publicación: 12-nov-2021
Institución: Universidad Nacional Santiago Antúnez de Mayolo
Resumen: 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
Disciplina académico-profesional: Matemática
Institución que otorga el grado o título: Universidad Nacional Santiago Antúnez de Mayolo. Facultad de Ciencias
Grado o título: Licenciado en Matemática
Jurado: Pari Soto, Andrea Rosario; Valderrama Arteaga, Jonhson Diómedes; Monzón Briceño, Elí
Fecha de registro: 8-mar-2022; 8-mar-2022



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons