Optimizacin

Aerodinmica
David
G UTIRREZ
R IVERA

Optimizacin Aerodinmica usando

Simulaciones de Particulas Vortice

David G UTIRREZ R IVERA

davidgutierrezrivera@gmail.com

1 de septiembre de 2017
 Plan

Optimizacin
Aerodinmica
David
G UTIRREZ
R IVERA

Aerodinmica

Optimizacin
Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Parte I
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

Aerodinmica
El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Contenido

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
1 Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
2 El Mtodo de Partculas Vrtice
El Mtodo de
Partculas
Vrtice
Cinemtica 3 Simulaciones
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo
4 Otras Fuentes
Simulaciones

Otras Fuentes
 Que es Aerodinmica?

Aerodinmica

David Es la rama de la mecnica de fluidos que estudia el

G UTIRREZ
R IVERA movimiento de los gases sobre cuerpos slidos
Generalidades
estacionarios o en movimiento.
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes

fuente: wikipedia
 Ecuacin de Navier-Stokes

Aerodinmica

David
G UTIRREZ
R IVERA Ecuacin de Navier-Stokes
Generalidades (Conservacin de momento lineal)
Que es
Aerodinmica?
Ecuacin de
 
v
Navier-Stokes
Mtodos de Anlisis
+ (v ) v = p + g + 2 v
Aerodinmico t | {z } |{z} | {z }
| {z } Fuerzas de Fuerzas Fuerzas de
El Mtodo de Fuerzas Inerciales
Partculas Presin Externas Viscosidad
Vrtice

Cinemtica
Partculas
: densidad fluido = + +
x y z
Campo de Velocidad
Condiciones de
v: velocidad
Frontera
Algoritmo
p: presin 2 2 2
: viscosidad dinmica 2 = 2
+ 2
+ 2
Simulaciones x y z
Otras Fuentes
 Mtodos de Anlisis Aerodinmico

Aerodinmica

David
G UTIRREZ
R IVERA
Mtodos Analticos
Generalidades
Que es Requieren simplificaciones de los modelos
Aerodinmica?
Ecuacin de matemticos
Navier-Stokes
Mtodos de Anlisis Soluciones semi-empiricas
Aerodinmico

El Mtodo de Mtodos Experimentales

Partculas
Vrtice Tnel de Viento
Cinemtica Visualizacin de Flujo
Partculas
Campo de Velocidad
Condiciones de
Mtodos Numricos
Mtodos Finitos
Frontera
Algoritmo

Simulaciones Mtodos de Contornos

Otras Fuentes
 Mtodos de Anlisis Aerodinmico

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes

fuente: wikipedia
 El Mtodo de Partculas Vrtice

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica? Caracteristicas:
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
Formulacin equivalente de la Ecuacin de
El Mtodo de Navier-Stokes en trminos de Vorticidad.
Partculas
Vrtice Mtodo sin malla. No requiere mallado del dominio,
solo del contorno.
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Cinemtica

Aerodinmica

David
G UTIRREZ
R IVERA
Ecuacin de Navier-Stokes (Conservacin de Momentum)
 
v
Generalidades
+ v v = p + 2 v
Que es
Aerodinmica? t
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
Ecuacin de Continuidad
El Mtodo de Vorticidad
Partculas (Conservacin de Masa)
Vrtice
Cinemtica := v
Partculas v =0
Campo de Velocidad
Condiciones de
Frontera
Algoritmo Reformulacin en trminos de la Vorticidad
Simulaciones
Otras Fuentes = (v ) + 2
t
 Cinemtica

Aerodinmica

David
G UTIRREZ
R IVERA en R2

Generalidades
Que es
+ (v ) = 2
Aerodinmica? t
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
Para flujo inviscid
El Mtodo de
Partculas
Vrtice = (v )
Cinemtica
Partculas
t
Campo de Velocidad
Condiciones de
Frontera
Algoritmo
en R2 y inviscid
Simulaciones
D
Otras Fuentes = + (v ) = 0
Dt t
 Cinemtica

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Partculas

Aerodinmica

David
G UTIRREZ Circulacin
R IVERA Z Vorticidad
Generalidades := dr =v
Que es
Aerodinmica?
C
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
Aproximacin Discreta
El Mtodo de N
Partculas X
Vrtice (r, t) p (t) (r r p (t))
Cinemtica
Partculas p=1
Campo de Velocidad
Condiciones de
Frontera
Algoritmo
Formulacin Particulas-Vortice
Simulaciones

Otras Fuentes
dp (t)
= p (t) v(r p (t), t) p = 1, ..., Np
dt
 Partculas

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Campo de Velocidad

Aerodinmica

David
G UTIRREZ
R IVERA
v =0 v =
Generalidades
Que es
Aerodinmica?
Ecuacin de
Descomposicin de Helmholtz
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
v = v + v = } +
El Mtodo de
| {z |{z}
Partculas solenoidal irrotacional
Vrtice
Cinemtica
Partculas
Campo de Velocidad Ecuacin de Laplace Ecuacin de Poisson
Condiciones de
Frontera
Algoritmo
2 = 0 = 2
Simulaciones

Otras Fuentes : Funcin de Potencial : Funcin de Corriente

 Campo de Velocidad

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Relacin de Biot-Savart
Navier-Stokes

1
Z
Mtodos de Anlisis
R
Aerodinmico
v (r, t) = (r 0 , t)
El Mtodo de 4 S |R|3
Partculas
Vrtice
Cinemtica
Partculas R = r r0
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Condiciones de Frontera

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes

Condiciones de Frontera usando el Mtodo de Contornos

 Algoritmo

Aerodinmica

David
G UTIRREZ
R IVERA
Inicio
Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes Inicializacin
Mtodos de Anlisis
Aerodinmico
de un campo
El Mtodo de
Partculas Calcular
Vrtice Resolver Exportar
Presiones
Cinemtica
para Salidas
Partculas y Fuerzas
Campo de Velocidad
Condiciones de Aplicar C.F.
Frontera Calcular
Algoritmo y calcular
v y v
Simulaciones
v y v
Final
Otras Fuentes
 Simulaciones

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Simulaciones

Aerodinmica

David
G UTIRREZ
R IVERA

Generalidades
Que es
Aerodinmica?
Ecuacin de
Navier-Stokes
Mtodos de Anlisis
Aerodinmico

El Mtodo de
Partculas
Vrtice
Cinemtica
Partculas
Campo de Velocidad
Condiciones de
Frontera
Algoritmo

Simulaciones

Otras Fuentes
 Otras Fuentes

Aerodinmica

David
G UTIRREZ
R IVERA
Links externos recomendados:
Generalidades http://www.morgenthal.org/vxflow/
Que es
Aerodinmica?
Ecuacin de
https://curiosityfluids.com/
Navier-Stokes
Mtodos de Anlisis
Aerodinmico
https://www.youtube.com/watch?v=Tfi8BLca07M
El Mtodo de http://clavprojects.blogspot.com/2015/10/
Partculas
Vrtice discrete-vortex-method-introduction_24.html
Cinemtica
Partculas
Campo de Velocidad
http://www.imperial.ac.uk/people/s.
Condiciones de
Frontera
chernyshenko/teaching.html
Algoritmo

Simulaciones
https://software.intel.com/en-us/articles/
Otras Fuentes
fluid-simulation-for-video-games-part-1/
Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Parte II
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Optimizacin
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Contenido

Optimizacin

David
G UTIRREZ
R IVERA
1 Generalidades
Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
2 Algoritmos de optimizacin
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
3 Optimizacin usando Simulaciones
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
4 Aplicaciones
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
5 Comentarios
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Que es Optimizacin?

Optimizacin

David
G UTIRREZ Optimizacin consiste en encontrar los ptimos valores de
R IVERA
ciertas variable(s) para conseguir cierto(s) objetivo(s).
Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Una perspectiva Matemtica

Optimizacin

David
G UTIRREZ Matemticamente
R IVERA

Generalidades
Que es
Optimizacin?
mn f (x) (1)
x
Ingredientes 
Tipos de
gi (x) 0, i = 1, . . . , m
Optimizacin
sujeto a (2)
Algoritmos de hi (x) = 0, i = 1, . . . , n
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead

donde,
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones f (x) : Rn R, es la funcin objetivo a ser minimizada
Optimizacin de
Caja-Negra
Optimizacin basado
gi (x) 0, son restricciones de desigualdad
en Simulaciones

Aplicaciones
hi (x) = 0, son restricciones de igualdad
Comentarios
Otras Fuentes
 Una perspectiva de Programador

Optimizacin

David
G UTIRREZ Programticamente
R IVERA
Se puede ver como una iteracin tipo while:
Generalidades
Que es
Optimizacin?
Algoritmo de Optimizacin:
Ingredientes
Tipos de
Input: variables de optimizacin
Optimizacin
inicializacin;
Algoritmos de
optimizacin while Objetivo no alcanzado (Tolerancia)
evaluar Objetivo (corre Simulacin);
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos if condiciones aplican
Optimizacin
usando
cambiar Variables;
Simulaciones end
Optimizacin de
Caja-Negra
Optimizacin basado
end
Output: Variables optimizadas; valor funcin Objetivo
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Motivacin

Optimizacin

David
G UTIRREZ
R IVERA
12
Generalidades
Que es
Optimizacin?
Ingredientes 10
Tipos de
Optimizacin

Algoritmos de x2 4x + 8
optimizacin 8
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos
6
Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
4
Optimizacin basado
en Simulaciones
0 1 2 3 4 5
Aplicaciones
x
Comentarios
Otras Fuentes
 Motivacin

Optimizacin

David
G UTIRREZ
R IVERA
12
Generalidades
Que es
Optimizacin?
Ingredientes 10

?
Tipos de
Optimizacin

Algoritmos de
optimizacin 8
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos
6
Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
4
Optimizacin basado
en Simulaciones
0 1 2 3 4 5
Aplicaciones
x
Comentarios
Otras Fuentes
 Motivacin

Optimizacin

David
G UTIRREZ
R IVERA
12
Generalidades
Que es
Optimizacin?
Ingredientes 10
Tipos de
Optimizacin

Algoritmos de
optimizacin 8
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos
6
Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
4
Optimizacin basado
en Simulaciones
0 1 2 3 4 5
Aplicaciones
x
Comentarios
Otras Fuentes
 Motivacin
Motivacin

Optimizacin
Optimizacin

David
David
GGUTIRREZ
UTIRREZ
R IVERA
R IVERA
12
Generalidades
Generalidades
Que es
Que es
Optimizacin?
Optimizacin?
Ingredientes
Ingredientes
Tipos de
10
Tipos de
Optimizacin
Optimizacin

Algoritmosde
Algoritmos de
optimizacin
optimizacin 8
La Seccin Dorada
El Mtodo
Mtodo Nelder-Mead
Nelder-Mead
Simplex
Simplex
MtodosEvolutivos
Mtodos Evolutivos
6
Optimizacin
Optimizacin
usando
usando
Simulaciones
Simulaciones
Optimizacinde
Optimizacin
Caja-Negra
Caja-Negra
de 4
Optimizacinbasado
Optimizacin basado
enSimulaciones
en Simulaciones
0 1 2 3 4 5
Aplicaciones
Aplicaciones
x
Comentarios
Comentarios
OtrasFuentes
Otras Fuentes
 Motivacin

Optimizacin

David
G UTIRREZ El ejemplo original de Dantzig de la bsqueda de la mejor
R IVERA
asignacin de 70 personas a 70 puestos de trabajo es un ejemplo
Generalidades de la utilidad de la programacin lineal. La potencia de
computacin necesaria para examinar todas las permutaciones a
Que es
Optimizacin?

fin de seleccionar la mejor asignacin es inmensa (factorial de

Ingredientes
Tipos de

70, 70!); el nmero de posibles configuraciones excede al nmero

Optimizacin

Algoritmos de
optimizacin de partculas en el universo. Sin embargo, toma slo un momento
La Seccin Dorada
Mtodo Nelder-Mead
encontrar la solucin ptima mediante el planteamiento del
Simplex
Mtodos Evolutivos
problema como una programacin lineal y la aplicacin del
Optimizacin
algoritmo simplex. La teora de la programacin lineal reduce
usando drsticamente el nmero de posibles soluciones factibles que
Simulaciones
Optimizacin de deben ser revisadas.
Caja-Negra
Optimizacin basado
en Simulaciones
fuente: https://es.wikipedia.org/wiki/Programacin_lineal
Aplicaciones

Comentarios
Otras Fuentes
 Ingredientes

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes Variables
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Objetivos
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
Restricciones
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Variables

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades

Ejemplos:
Que es
Optimizacin?
Ingredientes

Rutas de viaje
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Dimensiones de una estructura
Simplex
Mtodos Evolutivos

Optimizacin Recursos de una Empresa

usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Parametrizacin

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Parametrizacin

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Objetivos

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Similar a funciones matemticas:
Optimizacin?
Ingredientes n n
Tipos de X X
Optimizacin
f (x) = a0 + an cos(nx) + bn sin(nx)
Algoritmos de
optimizacin i=1 i=1
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos Involucran 3 operaciones bsicas:
Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Objetivos

Optimizacin

David
G UTIRREZ
R IVERA
Similar a funciones matemticas:
Generalidades n
X n
X
Que es
Optimizacin? f (x) = a0 + an cos(nx) + bn sin(nx)
Ingredientes
Tipos de i=1 i=1
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Involucran 3 operaciones bsicas:
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
Substitucin
usando
Simulaciones
Optimizacin de n
X n
X
Caja-Negra
Optimizacin basado
en Simulaciones
f (x) = a0 + an cos(n x ) + bn sin(n x )
i=1 i=1
Aplicaciones

Comentarios
Otras Fuentes
 Objetivos

Optimizacin

David Similar a funciones matemticas:

G UTIRREZ
R IVERA
n
X n
X
Generalidades f (x) = a0 + an cos(nx) + bn sin(nx)
Que es
Optimizacin? i=1 i=1
Ingredientes
Tipos de
Optimizacin

Algoritmos de Involucran 3 operaciones bsicas:

optimizacin
La Seccin Dorada

Substitucin
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando n n
Simulaciones
X X
Optimizacin de f (x) = a0 + an cos(n 3.1416 ) + bn sin(n 3.1416 )
Caja-Negra
Optimizacin basado i=1 i=1
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
Substitucin
 Objetivos

Optimizacin

David
G UTIRREZ
Similar a funciones matemticas:
R IVERA
n
X n
X
Generalidades
Que es
f (x) = a0 + an cos(nx) + bn sin(nx)
Optimizacin?
Ingredientes i=1 i=1
Tipos de
Optimizacin

Algoritmos de
optimizacin
Involucran 3 operaciones bsicas:
La Seccin Dorada
Mtodo Nelder-Mead

Evaluacin
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones n
X n
X
Optimizacin de
Caja-Negra f (x) = a0 + an cos(n 3.1416 ) + bn sin(n 3.1416 )
Optimizacin basado
en Simulaciones i=1 i=1
| {z }
Aplicaciones
Evaluacin
Comentarios
Otras Fuentes
 Objetivos

Optimizacin

David
G UTIRREZ Similar a funciones matemticas:
R IVERA
n n
Generalidades
X X
Que es f (x) = a0 + an cos(nx) + bn sin(nx)
Optimizacin?
Ingredientes i=1 i=1
Tipos de
Optimizacin

Algoritmos de
optimizacin Involucran 3 operaciones bsicas:
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos Lectura
Optimizacin
usando
Simulaciones
Optimizacin de f (x) = V alor
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones
Leer Resultado
Comentarios
Otras Fuentes
 Restricciones

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades Dos Tipos

Que es
Optimizacin?
Ingredientes de Desigualdad gi (x) 0
Tipos de
Optimizacin
de Igualdad hi (x) = 0
Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Restricciones

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades Dos Tipos

Que es
Optimizacin?
Ingredientes de Desigualdad gi (x) 0
Tipos de
Optimizacin
de Igualdad hi (x) = 0
Algoritmos de
optimizacin

Por ejemplo
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos
Dimensiones geomtricas no negativas x 0
Optimizacin
usando
Simulaciones
Dimensiones geomtricas constantes xi = const.
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Tipos de Optimizacin

Optimizacin

David
G UTIRREZ
R IVERA
Clasificacin

Generalidades
Que es
Optimizacin?
Linealidad Continuidad
Ingredientes
Tipos de
Lineal Discretos
Optimizacin
no-Llineal Continuos
Algoritmos de
optimizacin Variables Objetivos
La Seccin Dorada
Mtodo Nelder-Mead mono-variable Objetivo nico
Simplex
Mtodos Evolutivos multi-variable Objetivos Mltiples
Optimizacin
usando
Restricciones Modalidad
Simulaciones
Optimizacin de
no-Restringida uni-modal (Local)
Caja-Negra
Optimizacin basado
Restringida multi-modal (Global)
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Tipos de Optimizacin

Optimizacin

David
G UTIRREZ
R IVERA
con Simulaciones ...

Generalidades
Que es
Optimizacin?
Linealidad Continuidad
Ingredientes
Tipos de
Lineal Discretos
Optimizacin
no-Llineal Continuos
Algoritmos de
optimizacin Variables Objetivos
La Seccin Dorada
Mtodo Nelder-Mead mono-variable Objetivo nico
Simplex
Mtodos Evolutivos multi-variable Objetivos Mltiples
Optimizacin
usando
Restricciones Modalidad
Simulaciones
Optimizacin de
no-Restringida uni-modal (Local)
Caja-Negra
Optimizacin basado
Restringida multi-modal (Global)
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Global vs. Local

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Algoritmos de optimizacin

Optimizacin

David
G UTIRREZ
R IVERA
Optimizacin Local Optimizacin Global
Generalidades
Que es Algoritmo con Derivadas sin Derivadas Algoritmo
Optimizacin? (Indirectos) (Directos)
Ingredientes
Bsqueda de Patrn
Tipos de
Optimizacin Seccin Dorada X Evolutivos (Genticos)
Interpolacin X Inteligencia de Enjambre
Algoritmos de Simplex X
optimizacin NelderMead X
1
La Seccin Dorada Gradiente X
Mtodo Nelder-Mead 2
Simplex Newton X
2
Mtodos Evolutivos Secante X
Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios 1
Derivadas de 1er Orden
Otras Fuentes
2
Derivadas de 2do Orden
 Algoritmos de optimizacin

Optimizacin

David
G UTIRREZ
R IVERA Optimizacin Local
Generalidades
Que es
Dos Estrategias
Optimizacin?
Ingredientes
Tipos de
Bsqueda Lineal
Optimizacin

Algoritmos de
Regin Confiable
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Optimizacin Global
Simplex
Mtodos Evolutivos

Optimizacin
Dos Estrategias
usando
Simulaciones Deterministicas
Optimizacin de
Caja-Negra
Optimizacin basado
Estocsticas
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 La Seccin Dorada

Optimizacin

David Algoritmo Seccin Dorada:

G UTIRREZ
R IVERA Input: Intervalo de busqueda [a, b] y f (x)
Generalidades inicializacin: = ( 5 + 1)/2 ;
Que es
Optimizacin? Calcular: x1 = b (b a)/ ;
Ingredientes
Tipos de
x2 = a + (b a)/ ;
Optimizacin
while |x1 x2 | > Tol.
Algoritmos de
optimizacin
if f (x1 ) < f (x2 )
La Seccin Dorada b=d
Mtodo Nelder-Mead
Simplex else
Mtodos Evolutivos a=c
Optimizacin end
usando
Simulaciones Re-calcular: x1 = b (b a)/ ;
Optimizacin de
Caja-Negra x2 = a + (b a)/ ;
Optimizacin basado
en Simulaciones end
Aplicaciones Output: (a + b)/2
Comentarios
Otras Fuentes
 La Seccin Dorada

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 La Seccin Dorada

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Mtodo Nelder-Mead Simplex

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Mtodo Nelder-Mead Simplex

Optimizacin Algorithm 1: Downhill simplex of (Nelder and Mead, 1965).

input : the cost function f : Rn R
{xi }ni=0 an initial simplex
David
output: x , a local minimum of the cost function f .
G UTIRREZ 1 begin
R IVERA 2 k0
3 while STOP - CRIT and (k < kmax ) do
4 h arg max f (xi )
Generalidades i
5 l arg min f (xi )
Que es i
Optimizacin? 6 x (1 + )x xh
Ingredientes 7 where > 0 is the reflection coefficient
Tipos de
8 if f (x ) < f (xl ) then
Optimizacin 9 x (1 + )x x
10 where > 1 is the expansion coefficient
Algoritmos de 11 if f (x ) < f (xl ) then
optimizacin 12 xh x /* expansion */

La Seccin Dorada 13 else

14 xh x /* reflection */
Mtodo Nelder-Mead
Simplex
15 else if f (x ) > f (xi ), i 6= h then
Mtodos Evolutivos 16 if f (x ) f (xh ) then
17 xh x /* reflection */
Optimizacin 18 x xh + (1 )x
usando 19 where 0 < < 1 is the contraction coefficient
Simulaciones 20 if f (x ) > f (xh ) then
Optimizacin de 21 xi xi +x2
l
i J0, nK /* multiple contraction */
Caja-Negra
22 else
Optimizacin basado 23 xh x /* contraction */
en Simulaciones
24 else
Aplicaciones 25 xh x /* reflexion */
26 k k+1
Comentarios
27 return xl
Otras Fuentes
 Mtodo Nelder-Mead Simplex

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Mtodo Nelder-Mead Simplex

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
fuente: wikipedia
Otras Fuentes
 Mtodo Nelder-Mead Simplex

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
fuente: wikipedia
Otras Fuentes
 Mtodos Evolutivos

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin
Mtodos Heursticos: se define como un arte,
Algoritmos de tcnica o procedimiento prctico o informal, para
optimizacin
La Seccin Dorada resolver problemas.
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Algoritmo Genetico

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Elementos
Optimizacin?
Ingredientes Seleccin: supervivencia del mas fuerte
Tipos de
Optimizacin
Apareamiento: intercambio de genes entre individuos
Algoritmos de
optimizacin
La Seccin Dorada
Mutacin: introduce modificaciones aleatorias
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin MATLAB:
usando
Simulaciones x = ga(problem)
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Inteligencia de Enjambre

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
fuente: wikipedia
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Inteligencia de Enjambre

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes fuente: wikipedia
 Optimizacin usando Simulaciones

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones
Funciones Ruidosas"
Comentarios
Otras Fuentes
 Optimizacin de Caja-Negra

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Optimizacin basado en Simulaciones

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Aplicaciones

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Ejemplos:
Tipos de
Optimizacin
Estabilidad de Taludes
Algoritmos de
optimizacin Dimensiones de Super- y Sub- Estructuras de Puente
La Seccin Dorada
Mtodo Nelder-Mead
Simplex Optimizacin Geomtrica Aerodinmica
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Barrera de Viento

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Rotor Savonius

Optimizacin

David
G UTIRREZ
Objetivo
R IVERA
Encontrar ptimos valores de ex and ey para maximizar
Generalidades Torque or Potencia.
Que es
Optimizacin?
Ingredientes Restringido a el rea sombreada
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Rotor Savonius

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Rotor Savonius

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Rotor Savonius

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Tipos de
Optimizacin

Algoritmos de
optimizacin
La Seccin Dorada
Mtodo Nelder-Mead
Simplex
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes
 Comentarios

Optimizacin

David
G UTIRREZ
Recomendaciones:
R IVERA
Programacin en Paralelo (Multi-core), GPU y
Generalidades
Que es
Servidores
Optimizacin?
Ingredientes Automatizacin: Macros: M4, Perl ...
Tipos de
Optimizacin
CAELinux (Software de Cdigo-Abierto)
Algoritmos de
optimizacin Software: Excel -> Solver, MATLAB, Octave ...
La Seccin Dorada
Mtodo Nelder-Mead
Simplex Futuros Trabajos:
Mtodos Evolutivos

Optimizacin Generalizacin de la Geometra

usando
Simulaciones
Optimizacin de
Crear mi propio programa CFD con mtodo de
Caja-Negra
Optimizacin basado partculas-vrtice
en Simulaciones

Aplicaciones MDO - Optimizacin Multi-Disciplinaria

Comentarios
Otras Fuentes
 Comentarios

Optimizacin

David
G UTIRREZ
R IVERA

Generalidades
Que es
Optimizacin?
Ingredientes
Links externos recomendados:
Tipos de
Optimizacin
http://tomopt.com/tomlab/
Algoritmos de
optimizacin http://openopt.org/Welcome
La Seccin Dorada
Mtodo Nelder-Mead
Simplex https://www.youtube.com/watch?v=YZUNRmwoijw
Mtodos Evolutivos

Optimizacin
usando
Simulaciones
Optimizacin de
Caja-Negra
Optimizacin basado
en Simulaciones

Aplicaciones

Comentarios
Otras Fuentes