dc.contributor.author | Huarote Zegarra, Raúl Eduardo | |
dc.contributor.author | Vega Lujan, Yensi | |
dc.contributor.author | Romero Valencia, Mónica Patricia | |
dc.contributor.author | Castañeda Hilario, Aradiel | |
dc.contributor.author | Flores Masías, Edward José | |
dc.contributor.author | Larios Franco, Alfredo Cesar | |
dc.contributor.author | Vargas Huaman, Jhonatan Isaac | |
dc.date.accessioned | 2021-08-17T03:07:59Z | |
dc.date.accessioned | 2022-02-22T12:15:49Z | |
dc.date.available | 2021-08-17T03:07:59Z | |
dc.date.available | 2022-02-22T12:15:49Z | |
dc.date.issued | 2021-07 | |
dc.identifier.isbn | 978-958-52071-8-9 | |
dc.identifier.issn | 2414-6390 | |
dc.identifier.other | http://laccei.org/LACCEI2021-VirtualEdition/meta/FP354.html | |
dc.identifier.uri | http://dx.doi.org/10.18687/LACCEI2021.1.1.354 | |
dc.identifier.uri | http://axces.info/handle/10.18687/20210101_354 | |
dc.description.abstract | Al contar con diferentes puntos en un espacio especifico y si se desea recorrerlas basándose en el problema del agente viajero, surge otro problema que es el riesgo en que los caminos se intersecten en el espacio, por tanto esta investigación pretende aplicar una estrategia basada en algoritmo genético para solucionar estos problemas, donde se aprovechó la ventaja de no competir todos contra todos, si no que a partir de una pequeña población se encuentra la posible mejor ruta en el espacio sin intersección. Tomando en cuenta las funciones del algoritmo genético se resolvió estos problemas usando la estrategia de traer a una nueva generación los 2 mejores de la generación anterior. 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 esta estrategia al algoritmo genético se logra encontrar la posible mejor solución, que es la ruta corta de n puntos en el espacio sin intersección entre las líneas generadas. | en_US |
dc.language.iso | English | en_US |
dc.publisher | LACCEI Inc. | en_US |
dc.rights | LACCEI License | |
dc.rights.uri | https://laccei.org/blog/copyright-laccei-papers/ | |
dc.subject | Estrategia | en_US |
dc.subject | Algoritmo genético | en_US |
dc.subject | ruta | en_US |
dc.subject | espacio | en_US |
dc.title | Estrategia de optimización con algoritmo genético para ruta corta sin corte en el espacio finito | |
dc.type | Article | en_US |
dc.description.country | Peru | en |
dc.description.institution | Universidad Nacional Tecnológica de Lima Sur | en |
dc.description.track | Engineering Infrastructure, Construction Engineering, Logistics and Transportation, and Qual. Assur. | en |
dc.journal.referato | peerReview | |