Académique Documents
Professionnel Documents
Culture Documents
t!"!#a$%o Mu&t!o'(et!)o
Muitos problemas do mundo real envolve otimizar vrias funes objetivo. Minimizar f 1 x , f 2 x , ... , f n x
Os objetivos podem ser conflitantes de forma !ue otimizar uma funo pode afetar as outras funes.
Algoritmos Genticos
E*e"+&os
E*e"+&os
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
Do"!n0nc!a
7izemos !ue uma soluo *8 domina uma soluo *9 se as seguintes condies se verificam# 'ondio 8# i : f i ( x1 ) f i ( x 2 ) 'ondio 9# i : f i ( x1 ) < f i ( x 2 )
Algoritmos Genticos
E*e"+&o 1
/m conjunto de solues x f1(x) f2(x) 1 10 5 2 3 4 5 8 7 7 13 10 12 11 6
Algoritmos Genticos
As solues no dominadas
{1,2,4}
x 2 3 do"!nado +or x = 4 x 2 5 do"!nado +or x = 1
Con(unto .areto67t!"o
(*) Homenagem a i!"redo #are$o, renomado %&onomi'$a (1848(1)23) e pioneiro em o$imi*a+,o m-!$io./e$i0o.
Algoritmos Genticos
Fronte!ra de .areto
Algoritmos Genticos
E*e"+&o 2
f1
f2
Algoritmos Genticos
E*e"+&o 2
A 7 ; e < pertencem a fronteira de ,areto. Apesar de ' no ser dominada por A e < ela no pertence a fronteira de ,areto por !ue dominada por 7.
Algoritmos Genticos
E*e"+&o 3
f 1= x
2 2
f 2= x 2
Algoritmos Genticos
E*e"+&o 3
f 1= x
2 2
f 2= x 2
'onjunto ,areto56timo
P ={ x : 0 x 2 }
Algoritmos Genticos
E*e"+&o 3
f 1= x
2 2
f 2= x 2
"ronteira de ,areto FP ={ x , x 2 | x P }
Algoritmos Genticos
wi f i
i =1
Algoritmos Genticos
A principal desvantagem a dificuldade de encontrar pesos ade!uados (muitas vezes isto feito pela intuio do decisor+.
Algoritmos Genticos
= poss>vel encontrar pontos do conjunto ,areto variando os pesos. 2o podem encontrar m1ltiplas solues em uma 1nica rodada. Muitos mtodos no podem manipular eficientemente problemas com variveis discretas e com m1ltiplas solues.
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
16 'em ni&7o'
Algoritmos Genticos
16 &om ni&7o'
16 'em ni&7o'
Algoritmos Genticos
16 &om ni&7o'