IV Jornada Peruana-Internacional de Investigación en Ingeniería

Comparación de algoritmos de búsqueda para la localización de las principales oficinas de la Universidad Nacional Pedro Ruiz Gallo

Not scheduled

10m

Universidad Nacional de Trujillo

Ingeniería Informática y Ciencias de la computación Presentación de poster

Speakers

Mr Kelvin Dante Ramírez López (Universidad Nacional Pedro Ruiz Gallo)Mr Jefferson Leandro Quiroz Dávila (Universidad Nacional Pedro Ruiz Gallo) Gisella Luisa Elena Maquen Niño (Universidad nacional Pèdro Ruiz Gallo)Mr Ivan Adrianzen Olano (Universidad Nacional Pedro Ruiz Gallo)

Description

Existen problemas para la localización de las principales oficinas de una universidad para realizar trámites académicos, que genera pérdida de tiempo. La investigación se realizó bajo el enfoque de la metodología Proceso Unificado Ágil (AUP) para la implementación de un sistema de búsqueda donde se pueda comparar los algoritmos no informados con un algoritmo heurístico. Los resultados obtenidos fueron que después de haber buscado 28 oficinas desde cada una de las 14 facultades, se comparó la cantidad de metros obtenidos por cada uno de los algoritmos propuestos. Se concluye que el algoritmo de búsqueda A* se desenvuelve mejor sin importar la distribución de los nodos o el coste de las aristas.