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

5.3 Busca Tabu para identificação de erros conformativos 147
siderada inteligente se esse processo incorpora a memória adaptativa (adaptive memory) e a
exploração sensível (responsive (sensitive) exploration).
O uso de memória adaptativa contrasta com as técnicas sem memória (como é o caso dos algoritmos
genéticos e simulated annealing) e com as técnicas de memória rígida (como as técnicas
de inteligência artificial e de branch and bound). Da mesma forma, a idéia de exploração sensível
em Busca Tabu está inspirada na suposição de que uma má escolha realizada por uma estratégia
produz mais informação que uma boa escolha aleatória (como acontece, por exemplo, como Simulated
Annealing). Assim, se a estratégia que guia um algoritmo que usa memória (como a
Busca Tabu) faz uma escolha ruim (passa a uma configuração de baixa qualidade) então, podese
aproveitar essa informação (má escolha) para evitar voltar a visitar a referida configuração
(ruim) e, melhor ainda, para modificar (melhorar) a própria estratégia que guia o processo de
busca para ter capacidade de encontrar ou escolher configurações de melhor qualidade. ”
A Busca Tabu foi desenvolvida a partir de conceitos utilizados na inteligência artificial e,
diferentemente de outros métodos, não teve sua origem relacionada em processos biológicos
ou físicos. A aplicação dessa técnica em problemas de sistemas de energia elétrica está em
fase de pleno desenvolvimento (Monticelli e Romero, 2002a; Monticelli e Romero, 2002b). Os
problemas em que a BT é intensamente utilizada são: planejamento de expansão de transmissão,
alocação ótima de capacitores, alocação de medidores e também para a identificação de erros
em estimação de estado (Asada et al., 2002). Exemplos de aplicação e aspectos básicos dos
principais métodos heurísticos aplicados em sistema de potência podem ser encontrados em
(Lee e El-Sharkawi, 2002).
Principais características da Busca Tabu
A característica principal que dá nome ao método refere-se à exclusão de movimentos classificados
como tabu (proibido) durante a busca. Isso é possível por meio do uso de memória,
isto é, as alternativas ou movimentos já realizados são registrados e armazenados durante o processo.
Por exemplo, no caso de identificação de erros grosseiros um vetor de decisão é criado a
partir de algum mecanismo heurístico através da utilização do resíduo normalizado. Para evitar
que determinadas medidas tenham sua classificação alterada (medidas com erros grosseiros ou
não), após sua avaliação permanecem proibidas de alterar seu status durante algumas iterações
(duração tabu). As principais características da Busca Tabu são destacadas no quadro ilustrado
na Fig. (5.4).
A Busca Tabu é capaz de lidar com problemas combinatórios de grande dimensão de uma