I Congreso Internacional de Ingeniera Electrnica UNSAAC 2013

M. Sc. Victor Andres Ayma Quirita Pontifcia Universidade Catlica de Rio de Janeiro

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin Criterios de Optimizacin
Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin Criterios de Optimizacin
Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm

Aplicaciones Produccin: Caso A

Produccin A:
Producto Tazn Taza Disponible Trabajo (hr/und) Arcilla (Kg/und) Ganancia ($/und)

1 2 40

4 3 120

40 50

Cuantas tazas y tazones deben de producirse para maximizar

la ganancia dadas las horas de trabajo y la arcilla disponibles?

Aplicaciones Produccin: Caso A

x1: # de tazones producidos por da, x2: # de tazas producidas por da,
maximiza sujeto a 40x1+50x2 1x1+2x2 40 4x1+3x2 120

Aplicaciones Produccin: Caso B

Produccin B: Si la empresa Backus costea el precio de la cerveza Cusquea en p nuevos soles e invierte a nuevos soles en publicidad, puede llegar a vender:

10000 + 5sqrt(a) 100p

unidades de cerveza. Si el costo de produccin de cada cerveza es s/. 10, como la cervecera puede maximizar sus ingresos?

Aplicaciones Produccin: Caso B

p: costo cerveza / unidad, a: costo publicidad, c: costo produccin / unidad = 10,

maximiza sujeto a

f(a, p) a, p 0

Ejemplos de Aplicacin
Minimizacin de Funciones:

Ejemplos de Aplicacin
Funcin de Rastrigin:

Ejemplos de Aplicacin
Copia de la Mona Lisa

Ejemplos de Aplicacin
Modelamiento de un motor DC

Ejemplos de Aplicacin
Diseo de Filtros Digitales.

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin Criterios de Optimizacin
Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm

Fundamentos Problemas de Optimizacin

Problema de optimizacin matemtica:

f(x)

funcin objetivo x variables del problema g(x) restricciones b limites

Fundamentos Problemas de Optimizacin

Programacin Lineal (LP)
f(x) y g(x); son funciones lineales

Programacin Cuadrtica (QLP)

f(x) y g(x); son funciones lineales

Programacin No Lineal (NLP)

f(x) y g(x); funciones no lineales

Programacin Entera (IP)

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin Criterios de Optimizacin
Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm

Fundamentos Criterios de Optimizacin

Punto viable
Regin viable Mnimo Local

Mnimo Global

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin Criterios de Optimizacin
Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm

Mtodos de Solucin Differential Evolution

Funcionamiento

Mtodos de Solucin Generalized Pattern Search

Diseado para resolver problemas: Sin restricciones No necesita del clculo de derivadas La funcin objetivo no es diferenciable o continua. Necesita de un ponto de partida

Mtodos de Solucin Generalized Pattern Search

Funcionamiento

Mtodos de Solucin Mesh Adaptive Direct Search

Diseado para resolver problemas: No Lineales Sin restricciones No necesita del clculo de derivadas La funcin objetivo no es diferenciable o continua. Necesita de un ponto de partida Diferena com GPS: Explorao dos pontos de prova

Mtodos de Solucin Mesh Adaptive Direct Search

Funcionamiento:

Mtodos de Solucin Nelder Mead Algorithm

Caractersticas: Computacionalmente eficiente Compara los vrtices de un simplex general. Reflexin Extensin Contraccin Reduccin
Pl: Punto menor Ps: Punto segundo mayor Ph: Punto mayor

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Tpicos: Aplicaciones Fundamentos
Problemas de Optimizacin

Criterios de Optimizacin

Mtodos de Solucin Differential Evolution Generalized Pattern Search Mesh Adaptive Direct Search Nelder Mead Algortihm Segmentacin de Redes Vasculares en imgenes de CT.

Mathematical Optimization is about finding the best way to do a task, subject to any restrictions

Ejemplos de Aplicacin Deteccin de Redes Vasculares

Idea es:

Ejemplos de Aplicacin Deteccin de Redes Vasculares

a

Ejemplos de Aplicacin Deteccin de Redes Vasculares

Resultados de la segmentacin de la red vascular en

imgenes sintticas de CT.

DE

NM

28

Ejemplos de Aplicacin Deteccin de Redes Vasculares

Resultados de la segmentacin de la red vascular en

imgenes sintticas de CT.

DE

NM

29

Ejemplos de Aplicacin Deteccin de Redes Vasculares

Resultados de la segmentacin de la red vascular en

imgenes sintticas de CT.

DE

NM

30

Mtodos de Solucin a Problemas de Optimizacin Matemtica

Gracias!
M. Sc. Victor Andres Ayma Quirita vaaymaq@ele.puc-rio.br