Diseño e implementación de un algoritmo de tipo recocido simulado para la resolución del problema del agente viajero

Abstract

En el presente trabajo resolveremos el problema del Agente Viajero haciendo uso del Algoritmo del Recocido Simulado, para determinar las rutas válidas entre dos o más nodos. El algoritmo fue aplicado en el sector céntrico de Guayaquil considerado como el sector 44 en el plano General de Guayaquil.

El algoritmo de Recocido Simulado fue diseñado para el área de termodinámica, Dada la dificultad práctica para resolver de forma exacta (simplex, “ramificación y acotación”, teoría de grafos, etc) toda una serie de importantes problemas combinatorios para los cuales, por otra parte, es necesario ofrecer alguna solución dado su interés práctico, comenzaron aparecer algoritmos que proporcionan soluciones factibles (es decir, que satisfacen las restricciones del problema), las cuales aunque no optimicen la solución objetivo, se supone que al menos se acercan al valor óptimo en un tiempo de cálculos razonables. Podríamos llamarlas en lugar de óptimas, “satisfactorias”, pues al menos es de suponer que son lo suficientemente buenas como para servirnos. Este tipo de algoritmo se denominan heurísticas.