Look-up in Google Scholar
Title: Uso del algoritmo de colonia de hormigas para optimizar rutas de entrega o transporte mediante Python
Advisor(s): Vásquez Serpa, Luis Javier
OCDE field: https://purl.org/pe-repo/ocde/ford#1.01.01
Issue Date: 2021
Institution: Universidad Nacional Mayor de San Marcos
Abstract: El presente trabajo tiene como objetivo principal dar a conocer la importancia de utilizar el algoritmo de colonia de hormigas para solucionar problemas de rutas. Este algoritmo se basa en el comportamiento real que tienen las hormigas para llegar a su fuente de alimento teniendo como punto de partida su nido o colonia, ya que al salir de su nido las hormigas buscan optimizar el camino más corto entre dichos puntos, para esto usará una sustancia llamada feromona que será la responsable de crear esta optimización natural que tienen estos insectos al momento de buscar su comida. Asimismo, se presenta una descripción detallada del algoritmo de optimización de colonia de hormigas, y su aplicación con el modelo del problema del vendedor viajero. Este modelo explica la forma en que un vendedor visita 𝑁 ciudades, para esto inicia su recorrido en una ciudad, teniendo como restricción pasar solo una vez por cada ciudad con la finalidad de encontrar el camino más corto y retornar al origen de partida. Finalmente, se presenta el diseño e implementación del aplicativo basado en el algoritmo de colonia de hormigas para minimizar rutas que fue desarrollado en el lenguaje de programación Python con PyQt5.
Discipline: Computación Científica
Grade or title grantor: Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Profesional de Computación Científica
Grade or title: Licenciada en Computación Científica
Juror: Pérez Núñez, Jhelly Reynaluz; Vásquez Serpa, Luis Javier
Register date: 23-Feb-2022; 23-Feb-2022



This item is licensed under a Creative Commons License Creative Commons