Algoritmo Genético Para La Optimización De Ruta Geográfica
View/ Open
Date
2021-07Author
Huarote Zegarra, Raúl Eduardo
Vega Lujan, Yensi
Romero Valencia, Mónica Patricia
Castañeda Hilario, Aradiel
Flores Masías, Edward José
Larios Franco, Alfredo Cesar
Vargas Huaman, Jhonatan Isaac
Metadata
Show full item recordAbstract
La presente investigación trata de cubrir la necesidad de encontrar la ruta más corta, considerando la distancia entre puntos geográficos, basado en la teoría de Haversine. para lograr encontrar la ruta óptima de un conjunto de puntos en el espacio o gps, se ha utilizado el modelo basado en inteligencia artificial llamado algoritmo genético. Aplicando el modelo evolutivo para la optimización se ha obteniendo como resultados una duración de 24.7 y 210.6 seg, con funciones de adaptación de 0.79 y 0.76, 76 y 206 generaciones a las pruebas realizadas de 10 y 100 puntos respectivamente. Demostrando que aplicando el algoritmo genético se logra encontrar la posible mejor solución, que es la ruta corta de n puntos geográficos.