El problema del agente viajero PDF

Preview

Summary

es buena ...

Description

El problema del agente viajero, Traveling Salesman Problem, o TSP es un problema que consiste en encontrar, dadas las distancias y rutas disponibles, el camino más corto para visitar un cierto número de ciudades una vez y regresar a la ciudad de origen. Aplicaciones: Planificación Logística Fabricación de Microchips Soluciones Manuales: Método de Fuerza Bruta: se prueban todas las rutas posibles en busca de una óptima. (n-1)!/2=Numero de posibles respuestas incluyendo inversas. Método del Vecino más cercano: se busca el nodo con menor distancia, que no se haya visitado ya, y que no impida el regreso al origen sin tener que repetir algún nodo, de este modo, arbitrariamente se elige la ruta más corta (Genera Rutas sub-óptimas, excepto en casos triviales)....