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

136 Busca Tabu para Identificação de Erros Conformativos
Um dos métodos bastante utilizados para problemas combinatórios é o branch and bound
(BB) e consiste em um algoritmo determinístico de busca seletiva sobre a árvore de solução.
Seu uso foi proposto na abordagem de Monticelli et al. (1986b) e será descrita brevemente
neste capítulo. Aproveitando-se da formulação do problema de identificação de erros grosseiros
para o método branch and bound, desenvolveu-se uma metodologia com a Metaheurística Busca
Tabu (BT). Verificou-se que a partir do ajuste correto de parâmetros e da aplicação de uma
estratégia adequada, a Busca Tabu pode se comportar como o branch and bound. Além de
outras características pertinentes ao método, a Busca Tabu revelou-se um método mais flexível
e geral, capaz de agregar outras estratégias heurísticas e assim melhorar a eficiência da busca.
Apresentam-se a seguir, a formulação do problema de identificação de erros, sua aplicação com
o método branch and bound e finalmente o método de Busca Tabu proposto.
5.1.1 Formulação
que,
Os possíveis estados de um medidor i podem ser representados por uma variável binária em
d i = 0,
d i = 1,
se a i-ésima medida é uma medida portadora de erro,
se a i-ésima medida é uma medida sem erro grosseiro
Um vetor decisão de m medidas é dado por,
d = {d 1 , d 2 , d 3 , . . . , d m } (5.1)
Por exemplo, um vetor decisão d = {0, 1, 1, 1, 0} indica que no conjunto de cinco medidas, as
medidas #1 e #5 são medidas portadoras de erro. Pode-se observar que em um conjunto com
m medidas o número de configurações possíveis é 2 m . No exemplo com cinco medidas, portanto,
o número configurações é 2 5 = 32.
Um estado do vetor de decisão, como no exemplo acima, indica uma das possíveis configurações
de status de medidores que refletem o estado atual do conjunto medido. Duas condições
devem ser observadas para determinar a viabilidade da solução. A primeira refere-se à condição
de observabilidade da solução candidata, e a segunda, a não existência de erros grosseiros.
Considere agora que para cada medidor uma probabilidade é atribuída, sendo p i a probabi-