!ro"#e$a da ot%$%&a'(o
Algoritmos Genticos
x0 Fun'(o un%$oda#
Mnimo local
Mnimo global x0 x1
Fun'(o $u#t%$oda#
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
espao de !usca se di"ide em regio fact"el e no fact"el# As solu$es da regio fact"el so a%uelas %ue satisfazem a todas as restri$es do pro!lema#
'spao de !usca &egio fact"el
Algoritmos Genticos
f ( x, y ) x2 + y2 = 5
Algoritmos Genticos
t%$%&a'(o Restr%ta
f ( x, y ) x2 + y2 = 5
Algoritmos Genticos
Algoritmos Genticos
)armetros contnuos+
#%mero in&inito de po 'ei olu()e .
Mtodos de
Gerar/e/1estar 2todos Analticos 3u!ida.4escida da 'ncosta 2etaheursticas
t%$%&a'(o
Gerar4e46estar
5/Gerar uma soluo+
/leatoriamente ou i tematicamente
Mtodos Ana#0t%cos
:sam tcnicas do ;lculo 4iferencial para encontrar os pontos extremos de uma funo# 4es"antagens
#+o determina e ponto mnimo local ou global. 1e!uer &un()e com deri'ada . 7i&cil de trabal.ar !uando .8 grande n%mero par,metro . 9mpratic8'el para otimizar di'er o problema do mundo real.
Algoritmos Genticos
(n"estiga os pontos ad,acentes do espao de !usca e mo"e/se na direo %ue aumenta.diminue o "alor da funo o!,eti"o#
Algoritmos Genticos
'xemplo+
f
f(x1,x2)
x2
Algoritmos Genticos
3e o mtodo 3u!ida da 'ncosta iniciar no ponto A o mximo local < ser encontrado# 3e iniciar em ; o mximo glo!al 4 ser encontrado#
D B A
Algoritmos Genticos
8antagem
18pido para encontrar o mnimo local
4es"antagem
#+o encontram o mnimo global
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
Algoritmos Genticos
Diversificao (explorao)
)rocesso de "isitar pontos inteiramente no"os no espao de !usca# 9 utilizado pela mtodos gerar/e/testar# -ecessrio para explorar regi$es deconhecidas do espao de !usca#
Algoritmos Genticos
Intensificao (explotao)
)rocesso de explorar o espao de !usca utilizando de informa$es de pontos anteriormente "isitados a fim de encontrar melhores pontos# 9 utilizado pelo mtodos de su!ida.descida da encosta#
Diversificao x Intensificao
:ma !oa tcnica de otimizao glo!al de"e com!inar am!os di"ersificao e intensificao para achar o mximo glo!al# s AG@s com!ina am!os simultaneamente+
3eleo+ intensificao. 2utao e crosso"er+ di"ersificao
Algoritmos Genticos
3ress(o da 7e#e'(o
-a ausena a!soluta de presso, o AG torna um processo estocstico do tipo A)asseio ao AcasoB (&andom CalD)#
Algoritmos Genticos
3ress(o da 7e#e'(o
-a ausena a!soluta de presso, o AG torna um processo estocstico do tipo A)asseio ao AcasoB (&andom CalD)#
/ probabilidade de ele(+o igual para todo .
Algoritmos Genticos