Heurística GSOM paralela para la solución aproximada del TSP

Abstract

Este trabajo toma como punto de partida una heurística, para la solución aproximada del problema del agente viajero, que se basa en el uso de un mapa autoorganizativo creciente unidimensional con topología de anillo. Esta heurística inicial se denomina GSOM.Se diseña, se implanta y prueba una versión paralela, de la heurística GSOM, denominada PGSOM. Antes de abordar el diseño en paralelo, la heurística original es modificada para mejorar el tiempo de ejecución y conservar o mejorar la calidad de las soluciones. PGSOM se construye a partir de la heurística GSOM modificada. Finalmente se hacen recomendaciones para continuar mejorando el desempeño de las heurísticas desarrolladas.