Escolar Documentos
Profissional Documentos
Cultura Documentos
Otimização Vetorial
lusoba@ufmg.br
www.ppgee.ufmg.br/∼lusoba
Introdução
Sumário
1 Otimização Vetorial
Introdução
Dominância Pareto
Métodos de decisão multiobjetivo
2 / 25
Otimização Vetorial Literatura Especializada
Introdução
3 / 25
Otimização Vetorial Literatura Especializada
Introdução
4 / 25
Otimização Vetorial Literatura Especializada
Introdução
min f (xx ) ∈ Rm , x ∈ F
x
gi (xx ) ≤ 0; i = 1, . . . , p
F = hj (xx ) = 0; j = 1, . . . , q
x ∈X
5 / 25
Otimização Vetorial Literatura Especializada
Introdução
Questões:
6 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Sumário
1 Otimização Vetorial
Introdução
Dominância Pareto
Métodos de decisão multiobjetivo
7 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Definições
Dominância Pareto
Seja x 1 , x 2 ∈ F , dizemos que x 1 Pareto domina (ou, simplesmente,
domina) x 2 se f (xx 1 ) ≤ f (xx 2 ) e f (xx 1 ) = f (xx 2 ), ou seja, em pelo menos
um dos objetivos a desigualdade é atendida de forma estrita. Esta
relação de dominância é escrita como f (xx 1 ) ≺ f (xx 2 ).
Soluções incomparáveis
Seja x 1 , x 2 ∈ F , dizemos que os mesmos são não dominados entre
si, ou incomparáveis entre si, se f (xx 1 ) ⊀ f (xx 2 ) e f (xx 2 ) ⊀ f (xx 1 ).
8 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Definições
9 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Definições
Conjunto Pareto-ótimo
Dado um problema de otimização multiobjetivo, o seu conjunto Pareto-
ótimo global é definido como:
10 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Definições
Fronteira Pareto-ótima
A fronteira Pareto-ótima global S do problema de otimização multi-
objetivo corresponde à imagem do conjunto Pareto-ótimo global no
espaço de objetivos, isto é, S = f (P):
S = {yy = f (xx ) : x ∈ P}
11 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Definições
12 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Exemplo
s.a x ≥ 0, x ∈ R
13 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Exemplo
Considere a tabela a seguir:
Solução f1 f2
A 8 5
B 9 2
C 12 1
D 11 2
E 16 2
Tabela : Conjunto de soluções de um problema com dois objetivos.
14 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Dominância Pareto
ou ainda
uj = min{yj : y ∈ S}
ũj = max{yj : y ∈ S}
16 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
Conjuntos convexos
Seja o conjunto Q ⊂ Rn . Esse conjunto é dito convexo se, para todo
x 1 , x 2 ∈ Q e 0 ≤ λ ≤ 1, verifica-se que para z = λxx 1 + (1 − λ)xx 2
tem-se z ∈ Q.
minimize f1 , minimize f2 ;
minimize f1 , maximize f2 ;
maximize f1 , minimize f2 ;
maximize f1 , maximize f2 .
17 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
quando f (F ) é desconexa?
quando f (F ) é multimodal?
18 / 25
Otimização Vetorial Literatura Especializada
Dominância Pareto
19 / 25
Otimização Vetorial Literatura Especializada
Sumário
1 Otimização Vetorial
Introdução
Dominância Pareto
Métodos de decisão multiobjetivo
20 / 25
Otimização Vetorial Literatura Especializada
Decisão a priori;
Decisão progressiva;
Decisão a posteriori.
21 / 25
Otimização Vetorial Literatura Especializada
Decisão a priori
22 / 25
Otimização Vetorial Literatura Especializada
Decisão progressiva
23 / 25
Otimização Vetorial Literatura Especializada
Decisão a posteriori
24 / 25
Otimização Vetorial Literatura Especializada
Literatura Especializada
Inicio
25 / 25