4.61.2.1 Introducción a la Optimización (4 horas) [Habilidades a,b]

Referencias Bibliográficas: [Weise, 2009,Rozenberg et al., 2012] Temas

1. Definiciones de Optimización: principio de estabilidad, optimización global.
2. Optimización Clásica: Definición del problema de optimización, concepto de convexidad, optimización numérica y combinatoria.
3. Técnicas de optimización clásica: optimización lineal, algoritmo simplex, optimización no lineal, algoritmos steepest descent, conjugate gradient, algoritmos de búsqueda, programación dinámica,
4. Heurísticas: definición, Tabu search, Hill Climbing Simulated Annealing, Evolutionary Algorithms

Objetivos de Aprendizaje

1. Entender los principios básicos de la optimización
2. Entender e implementar algoritmos básicos de Optimización aplicados a problemas benchmark.
3. Entender la necesidad de uso de heurísticas