metodo de optimizacion de Hooke and Jeeves

 
MÉTODOS DE OPTIMIZACIÓN
BÚSQUEDA DE PATRÓN DE HOOK-JEEVES

 
 
JENNIFER KATHERINE CARRILLO CORTES 2114661
LAURA VICTORIA JAIMES CARRILLO
2120829
KATHERIN PAOLA SANABRIA DIAZ
2120848

OBJETIVOS
•Identificar
•

la importancia de la optimización de variables
involucradas en los procesos químicos.
Desarrollar la capacidad de optimizar una función en varias
variables utilizando el algoritmo deHooke-Jeeves.

OPTIMIZACIÓN = MAXIMIZAR / MINIMIZAR
• Variables de
proceso
• Funciones objetivo
• Restricciones

• Mayores ganancias
• Mayor producción,
cálidad y
rendimiento
• Menor costo de
operación• Reutilización de los
desechos

Forma mas eficiente de aprovechar la ENERGÍA y los
RECURSOS.

¿CÓMO OPTIMIZO
UNA FUNCIÓN?

No se necesita información
acerca de las derivadas

Utiliza funciones
nolineales

MÉTODO
HOOKEJEEVES
Trabaja una variable a la vez,
mientras las otras se mantienen
constantes.

1961
R. Hooke y T.A. Jeeves

CARACTERÍSTICAS

REQUISITOS PARA UTILIZAR EL MÉTODO
• Tener una )para optimizar.
• Identificar el número de variables n de la función.
• Asignar una tolerancia de error ˠ.
•  Determinar el paso ɖ.
• Indicar los puntos iniciales =
• Vector dirección inicial.ALGORITMO BÚSQUEDA
DE PATRÓN
 

PASO 1:
DEFINIR
Punto de base: =
Tamaño de paso:
ɖ
Vector dirección:
Margen de error:
γ

 

PASO 2: EXPLORACIÓN
i=1,2,…, n
¿? Si

continuar
No
¿? Si

continuar
No
Continuar¿? Si
SALIR

Regresar paso 2
No
¿? Si

 

PASO 3: ACELERACIÓN

¿? Si

continuar
No

CÓDIGO EN
MATLAB
PASO 1:

DEFINIR

PASO 2: EXPLORACIÓN

PASO 3:
ACELERACIÓN

EJEMPLO REALIZANDO LOS
CÁLCULOS 

• Número de variables  → 3
 
• Tolerancia de error

ɖ=0.5
• Longitud de avance o paso
• Punto inicial  
• Direcciones  
 
 

EJEMPLO APLICADO A LA INGENIERÍA
QUÍMICA
 Se desea optimizar laproducción por unidad de tiempo para un reactor

empacado de tamaño fijo en el que ocurre cierta reacción. La velocidad de
producción puede expresarse como:
 
 
Donde:
Parámetro,
Porosidad del empaque,...