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

Capítulo 5
Busca Tabu para Identificação de
Erros Conformativos
5.1 Identificação de erros como problema combinatório
A identificação de erros como problema combinatório foi proposta por Monticelli et al.
(1986b) para o tratamento de erros múltiplos, interativos e conformativos e a formulação advém
da teoria de decisão. A metodologia de identificação de erros considera, além da precisão do
dispositivo, também sua confiabilidade. A formulação original leva em conta a probabilidade de
funcionamento correto e incorreto do medidor. A formulação do problema de identificação como
problema combinatório se adequou ao modelo de estimação de estado generalizada, uma vez
que sua utilização pode ser realizada diretamente, propiciando a análise de erros interativos que
envolvem tanto a topologia da rede e as grandezas tradicionalmente medidas. A identificação
de erros sob essa formulação pertence a uma classe de problemas cuja resolução é mais abrangente
e complexa. Por resolução complexa, pretende-se dizer que o espaço de busca torna-se
muito mais amplo e a busca pela solução ótima representa um problema computacional de difícil
solução (o problema possui característica não-linear inteiro mista e de explosão combinatória).
Exemplos clássicos de problemas combinatórios são: problema do caixeiro viajante, roteamento
de veículos, posicionamento ótimo de componentes em um chip VLSI, entre outros. A resolução
desses problemas através de métodos de otimização clássicos requer metodologias mais complexas
e a obtenção da solução ótima global nem sempre é garantida, principalmente em sistemas
reais de grande dimensão. Os métodos aproximados ou heurísticos aplicados a problemas operacionais
surgiram no final da década de 40 e desde então têm ganhado força na medida em que
a capacidade de processamento dos computadores aumenta.
135