Title
Genetic Algorithm for Geographic Route Optimization
Other title
Algoritmo Genético Para La Optimización De Ruta Geográfica.
Date Issued
01 January 2021
Access level
metadata only access
Resource Type
conference paper
Author(s)
Eduardo H.Z.R.
Yensi V.L.
Patricia R.V.M.
Aradiel C.H.
José F.M.E.
Huaman J.I.V.
Publisher(s)
Latin American and Caribbean Consortium of Engineering Institutions
Abstract
This research seeks to cover the need to find the shortest route, considering the distance between geographical points, based on Haversine's theory, to find the optimal route of a set of points in space or gps. The artificial intelligence-based model called a genetic algorithm has been used. Applying the evolutionary model for optimization has resulted in a duration of 24.7 and 210.6 sec, with adaptation functions of 0.79 and 0.76, 76 and 206 generations to the tests carried out of 10 and 100 points respectively. Demonstrating that by applying the genetic algorithm it is possible to find the possible best solution, which is the short route of n geographical points.
Volume
2021-July
Language
English
OCDE Knowledge area
Genética, Herencia Otras ingenierías y tecnologías
Scopus EID
2-s2.0-85121996790
Source
Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology
Resource of which it is part
Proceedings of the LACCEI international Multi-conference for Engineering, Education and Technology
ISSN of the container
24146390
ISBN of the container
978-958520718-9
Conference
19th LACCEI International Multi-Conference for Engineering, Education Caribbean Conference for Engineering and Technology: "Prospective and Trends in Technology and Skills for Sustainable Social Development" and "Leveraging Emerging Technologies to Construct the Future", LACCEI 2021
Sources of information: Directorio de Producción Científica Scopus