Guia docente 2011_12 Escuela de Ingeniería de Telecomunicación

Contidos

Tema	Subtema
1. Introducción	• Definición dun problema de optimización. Clasificación. • Exemplos.
2. Optimización sen restricións	• Condicións de optimalidade. • Métodos de descenso. Buscas lineais. • Métodos con rexión de confianza. • Métodos newtonianos. • Algoritmos de cuasi-Newton. • Gradiente conxugado. • Métodos para mínimos cadrados non lineais. • Métodos sen derivadas.
3. Optimización con restricións	• Condicións de optimalidade. • Programación lineal • Programación cuadrática. • Métodos primais. • Métodos duais • Métodos Newtonianos. Globalización. • Métodos de puntos interiores
4. Optimización global	• Branch and Bound • Simulated Annealing • Algoritmos genéticos • Otros métodos estocásticos • Métodos híbridos