Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10819/4807
Título : Optimización: de la clásica a las metaheurísticas. Aplicación del sistema de colonias de hormigas al ruteo de vehículos
Autor: Echeverri Patiño, Luis Alfredo
Palabras clave : Investigación operativa;Optimización;Modelos de optimización;Programación lineal;Programación dinámica;Metaheurísticas;Ruteo de vehículos;Colonia de hormigas
Fecha de publicación : 2011
Editorial : Universidad de San Buenaventura - Cali
Resumen : 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.
URI : http://hdl.handle.net/10819/4807
ISBN : 9789588436715
Aparece en las colecciones: Libros investigativos USB Cali

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
9789588436715.pdf5.78 MBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.