UNIVERSIDAD MICHOACANA
DE SAN NICOLAS DE HIDALGO
FACULTAD DE INGENIERIA
ELECTRICA
MAESTRIA EN INGENIERIA
ELECTRICA
Maestría en Ingeniería
Eléctrica
Opciones en Sistemas Computacionales
Curso de Optimización.
No. de
horas/semana: 4
Semestre: Septiembre
'04 - Febrero '05
Profesor: Dr. Félix
Calderón Solorio.
Objetivo: Revisar las principales características de
los algoritmo de optimización no lineal.
Programa
sintético
1.
Búsqueda unidireccional.
- Búsquedas basadas en gradiente.
- Método de gradiente conjugado
- Métodos de Newton.
- Algoritmos probabilista
- Ejemplos y aplicaciones.
Programa
desarrollado
1.
Búsqueda unidireccional.
- Búsqueda Exhaustiva.
- Búsqueda utilizando razón
dorada.
- Búsquedas basadas en gradiente.
- Derivadas direccionales y el gradiente.
- Gradiente
- Reconocimiento de un mínimo
local
- Dirección de búsqueda
- Métodos de búsqueda en una
dirección
- Escalamiento
- Las condiciones de Wolfe
- Algoritmos para seleccionar la
longitud de paso
- Método de descenso de
gradiente
- Método de gradiente conjugado
- Método de la direcciones
conjugadas
- El método del gradiente
conjugado para funciones cuadráticas
- Precondicionamiento
- Gradiente conjugado no lineal
- Métodos de Newton.
- Método de Newton
- Problemas de convergencia del
Método de Newton
- Método de Newton Modificado
- Método de Broyden o secante
- Método de Secante con
actualización BFGS
- Algoritmos probabilista
- Búsqueda aleatoria
- Recocido simulado
- Algoritmos genéticos con codificación
binaria
- Algoritmos genético con codificación
real.
- Ejemplos y aplicaciones.
Bibliografía
- Numerical Optimization. Jorge
Nocedal and Stephen J. Wright. Springer 1999.
- J. E. Dennis and R. B. Schnabel.
Numerical Methods for Unconstrained Optimization and Nonlinear Equation.
- Practical Genetic Algorithms.
Randy L. Haupt and Sue Ellen Haupt. Wiley Inter-Science.
UNIVERSIDAD
MICHOACANA DE SAN NICOLAS DE HIDALGO
FACULTAD DE INGENIERIA
ELECTRICA
MAESTRIA EN INGENIERIA
ELECTRICA
Primer Semestre Maestría
en Ingeniería Eléctrica
Opciones en Sistemas Computacionales
Optimización.
No. de
horas/semana: 4
Semestre: Septiembre
'04 - Febrero '05
Profesor: Dr. Félix
Calderón Solorio.
Objetivo: Dar una
visión general de los algoritmo de optimización .
Programa Sintético:
- Fundamentos
de la optimización sin restricciones.
- Métodos
de búsqueda lineal.
- Método
de Gradiente conjugado.
- Métodos
de Newton.
- Cálculo
de derivadas.
- Métodos
Quasi-Newton.
- Problemas
con mínimos cuadrados no lineales.
Bibliografía.
- Numerical Optimization. Jorge
Nocedal and Stephen J. Wright. Springer 1999.
- J. E. Dennis and R. B. Schnabel.
Numerical Methods for Unconstrained Optimization and Nonlinear Equation.
Regresar.