Please use this identifier to cite or link to this item:
http://www.dspace.espol.edu.ec/handle/123456789/4096
Title: | Uso e implementación de métodos meta heurísticos de tipo recocido simulado en problemas de optimización duros |
Authors: | Sandoya Sanchez, Fernando Francisco, Director Vásconez Castillo, Juan Carlos |
Keywords: | USO Métodos meta heurísticos |
Issue Date: | 2003 |
Publisher: | ESPOL. FCNM |
Citation: | Vásconez, J. (2003). Uso e implementación de métodos meta heurísticos de tipo recocido simulado en problemas de optimización duros. Trabajo final para la obtención de titulo: Auditor-Contador Público Autorizado. Espol: Fcnm, Guayaquil. 139 p. |
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. |
URI: | http://www.dspace.espol.edu.ec/handle/123456789/4096 |
Appears in Collections: | Tesis de Ingeniería en Estadística Informática |
Files in This Item:
File | Size | Format | |
---|---|---|---|
T-31989.pdf | 2.63 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.