TESIS LICENCIATURA
Una propuesta para resolver el problema del agente viajero basado en agrupamiento por cuadrantes y su implementación usando metaheurísticas
Guillermo Sebastián Medina Palacios
Este trabajo de tesis describe el desarrollo de una técnica para encontrar una solución al problema del agente viajero, que es una referencia clásica en el área de la optimización combinatoria y se utiliza como un caso de prueba estándar para evaluar la efectividad de diversos métodos de optimización. La técnica propuesta en este documento utiliza una agrupación de soluciones parciales de un problema en cuadrantes del espacio euclidiano con el fin de obtener una solución cercana al óptimo a través de una regla determinística. La solución inicial encontrada a través de este método es refinada en una etapa subsecuente utilizando un conjunto de metaheurísticas. Los resultados obtenidos indican que el uso de esta estrategia permite encontrar soluciones cercanas al óptimo para el problema del agente viajero..