PROJETO DE ALGORITMOS PARA RESOLU¸C˜AO DE ...

Passo 0) Escolher x 0 e estimar γ tal que γ < p ∗ . Atribuir f 0 = ∞
Passo 1) Calcular σ(x k )
Passo 2) Se σ(x k ) = 1 : calcular f 0 (x k )
se f 0 (x k ) ≥ f 0 : ir para passo 6
se não: f 0 := f 0 (x k ), x ∗ := x k
Passo 3) Calcular E(x k ) e ∇E(x k )
Passo 4) Calcular α k
Passo 5) Calcular x k+1 = x k − α k ∇E(x k )
voltar passo 1.
Passo 6) ponto ótimo x ∗
valor ótimo f 0
Na figura 4.6 é apresentado o diagrama de blocos representante do algoritmo gradiente
EV discreto.
Figura 4.6: Diagrama de blocos do sistema discreto
4.8 Execução do algoritmo gradiente EV
O algoritmo foi implementado com o programa MATLAB 6, e testado com 5 problemas
diferentes, descritos a seguir:
187