SOLUCIÓN DEL PROBLEMA DEL AGENTE VIAJERO MEDIANTE CLÚSTERES Y ALGORITMOS GENÉTICOS

El presente trabajo de investigación busca resolver el bien conocido Problema del Agente Viajero, utilizando para ellolos algoritmos genéticos, dividiendo al problema en cuestión a través de agrupaciones denominadas clústeres, con laintensión de reducir el número de nodos al momento de aplicar los algoritmos genéticos. Es por ello que se propone un método para estructurar los clústeres, definiendo inicialmente K puntos llamados centroides en cada uno de los K clústeres, para posteriormente recalcular a los centroides en cuestión, de tal manera que la distancia entre cada uno de estos en su respectivo clúster y cada uno de los nodos, sea la mínima, hasta el punto en que los centroides no se muevan más; para posteriormente aplicar algoritmos genéticos a cada uno de ellos en busca de minimizar las distancias, parafinalmente unir a cada uno de los clústeres con un método también propuesto y con ello llegar a una buena solución delproblema inicial.