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

154 Busca Tabu para Identificação de Erros Conformativos
d k =
1
0
1 0 1 1 0 1
d k =
0 1 1 0 1 1 0 1
1 2 3 4 5 6 7 8
1 2
8
1 2
8
3 4
3 4
PSfrag replacements
5
6
5
6
7
7
(a)
(b)
Medida considerada com erro
Figura 5.9: Vizinhança 2: troca de status de duas medidas, (a) configuração corrente, (b)
configuração vizinha
Função de avaliação
A função de avaliação ou função objetivo deve fornecer informações acerca da qualidade da
configuração testada e também possibilitar a comparação entre uma configuração e outra. Para
a codificação adotada, a análise de uma configuração d k factível é importante na implementação
da busca tabu. A infactibilidade considerada no problema de identificação de erros refere-se
à perda de observabilidade do sistema e também a não convergência da análise não-linear. A
utilização de estratégias de geração de configurações vizinhas baseadas no uso de medidas dormentes
e perfeitas devem estar sujeitas a essa condição. Outras formas de geração de vizinhança
podem levar em conta, por exemplo, o resultado da análise de criticidade fornecida por um
algoritmo de observabilidade topológico (Lourenço, 2001), no qual conjuntos de medidas críticas
são considerados e tratados adequadamente, podendo ser desconsiderados ou não ainda na fase
de geração da vizinhança.
Um dos grandes méritos dos métodos heurísticos é a possibilidade de melhorar a solução
corrente através de um processo iterativo. A metodologia adotada para identificação de erros
consiste em lidar com status diferentes de medidas, respeitando a observabilidade, porém permitindo
trabalhar com configurações portadoras de erros grosseiros. A formulação da função