4.49.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



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM