Estrategia de optimización con algoritmo genético para ruta corta sin corte en el espacio finito

Abstract

Al contar con diferentes puntos en un espacio específico, surge la necesidad de recorrerlas tomando como referencia el problema del agente viajero, así también surge otro problema en el recorrido en el espacio, que es el riesgo en que los caminos se intersecten en el espacio, por tanto la presenta investigación para solucionarlo aplica una estrategia al algoritmo genético para evitar estos cortes, donde se aprovechó la ventaja de no competir todos contra todos, si no que a partir de una pequeña población se recorre el universo de casos, encontrando la posible mejor ruta en el espacio evitando estos cortes. Tomando en cuenta las funciones propias del algoritmo genético se resolvieron estos problemas usando la estrategia de traer de la generación anterior un par de mejores individuos a la generación actual. Considerando si se tiene 50 nodos en el espacio se logró resolver en 15.1 seg, generando una secuencia de duración y en función de los x nodos en la ecuación lineal de y = 0.3134x + 0.733, con R2 = 0.978, así también para el método de la varianza refleja la ecuación y = 0,0009x3 - 0,1256x2 + 6,1963x - 36,563, con R2 = 0,9349. Logrando encontrar la mejor ruta optima en el espacio finito solucionando los problemas encontrados.