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...
| Autor Principal: | Echeverri Patiño, Luis Alfredo |
|---|---|
| Formato: | info:eu-repo/semantics/book |
| Idioma: | spa |
| Publicado: |
Universidad de San Buenaventura - Cali
2017
|
| Materias: | |
| Acceso en línea: |
978-958-8436-71-5 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
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. |
|---|