Professional Documents
Culture Documents
II.
= 10.
III.
= max
2
27
Esforo computacional
O esforo computacional dos mtodos adotados
considera o tempo de execuo.
Nmero mdio de Iteraes Tempo mdio de execuo (ms) Percentual de acertos (%)
Intervalo BD BN ON QN fminunc BD BN ON QN fminun
c
BD BN ON QN Fminunc
[-10,10] 32,84 36,67 5,52 7,27 17,9 8,8 4,2 0,87 2,6 10 56,8 56,8 55,2 57,9 57,2
[-40,40] 62,61 38,04 9,51 8,71 13,36 15,9 8,6 3,5 3,7 9,7 49,3 50,2 56,8 52,5 53,4
[-160,160] 52,88 42,47 15,73 12,14 17,55 13,8 11,4 6,9 4,9 10,6 51,9 51,6 61,3 54,4 53
28
0
10
20
30
40
50
60
70
BD BN ON QN fminunc
[-10,10]
[-40,40]
[-160,160]
Robustez a diversos intervalos de inicializao (% acerto)
29
0
2
4
6
8
10
12
14
16
18
BD BN ON QN fminunc
[-10,10]
[-40,40]
[-160,160]
Robustez a diversos intervalos de inicializao (tempo de execuo):
30
0
10
20
30
40
50
60
70
BD BN ON QN fminunc
[-10,10]
[-40,40]
[-160,160]
Robustez a diversos intervalos de inicializao (nmero de iteraes):
31
Comparao dos mtodos implementados com as
rotinas do software GAMS:
SOLVER Tempo de execuo (ms) Nmero de iteraes
CONOPT 16 14
IPOPT 31 8
IPOPTH 31 8
KNITRO 16 8
LINDO 31 6792
32
Concluses
Mtodo de Newton apresentou rpida convergncia
prximo dos mnimos da funo;
As alteraes propostas tornaram os mtodos de
Newton mais confiveis por garantir a convergncia.
Os mtodos de descida exigem um esforo
computacional maior, mas no apresentam divergncia;
O mtodo QN-DFP se mostrou bastante robusto, e com
baixo custo computacional, porm apresenta
divergncias, embora raras;
33
Referncias
Bazarra, M. S. (2006). Nonlinear Programming: Theory
and Algorithms. 3nd ed.
Haffner, S. (2011). Notas de Aula da Disciplina de
Introduo a Otimizao Matemtica.
Luenberger, D. G. (2008). Linear and Nonlinear
Programming. 3nd ed.