Análise de Observabilidade e Processamento de Erros Grosseiros ...

142 Busca Tabu para Identificação de Erros Conformativos
(a) Se a lista está vazia, fim da busca; o conjunto de soluções promissoras representam o
conjunto de soluções candidatas (hipóteses plausíveis para análise).
(b) Do contrário, escolha na lista o vetor de decisão de mínimo custo e o considere como
novo candidato para análise.
3. Realize o teste de detecção sobre o problema candidato.
(a) Se nenhum erro é detectado, então:
i. Se o custo do problema candidato é menor que a solução incumbente, então:
A. Considere o candidato atual como nova solução incumbente.
B. Corte a árvore, removendo todas os nós que levam a soluções cujo custo são
maiores que a nova solução incumbente e retorne ao passo 2.
ii. Se o custo do candidato atual é igual ao custo da solução incumbente, então
adicione o candidato à lista das soluções promissoras e retorne ao passo 2.
(b) Por outro lado, se erros são detectados, então:
i. Se o custo do candidato atual é menor que o custo das soluções promissoras,
então:
A. O sucessor-e torna-se o novo problema candidato.
B. Se o número de sucessores-c no vetor de decisão atual é menor que nr, então
coloque o sucessor-c na lista de nós abertos.
C. Retorne ao passo 3.
ii. Se não, coloque o candidato atual na lista de nós fechados e volte ao passo 3.
Exemplo com sistema de 3 barras
Observe a seguir a aplicação do algoritmo branch and bound para o sistema de três barras com
erro grosseiro apresentado no capítulo anterior (Fig. (4.1)). Os erros conformativos acontecem
em P21 m = −2.54 p.u. e P 2
m = −2.98 p.u. As variâncias permanecem as mesmas e todas medidas
possuem a mesma confiabilidade. Para o teste do resíduo normalizado, a margem de detecção
adotada é 3.0 desvios padrões. A penalidade para requisição de mais informações é ajustada
para nr = 2. O processo iterativo é ilustrado na Fig. (5.3).
A execução do algoritmo branch-and-bound passo-a-passo é apresentada a seguir:
passo 1 O problema é iniciado com custo = m − n = 4 (6 medidas e 2 variáveis de estado);
todas as medidas são declaradas inicialmente como corretas, i.e., d = (1, 1, 1, 1, 1, 1), e nr
é ajustado para nr = 2.