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

168 Busca Tabu para Identificação de Erros Conformativos
771
FCE
5
3 TQ1
2 49
1 2993
4
50 32 29
−8.9
26 23 21 16 147 13
35 11
−25.3
53 56
21.1
15
−16.5
17
−13.0
2991
−30.2
−14.5 0.00 28.7 23.3 20.4 −26.3
14.2 10.3
−11.5
6.0 7.8 9.1 −38.4
0.00 5.7
8.0 6.6 −11.1
−28.2
−34.14 51 33 30 27 24 20 146 150 12
36 10
23.2
52 5.3 55 14 18 2992
−0.352
−0.23
34
6
31 28
25
22 1782
1784
186
234
148 149
958
PNA
415
5.25
2.02
416
413 410
0.00
43.05
0.00 −0.47
411 408
409
407
0.0
0.09
406
412
403
−27.0
−9.18
402
25
405
404
−27.67
−8.9
22
401
4.41
15.20
400
960
957
3001 3002
Figura 5.17: Erro conformativo na chave 23-24 e identificação errônea de medidas
Detecção com Função de Avaliação 1
Testes foram realizados para verificar a eficiência das duas vizinhanças apresentadas. A
utilização apenas da vizinhança 1 representada pela troca de um bit diminui o tempo de execução
de uma iteração pois a vizinhança a ser analisada é reduzida, entretanto a diversidade e a
quantidade de soluções factíveis também diminui. Uma das constatações com relação à função
de avaliação 1 é a possibilidade da não inclusão do verdadeiro erro no conjunto de soluções. Isso
se deve ao fato de que a qualidade das soluções, uma vez que não possuem erros grosseiros, são
igualadas através da eliminação da penalidade. Portanto, no caso de haver dois erros grosseiros,
todas as configurações com dois erros encontradas durante a busca são inseridas no conjunto. A
utilização apenas da vizinhança 1 encontra a solução verdadeira e a insere no conjunto, já com o
uso simultâneo da vizinhança 2, o processo de busca adquire outra característica. Novas soluções
são encontradas, porém, o caminho de solução torna-se de certa forma incerto, uma vez que há
possibilidade que várias soluções factíveis assumam os mesmos valores. Observe o gráfico da
Fig. (5.18), onde é ilustrada a evolução da busca com a utilização da vizinhança 1. Note que a
oscilação observada é devido ao instante em que o maior resíduo normalizado é ignorado e outra
medida é eliminada em seu lugar (no método branch and bound corresponderia ao ramo em que
a outra ramificação com d i = 1 é analisada), portanto nesse instante outras possibilidades estão
sendo testadas. A verdadeira solução é encontrada quando as medidas interativas que atuam