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

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

sel.eesc.usp.br
from sel.eesc.usp.br More from this publisher
18.01.2015 Views

144 Busca Tabu para Identificação de Erros Conformativos passo 3 4 Nenhum erro detectado custo = 3; Solução incumbente encontrada; d = (0, 1, 0, 1, 1, 0); LNA = {3, 5, 7} passo 2 5 Selecione o vetor de decisão de menor custo da lista LNA → nó 3 com d = (1, 1, 1, 1, 1, 1). passo 3 5 Erro grosseiro detectado → #2 nr = 1; custo = 1; SC = Nó 8; d = (1, 0, 1, 1, 1, 1); LNA = {5, 7, 9}; passo 3 6 Erro grosseiro detectado → #5 custo = 2; SC = Nó 10; d = (1, 0, 1, 1, 0, 1); LNA = {5, 7, 9, 11}; passo 3 7 Nenhum erro detectado custo = 2; Solução incumbente encontrada; Nó 10 → d = (1, 0, 1, 1, 0, 1); Nó 7 cortado; LNA = {5, 9, 11} passo 2 8 Selecione o vetor de decisão de mínimo custo da LNA → nó 9 com d = (1, 1, 1, 1, 1, 1). passo 3 8 Erro grosseiro detectado → #4 custo = 1; SC = Nó 12; d = (1, 1, 1, 0, 1, 1); LNA = {5, 11}; passo 3 9 Erro grosseiro detectado → #6 custo = 2; SC = Nó 13; d = (1, 1, 1, 0, 1, 0); LNA = {5, 11}; passo 3 10 Erro grosseiro detectado custo = 3; Feche o Nó 13; LNA = {5, 11}; passo 2 11 Selecione o vetor de decisão de mínimo custo da LNA → Nó 5 com d = (0, 1, 1, 1, 1, 1).

5.2 Método branch and bound para identificação de erros conformativos 145 passo 3 11 Erro grosseiro detectado → #2 custo = 2; SC = Nó 14; d = (0, 0, 1, 1, 1, 1); LNA = {11, 15}; passo 3 12 Erro grosseiro detectado custo = 3; Feche o nó 14; LNA = {11, 15}; passo 2 13 Selecione o vetor de decisão de mínimo custo da LNA → nó 11 com d = (1, 0, 1, 1, 1, 1). passo 3 13 Erro grosseiro detectado → #4 custo = 2; SC = Nó 16; d = (1, 0, 1, 0, 1, 1); LNA = {15}; passo 3 14 Erro grosseiro identificado cost = 3 Feche o nó 16; LNA = {15}; passo 2 15 Selecione o vetor de decisão de mínimo custo da LNA → Nó 15 com d = (0, 1, 1, 1, 1, 1). passo 3 15 Erro grosseiro identificado → #4 custo = 2; SC = Nó 17; d = (0, 1, 1, 0, 1, 1); LNA = { }; passo 3 15 Erro grosseiro identificado custo = 3; Nó 17 fechado; LNA = { }; passo 2 16 Nenhum nó disponível em LNA. A solução incumbente é d = (1, 0, 1, 1, 0, 1) Fim do processo. Inicialmente o algoritmo indica uma hipótese plausível através da remoção das medidas P 12 , P 13 , and P 3 (Medidas #1, #3, and #6, respectivamente). Esta solução corresponde ao nó 6 na Fig. (5.3). Nesse estágio, os nós 3, 5, e 7 constam na lista de nós abertos. Em seguida o nó

144 Busca Tabu para I<strong>de</strong>ntificação <strong>de</strong> <strong>Erros</strong> Conformativos<br />

passo 3 4 Nenhum erro <strong>de</strong>tectado<br />

custo = 3;<br />

Solução incumbente encontrada; d = (0, 1, 0, 1, 1, 0);<br />

LNA = {3, 5, 7}<br />

passo 2 5 Selecione o vetor <strong>de</strong> <strong>de</strong>cisão <strong>de</strong> menor custo da lista LNA → nó 3 com d = (1, 1, 1, 1, 1, 1).<br />

passo 3 5 Erro grosseiro <strong>de</strong>tectado → #2<br />

nr = 1;<br />

custo = 1;<br />

SC = Nó 8; d = (1, 0, 1, 1, 1, 1);<br />

LNA = {5, 7, 9};<br />

passo 3 6 Erro grosseiro <strong>de</strong>tectado → #5<br />

custo = 2;<br />

SC = Nó 10; d = (1, 0, 1, 1, 0, 1);<br />

LNA = {5, 7, 9, 11};<br />

passo 3 7 Nenhum erro <strong>de</strong>tectado<br />

custo = 2;<br />

Solução incumbente encontrada; Nó 10 → d = (1, 0, 1, 1, 0, 1);<br />

Nó 7 cortado;<br />

LNA = {5, 9, 11}<br />

passo 2 8 Selecione o vetor <strong>de</strong> <strong>de</strong>cisão <strong>de</strong> mínimo custo da LNA → nó 9 com d = (1, 1, 1, 1, 1, 1).<br />

passo 3 8 Erro grosseiro <strong>de</strong>tectado → #4<br />

custo = 1;<br />

SC = Nó 12; d = (1, 1, 1, 0, 1, 1);<br />

LNA = {5, 11};<br />

passo 3 9 Erro grosseiro <strong>de</strong>tectado → #6<br />

custo = 2;<br />

SC = Nó 13; d = (1, 1, 1, 0, 1, 0);<br />

LNA = {5, 11};<br />

passo 3 10 Erro grosseiro <strong>de</strong>tectado custo = 3;<br />

Feche o Nó 13; LNA = {5, 11};<br />

passo 2 11 Selecione o vetor <strong>de</strong> <strong>de</strong>cisão <strong>de</strong> mínimo custo da LNA → Nó 5 com d = (0, 1, 1, 1, 1, 1).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!