Documente Academic
Documente Profesional
Documente Cultură
Multiobjetivo;
una
introducción
E. Uresti
Introducción
Definición
Pareto
una introducción
Aproximación
Estrategias
de los
E. Uresti
Coeficientes
de las
Restricciones
Goal
Programming
Optimización
Multiobjetivo;
una
introducción
E. Uresti
Introducción
Definición Introducción
Representación Se puede decir que la verdadera optimización es optimización
Dominancia multiobjetivo: los problemas reales en general involucran más
Pareto
de un objetivo a la vez. Considere por ejemplo el problema de
Aproximación
diseñar un dispositivo electrónico. Por un lado deseamos
Estrategias
de los maximizar el desempeño, por otro lado se desea minimizar el
Coeficientes
de las
Restricciones
costo de manufacturarlo. También uno puede pensar en buscar
Goal
Programming
un diseño donde se minimice el tiempo medio entre fallas.
Optimización
Multiobjetivo;
una
introducción
E. Uresti Definición
Dado que un problema de maximización puede ser convertido
Introducción
fácilmente en uno de minimización, podemos dar la siguiente
Definición
Representación
definición:
Dominancia Dado un conjunto de variables x = (x1 , x2 , . . . , xm ) de
Pareto cierta naturaleza tales que deben complir un conjunto
Aproximación de restricciones que se formulan mediante la
Estrategias pertenencia a un conjunto D y dadas funciones f1 ,
f2 ,. . . ,fn definidas sobre D y de valor real, el
de los
Coeficientes
de las
Restricciones
Goal
problema multiobjetivo asociado a D y a f se define
Programming
como el problema de minimizar f = (f1 , . . . , fn ):
min f(x)
x∈D
Optimización
Multiobjetivo;
Representación
una
introducción
Optimización Clásica: Optimizar
E. Uresti
Introducción
Definición
Representación
Aproximación
Estrategias
de los
Coeficientes
de las
Restricciones
Goal
Programming
Representación alterna:
Espacio búsqueda Espacio de Evaluaciones
Optimización
Multiobjetivo;
una
introducción
E. Uresti
Dominancia
Introducción
Diremos que el punto x ∈ D domina de acuerdo a f al punto
y ∈ D, si ocurre lo siguiente:
Definición
Representación
Dominancia
∀j ∈ {1, . . . , m}, fj (x) ≤ fj (y)
Pareto
y
Aproximación
∃jo ∈ {1, . . . , m}, fjo (x) < fjo (y)
Estrategias
de los
Coeficientes
de las esto lo simbolizaremos como:
Restricciones
Goal
Programming
x ≺f y
E. Uresti
Introducción
Definición
Representación
¿Qué se busca en un problema multiobjetivo?
Dominancia Se busca el frente de Pareto, o conjunto de puntos del espacio
Pareto de búsqueda que no son dominados:
Aproximación
E. Uresti
Introducción
Definición
Representación
Dominancia
Pareto
Aproximación
Estrategias
de los
Coeficientes
de las
Restricciones
Goal
Programming
E. Uresti
¿A qué se aspira en términos reales?
Introducción
A encontrar . . .
Definición
Representación
• un punto en el frente de Pareto.
Dominancia • un conjunto de puntos en el frente de Pareto.
Pareto
• un punto cercano al frente de Pareto y en D.
Aproximación
Estrategias
• un conjunto de puntos cercano al frente de Pareto y en D.
de los
Coeficientes • un conjunto de puntos cercano al frente de Pareto, que
estén D y que estén adecuadamente distribuidos.
de las
Restricciones
Goal
Programming
Si interesa un conjunto de puntos, parece ser adecuado utilizar
una estrategia que se base en muestrear D mediante un
conjunto de puntos. Aquı́ aparencen las estrategias evolutivas.
Optimización
Multiobjetivo;
una
introducción
Método de los coeficientes de peso
E. Uresti
Introducción
Estrategias
esperamos.
de los
Coeficientes • No hay garantı́a de que el punto esté en el frente.
de las
Restricciones
Goal • Se vuelve un método sensible a la selección de los
Programming
coeficientes de peso; el problema debe ser muy conocido
por el usuario para dar una selección de valores que lleve a
una solución razonable.
Optimización
Multiobjetivo;
una
introducción
Método de las restricciones
E. Uresti Suponga que para f = (f1 , . . . , fn ) se desea:
Introducción
Definición
min f(x)
x∈D
Representación
E. Uresti
Introducción
Aproximación
• Entrega un sólo punto que está en el frente de pareto.
Estrategias • Requiere una exploración del espacio de soluciones de
de los
Coeficientes manera que los valores propuestos vi no conduzcan a un
de las
Restricciones
Goal
conjunto S vacı́o.
Programming
Optimización
Multiobjetivo;
una
introducción
Programación por metas
E. Uresti Suponga que para f = (f1 , . . . , fn ) se desea:
Introducción
min f(x)
Definición x∈D
Representación
m
dip + din
X
min
x∈S
i=1
m m
! !
fi (x) − fi 0 = dip − di dip ≥ 0 ∩ din ≥ 0
\ \
S = D∩ n
∩
i=1 i=1
Optimización
Multiobjetivo;
una
introducción
E. Uresti