Escolar Documentos
Profissional Documentos
Cultura Documentos
AULA 16
Sumario
1. Mtodos de busca direta Unidimensional: Mtodos de distribuio uniforme Mtodos de dicotmico uniforme Mtodos de dicotmico seqencial. Mtodo de Fibonaci, Mtodo da Rgua de oro. 2. Metodos de busca direta Multidimensional. Hooke e Jeeves
Y1
Y2 X1 < X*
X1
X2
X1
X2
20 40
60
80
100
00C
30 35
65 68
100 0C
0C
48 52 73 75
100 0C
2. Se avalia para um novo intervalo entre 50 e 100 oC. L1 = (100 50)/ 2 = 25 Por tanto se avalia a 73 e 75 oC X Y 73 75 55 50
Mtodo de Fibonaci.
Este um mtodo de busca direta sequencial que aproveita os resultados de experincias anteriores. O mtodo se fundamenta no aproveitamento da serie dois nmeros de Fibonaci . O mtodo utiliza ao menos dois experincias por ciclo, para posteriormente eliminar a regio na qual no h possibilidade de encontrar o timo e ao final de este ciclo o novo intervalo de investigao utilizar ao menos um experimento anterior adicionando um experimento em cada ciclo. Em forma geral o mtodo se desenvolve com os seguintes passos: 1) Se realizam as experincias no primeiro intervalo situados a uma mesma distancia dos extremos da regio experimental. 2) Se comparam os valores obtidos e de acordo a elos, se elimina a regio donde no se encontra o timo. 3) Se tomar o mnimo intervalo resultante e se situar uma experincia j que a outra coincidir com uma do anterior intervalo inicial. 4) Se repetiro os passos 2 e 3 ate esgotar o nmero de experincias.
Serie de Fibonaci
Para decidir os intervalos se emprega a serie de Fibonaci que se forma segundo: Fo = 1 para N= 0 F1 = 1 para N = 1 e FN = FN-2 + FN-1 para N>1 A partir de aqui se forma a seguinte tabela: Posio N Nmero de Fibonaci 0 1 1 1 2 2 3 3 4 5 5 6 7 8 13 21 8 34
T1=40
T2 =60
T = 100 0C
2. Avalio com a segunda serie experimental D2 = (F N 3/ F N- 1 )*L2 Sendo agora L2 = 100 40 = 60 D2 = (1/3)60 = 20 T1 = 40 + 20 = 60 0C T2 = 100 - 20 = 80 0C Se temos que: Y 85 68 X 60 80
T1:40
T2:60
T2:80 T = 100 0C
Metodo de Fibonacci
3. Para o terceiro intervalo experimental.
Y2
T1=38,20
T2 =61,80
Segundo paso: No intervalo de 38,2 a 100 0C e a nova longitude do intervalo ser L2 = 100 -38,2 = 61,80 A partir de aqui se repete o mesmo que o processo anterior e se tem: T4 = 38,20 + 0,618(61, 8) = 76,40 0C T3 = 100 - 0,618(61, 8) = 61,80 0C Avaliando istos novos pontos se tem: X 76,80 61,8 Y 50 80
Sendo el intervalo final 76,40 52,80 = 23,60 ligeiramente menos eficiente pero mais cmodo que o Mtodo de Fibonaci.
O ajuste final
Pontos
1 2 3
X
52,80 61,80 76,40
Y(Rendimento)
70,00 80,00 50,00
O ajuste final da funo objetivo, pode se obter mediante o mtodo dos mnimos quadrados para uma parbola Para una parbola se expressa como: Y = bo + b1*X +b2*X2 Avaliada nos pontos, se tem bo + 52,80* b1 + (52,80)2 * b2 = 70 bo + 61,80* b1 + (61,80 )2 * b2 = 80 bo + 76,40* b1 + (76,40)2 * b2 = 50 Resolvendo o sistema de equaes: bo = -426,40 b1 = 16,48 b2= -0,134 Por tanto (Rendimento) Y = -426,40 + 16,48X -0,134X2 Sendo X= T, e derivando dY/dT se tem que: dY/dT = 16,48 -2(0,134) T = 0 T = 61,49 0C e Rendimento : 80,298 %
Explorao
Testar a Funo Objetivo em cada sentido (incrementos + i e - i) de cada direo (xi) ao redor da Base. Do resultado, depreender a direo provvel do timo ?
+ 2 - 1 + 1
Base - 2
A Explorao no pode ser interrompida sem que todas as direes tenham sido testadas.
Explorao
0,5
+ 2 Sucesso - 1
0,4
0,3 y 0,2
S desnecessrio
Base - 2
buscando mximo
0,1 0,0 0,0
0,2
0,4
0,6
0,8
1,0
3.
4. 5. 6. 7. 8. 9.
Repetir
Explorar a vizinhana da Base (em busca da direo provvel do timo) Se houve Sucesso em alguma direo Ento: Progredir (na direo provvel) at haver um Insucesso Seno (proximidade do timo): Se Chegou ao timo Ento: Finalizar
x2
22
25
+2 1 + 2 2
18
+2 1 + 2
10 Base x1
+1
15
Resultado da Explorao
x(2)
x(2)
x(1) x(0)