Libros - Seccional Cali · 2011
Optimización: de la clásica a las metaheurísticas. Aplicación del sistema de colonias de hormigas al ruteo de vehículos
El libro del profesor Luis Alfredo Echeverri tiene su esencia en la investigación de operaciones, que tuvo su mayor impulso en 1950 con el avance de las computadoras, y se centró en temas de confiablidad y optimización, incluyendo en estos metaheurísticas e inteligencia artificial, en que la idea de un óptimo no es adecuada si se trata de generar soluciones mejoradas que sean viables. El presente texto nos lleva por una historia detallada de los avances en modelación, métodos y herramientas de software para la toma de apropiadas decisiones, desde la optimización clásica de obtención de máximos y mínimos de funciones continuas hasta la programación lineal simple y multiobjetivo, la programación dinámica, entre otros tópicos, así como los desarrollos en el campo de la modelación probabilística. El autor aclara que los desarrollos metaheurísticos son generales, y no concebidos como métodos para resolver una situación específica. El objetivo es explorar estrategias para orientar los procesos de búsqueda con algoritmos aproximados y no determinísticos, que incorporen mecanismos para evitar óptimos locales propios de la optimización clásica. Igualmente, se plantea en el sector de las confecciones un problema de ruteo de vehículos (VRP) con ventanas de tiempo en un contexto multiobjetivo, con una solución inspirada en un sistema de colonia de hormigas, la cual es una metaheurística para problemas de optimización combinatoria, y deja ver las múltiples variantes, como por ejemplo, las ventanas de tiempo y ruteo con recogida y entrega.
Texto completo 166 páginas con texto de 172
Leer la tesis completa Ficha en el repositorio
Contenido
- Prólogop. 11
- Presentaciónp. 13
- Capítulo 1. Optimización. Evolución y característicasp. 17
- – Investigación operativa y optimizaciónp. 17
- – Conceptualizaciónp. 17
- – Evocando la historiap. 18
- – Modelos de optimizaciónp. 29
- – Modelo y modeladop. 32
- – Etapas en el desarrollo de un modelop. 33
- Capítulo 2. Optimización clásicap. 37
- – Optimización con funciones de una variable realp. 38
- – Condición necesaria para la existencia de un valor extremo relativop. 40
- función de una variable realp. 43
- – Optimización con funciones de dos o más variables realesp. 52
- – Máximos y mínimos relativos de una función de dos (o tres) variablesp. 54
- de funciones de dos variablesp. 55
- – Condición suficientep. 55
- – Problema práctico en dos variablesp. 58
- de dos (o tres) variablesp. 54
- con función de dos variablesp. 65
- – Función de tres variablesp. 66
- con función de tres variablesp. 68
- Capítulo 3. Métodos determinísticos en la investigación de operacionesp. 71
- – Herramientas informáticas WinQSBp. 74
- – Programación linealp. 76
- – ¿Qué es una función?p. 77
- – Problema práctico de PLp. 79
- – Programación dinámicap. 95
- – Problema prácticop. 99
- – Programación lineal multiobjetivop. 106
- – Problema práctico (Hágalo o cómprelo)p. 109
- Capítulo 4. Optimización combinatoriap. 121
- – ¿Qué es la combinatoria?p. 121
- esquemas para su planteamientop. 123
- – Problemas de optimización combinatoria sobre grafosp. 127
- – Metaheurísticas en la optimización combinatoriap. 128
- – Concepto de metaheurísticap. 129
- – Tipos de metaheurísticasp. 131
- – Otros tipos de metaheurísticasp. 132
- – Propiedades deseables de las metaheurísticasp. 133
- inspirada en un sistema de colonia de hormigasp. 135
- – Características de los problemasp. 136
- – Los clientesp. 137
- – Los depósitosp. 137
- – Los vehículosp. 138
- – Formulación matemáticap. 138
- – El problema del agente viajero (TSP)p. 139
- – Variantes del problema de ruteo (VRP)p. 141
- – Metaheurística sistema de colonia de hormigasp. 143
- – Las colonias de hormigas naturalesp. 143
- de optimización basada en colonias de hormigasp. 145
- – Tipos de problemas resolubles por la OCHp. 146
- – La hormiga artificialp. 148
- y las artificialesp. 149
- de un algoritmo OCHp. 150
- – Pasos a seguir para resolver un problema mediante OCHp. 154
- – El sistema de colonia de hormigas (OSCH)p. 155
- – Aplicación a una empresa del sector confecciones del Valle del Caucap. 159
- – Parámetros iniciales del problemap. 159
- – Seleccionando el modelo y el método de solución a utilizarp. 160
- – Modelo matemático del problemap. 162
- – Sobre el funcionamiento de la metaheurística OSCHp. 163
- – Resultadosp. 164
- Bibliografíap. 169