Uso e implementación de métodos meta heurísticos de tipo recocido simulado en problemas de optimización duros

Abstract

El presente trabajo surge como consecuencia de la dificultad que se tiene para resolver problemas de optimización duros, es decir, problemas complicados o imposibles de resolver con algoritmos de optimización exactos en tiempos razonables. Se trabajará con métodos aproximados de resolución denominados Meta heurísticos, específicamente con el algoritmo Recocido Simulado. Se iniciará el trabajo hablando acerca de las técnicas de optimización exacta, para de ahi dar paso a los método meta heurísticos. Dada la importancia de muchas de las técnicas meta heuristicos, se dedica el capítulo 3 a su estudio, en el cual se hablan de los principales métodos que han aparecido en este campo. En el capítulo 4, hablaremos exhaustivamente de lo que es en sí el Recocido Simulado, dejando para el capítulo 5 el Diseño, Implementación y Aplicación de Método Recocido Simulado a un problema práctico muy importante dentro de la logística de las empresas: el problema de ruteo de vehículos capacitado (VRP o CVRP por sus siglas en inglés). La complicada orografía y el elevado grado de dispersión en las poblaciones son los dos problemas fundamentales que agravan la difícil tarea de la elaboración de las rutas en la resolución del VRP. El problema a resolver debe satisfacer un objetivo principal que es el económico, que consiste en la minimización del costo de transporte. Al final del capítulo 5, se analizan los resultados obtenidos y se comparan con los presentados por otros autores.