Implementación de un Algoritmo Genético modificado para la solución al Problema del Agente Viajero
Palabras clave:
Algoritmo Genético, Optimización por Colonia de HormigasResumen
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.