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

170 Busca Tabu para Identificação de Erros Conformativos
estimador de estado e o tempo total de simulação foi aproximadamente de 15 minutos. Embora
seja apresentado um número elevado de iterações, a solução correta foi encontrada nas
primeiras 15 iterações, e o processo poderia ter sido interrompido antes. As principais propostas
de solução são apresentadas na Tab. 5.1. A solução número 1 representa a primeira solução
e que representa a mesma obtida através da aplicação sucessiva da remoção do maior resíduo
normalizado. A solução correta encontra-se na configuração 4. Existem outras possibilidades
envolvendo apenas chaves, entretanto considera-se sua probabilidade de ocorrência mais rara em
relação às configurações envolvendo medidas. Soluções acima de três erros grosseiros também
foram encontradas durante a busca, entretanto a maioria foi descartada pelo processo iterativo.
As soluções apresentadas na Tabela estão colocadas na ordem de maior probabilidade de
ocorrência. Por exemplo, as configurações 1 e 2 envolvem erros nas medidas, e são consideradas
com maior probabilidade de ocorrer em relação à hipótese envolvendo erros simultâneos em
chaves (configurações 5 a 10). Problemas semelhantes envolvendo outras chaves e medidas da
mesma subestação foram testadas e detectadas corretamente. A obtenção da solução verdadeira
nessas condições só foi possível através do uso de memória de longo prazo, ou seja, avaliando
a freqüência da ocorrência de certas configurações e colocando-as como tabu durante um certo
período. Já para a função objetivo 2, como a função objetivo é mais definida, não apresentou
necessidade da memória de freqüência.
função avaliação
Evolução do processo de busca
50
’fout.sai’
45
40
35
30
25
20
15
10
5
0
0 20 40 60 80 100 120
iterações
Figura 5.19: Evolução do processo de busca: vizinhança 1 e 2 combinados - troca 1 bit e troca
de posições