GRISLAS: UN ALGORITMO GENÉTICO PARALELO QUE COMBINA LOS MODELOS DE GRILLAS E ISLAS PARA ENCONTRAR SOLUCIONES ÓPTIMAS CERCANAS AL PROBLEMA DEL AGENTE VIAJERO

Este trabajo implementa un modelo de Algoritmo Genético Par alelo llamado modelo de Gris-Las, mejorado con optimización local 2opt. Este modelo está enfocado a encontrar soluciones óptimas cercanas al problema del Agente Viajero sobre un ambiente de cómputo distribuido. Gris-Las se basa esencialmente en dos modelos comunes de Algoritmos Genéticos Paralelos, el modelo de Grillas (modelo celular ) y el modelo de Islas. El algoritmo heurístico de optimización local 2opt también es utilizado para reducir el dominio de búsqueda en el problema.