Implementación de un Algoritmo Genético modificado para la solución al Problema del Agente Viajero

Autores/as

  • Marcos Alberto Moroyoqui Olan

Palabras clave:

Algoritmo Genético, Problema del Agente Viajero, Optimización por Colonia de Hormigas

Resumen

El problema del agente viajero ha representado un reto a lo largo del tiempo, debido a sus características se considera como un
problema computacionalmente complejo. Debido a lo anterior, varios algoritmos estocásticos han sido desarrollados para
proponer una solución factible a este problema. Entre estas soluciones disponibles, los algoritmos evolutivos siempre han sido
una buena aproximación para encontrar un buen resultado para este problema, el óptimo en el mejor de los casos. En el presente
trabajo se explora una alternativa de solución al problema planteado, un algoritmo genético modificado. Se presenta la
implementación de un algoritmo genético modificado para la solución al problema del agente viajero mediante la modificación de
la función de cruce. Se realiza una comparativa con la implementación del algoritmo de optimización por colonia de hormigas,
con la finalidad de explorar las fortalezas de cada implementación, así como la naturaleza de sus soluciones. La comparativa se
presenta en términos de tiempo de ejecución y distancia entregada en la solución proporcionada por cada implementación.

Publicado

2022-05-06

Número

Sección

5th Conference on Computer Science and Computer Engineering