Escolar Documentos
Profissional Documentos
Cultura Documentos
Otimizao Multidimensional
-
Quando as derivadas no esto disponveis O tempo computacional geralmente maior Estratgias mais speras Melhores resultados
A interpolao quadrtica se enquadra em um mtodo de busca direta? O Mtodo Simplex o mais conhecido!
No Degenerado em R2
Degenerado em R2
Linearmente Independente
Simplex em 2 dimenses Tringulo Comparao dos valores da funo nos trs vrtices Rejeio do pior vrtice (f assume maior valor) e sua posterior substituio onde f assume menor valor. Novo tringulo formado e a busca continua Processo gera uma seqncia de tringulos cada vez menores As coordenadas, finalmente, so encontradas!
Minimizar f(x,y) Sejam os vrtices Vk = (xk,yk), onde k = 1,2,3 Avaliar f em cada um dos vrtices
W = (x3,y3)
Ponto de teste R
f em R < f em W
f em R = f em W
Testar outro ponto E se a funo for menor em M? No forma um tringulo Testar C1 (ponto mdio de WM) e C2 (ponto mdio de MR)
Shrink toward B
f em C > f em W
Shrink toward B
Algoritmo
Exemplo
Exemplo
Exemplo