Escolar Documentos
Profissional Documentos
Cultura Documentos
6)
LEANDRO L. ORO, RAMON O. FERNANDES
Departamento de Engenharia Eltrica, Escola Politcnica, Universidade Federal da Bahia
ramon.elt.ba@gmail.com
Resumo Neste trabalho se pretende avaliar os mtodos de busca unidimensional e otimizao linear discutidos na disciplina
ENG 547-Otimizao. Para isso, utilizando uma funo especfica, os mtodos foram implementados utilizando o software
Matlab, e em seguida os parmetros de cada algoritmo foram alterados. Por fim feita uma breve anlise e comparao das
tcnicas utilizadas.
Introduo
(1)
2 ( x 1+3 ) +4 x 2 ( x1 x 22 x 3 + 4 )
f ( x ) = 2 ( x2 1 ) +4 x 1 ( x 1 x 22 x3 + 4 )3
8 ( x 1 x 22 x3 + 4)3
]
(2)
2+12 x 2 ( x 1 x 22 x 3+ 4 )
48 ( x 1 x2 2 x 3 +4 )
(4)
4 ( x 1 x 22 x3 + 4 ) ( 4 x 1 x 22 x3 + 4 )
F ( x )= 4 ( x 1 x 22 x 3+ 4 ) ( 4 x 1 x 22 x 3+ 4 )
2
24 x 2 ( x 1 x 22 x 3 +4 )
24 x1 ( x 1 x 22 x3 +4 )
24 x2 ( x 1 x 22 x3 +4 ) 2
2.5841101
d=
= 2.3108101
f ( x 0 ) 9.3799101
f ( x 0 )
(3)
2+12
x 12 (de
x 1Fibonacci,
x 22 x3 +Newton,
4)2
mtodos
e Falsa Posio so
24
x 1 (cdigos
x 1 x 22foram
x 3+ 4simulados
)
10-3. Os
em um computador
com as seguintes configuraes: Processador AMD
E-350 1.6 GHz; 8GB de memria RAM; executando
em um sistema operacional de 64bits.
2.1 Busca de Fibonacci
Este mtodo utiliza os elementos da Sequncia
de Fibonacci para formar uma regra de atualizao,
que reduz, gradativamente, o tamanho do intervalo
de incertezas relacionado com a varivel de deciso,
at que se obtenha a preciso desejada.
Para
esta
abordagem,
pouco
esforo
computacional requerido, uma vez que, tanto os
termos da sequncia quanto os coeficientes do
mtodo podem ser calculados a priori, formando um
banco de dados a ser consultado durante a recurso.
Assim, a atualizao dos valores passa ser composta
de uma sucesso de operaes algbricas simples.
Por outro lado, a escolha do intervalo de incertezas, a
ser realizada durante as iteraes, representa uma
importante diferena durante a concepo do cdigo,
j que os demais algoritmos so mais simples.
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
1.0772*10-2
6
5.2083*10-5
22.8790
6.7913*10-3
0 = 20
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
7.2422*10-3
19
7.3211*10-4
5.8936*104
17.7606
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
6.2182*10-3
12
5.1038*10-5
10.0350
1.8818
0 = 0.5
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 5
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 10
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
5.9886*10-3
10
3.2385*10-4
10.0350
1.8818
5.9340*10-3
9
8.4230*10-7
10.0350
1.8818
6.2388*10-3
18
9.7710*10-4
5.8936*104
17.7572
Variar d
2.3 Mtodo da Falsa Posio
O Mtodo da Falsa Posio se comporta de
forma semelhante ao Mtodo de Newton, porm, a
segunda derivada da funo avaliada no calculada
diretamente, seu valor estimado atravs das
primeiras derivadas. Assim, se espera uma execuo
mais rpida em detrimento do valor final alcanado.
Para este mtodo preciso fornecer dois
parmetros para que o algoritmo inicie a busca, 0 e
1. Assim, se pretende avaliar a resposta do mtodo
com a variao das condies impostas, os resultados
obtidos se encontram na Tabela 5.
Tabela 4: Resultados para o Mtodo da Falsa Posio com 0 = 0 e
1 = 0.5.
Tempo de Execuo
Nmero de Iteraes
7.8274*10-4
1
Preciso Obtida
Valor da Funo f()
5.1220*10-5
35.3618
0.5
0 = 0 1 = 1
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0 1 = 1.5
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0 1 = 2
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0 1 = 5
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0 0 = 10
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0.5 0 = 2
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
0 = 0.5 0 = 5
Tempo de Execuo
Nmero de Iteraes
Preciso Obtida
Valor da Funo f()
-3
1.1228*10
2
1.5019*10-5
13.0863
9.9695*101.12406*10-3
2
1.9524*10-4
10.4812
2.0967
2.6324*10-2
1
8.7043*10-4
10.1441
1.9991
6.9035*10-3
1
1.3323*10-14
1.1875*103
5
6.6148*10-4
1
0
2.0648*104
10
1.9600*10-3
2
6.4866*10-6
10.1437
1.9989
8.3406*10-4
1
1.1546*10-14
1.1875*103
5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
2.1955*10-3
2
1.2404*102
1*10-4
0 = 0.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 1.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 2
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
3.3504*10-3 s
8
10.4054
1.5000
2.1929*10-3 s
5
13.0409
1
1.5268*10 s
533
10.0649
1.9468
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
2.6992 s
30533
10.0649
1.9468
= 10
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 10-2
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 10-1
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 0.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
=1
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
2.2363*10-1 s
3055
10.0641
1.9460
2.4213*10-2 s
307
10.0586
1.9400
5.7287*10-3 s
32
10.0371
1.9000
5.2746 *10-2 s
1080
95.7189
1.0790*10-1
0 = 0.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 1.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 2
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
0 = 5
Tempo de Execuo
5.7679*10-4 s
1
3.5361*10
0.5
1.6130*10-3 s
1
10.4054
1.5
9.7643*10-2 s
533
10.0649
1.9468
4.3918 s
Nmero de Iteraes
Valor da Funo f()
0 = 10
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
30533
10.0649
1.9468
15.2224 s
80533
10.0649
1.9468
= 10-3
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 10-2
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 10-1
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
= 0.5
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
=1
Tempo de Execuo
Nmero de Iteraes
Valor da Funo f()
6.880796*10-1 s
3055
10.0641
1.9460
1.28647*10-1 s
307
10.0586
1.9400
9.0900*10-3 s
32
10.0371
1.9000
4.4757*10-3 s
8
10.4054
1.5000
3.9817*10-3 s
5
13.0409
1
2.5 Comparaes
Nesta seo, baseados nos dados obtidos se
pretende determinar o melhor mtodo de busca
unidimensional para a funo proposta.
Primeiramente, partindo do desempenho em
relao s condies iniciais, nota-se que o Mtodo
4 Concluso
Liste suas concluses nesta seo, em vez de
simplesmente relatar o que foi feito.
Control.