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

5.6 Trajetórias da busca local e da Busca Tabu . . . . . . . . . . . . . . . . . . . . . 151
5.7 Codificação de status de chaves e disjuntores e medidas analógicas. Se d(n) =
0, então a medida ou chave #n é portadora de erro grosseiro, se d(n) = 1 a
medida/chave #n é livre de erros grosseiros . . . . . . . . . . . . . . . . . . . . . 152
5.8 Vizinhança 1: alteração do status de uma medida, (a) configuração corrente, (b)
configuração vizinha . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
5.9 Vizinhança 2: troca de status de duas medidas, (a) configuração corrente, (b)
configuração vizinha . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
5.10 Algoritmo básico de Busca Tabu . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
5.11 Algoritmo Busca Tabu com memória de curto prazo para identificação de erros
de medidas e de Topologia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
5.12 Iterações da BT até o alcance da solução ótima. Na parte inferior consta a tabela
tabu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
5.13 Exemplo de erro conformativo de medidas e de topologia . . . . . . . . . . . . . . 165
5.14 Processo de análise de duas fases - detalhamento da região de interesse . . . . . . 166
5.15 Região de análise de erro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
5.16 Erro conformativo na chave 23-24 . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
5.17 Erro conformativo na chave 23-24 e identificação errônea de medidas . . . . . . . 168
5.18 Evolução do processo de busca: vizinhança 1 - troca 1 bit . . . . . . . . . . . . . 169
5.19 Evolução do processo de busca: vizinhança 1 e 2 combinados - troca 1 bit e troca
de posições . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170
5.20 Evolução do processo de busca: vizinhança 1 - Função Avaliação 2 . . . . . . . . 172
5.21 (a) Evolução do processo de busca: vizinhança 1 e 2 - Função Avaliação 2; (b)
área do gráfico ampliada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173
5.22 Evolução da solução incumbente: vizinhança 1- Função Avaliação 2 . . . . . . . . 174
5.23 (a) Evolução da solução incumbente para o caso de múltiplos erros conformativos:
vizinhança 1 e 2 - função avaliação 2; (b) ampliação da área destacada . . . . . . 176
xix