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 ...
150 Busca Tabu para Identificação de Erros Conformativos problema de identificação de erros conformativos. Vizinhança - Definição Considere o seguinte problema de otimização: Min s.a f(x) x ∈ X (5.7) x corresponde a uma configuração, f(x) a função objetivo e X o espaço de busca. Dada uma configuração, define-se uma vizinhança de x como sendo todas as configurações x ′ ∈ N(x) que podem ser obtidas através de um mecanismo de transição a partir de x. N(x) PSfrag replacements x x ′ X Figura 5.5: Transição na Busca Tabu Um algoritmo de busca local, baseado na configuração corrente, verifica a opção que apresenta o maior decréscimo na função objetivo e realiza a transição. A aplicação repetida dessa estratégia, também denominada como “míope”, permite buscar apenas soluções que proporcionem melhorias imediatas e o processo estagna rapidamente em pontos ótimos locais (Fig. (5.6)). Por exemplo, em problemas cuja convexidade da função não é garantida, métodos baseados na direção do gradiente falham na obtenção do ótimo global. Duas características presentes na BT que diferem da busca local e que são fundamentais para o sucesso do algoritmo são:
5.3 Busca Tabu para identificação de erros conformativos 151 Busca local Busca Tabu x Minimo Local Minimo Global rag replacements Figura 5.6: Trajetórias da busca local e da Busca Tabu
- Page 120 and 121: 100 Identificação e Tratamento de
- Page 122 and 123: 102 Identificação e Tratamento de
- Page 124 and 125: 104 Identificação e Tratamento de
- Page 126 and 127: 106 Identificação e Tratamento de
- Page 128 and 129: 108 Identificação e Tratamento de
- Page 130 and 131: 110 Identificação e Tratamento de
- Page 132 and 133: 112 Identificação e Tratamento de
- Page 134 and 135: 114 Identificação e Tratamento de
- Page 136 and 137: ¤ 116 Identificação e Tratamento
- Page 138 and 139: 118 Identificação e Tratamento de
- Page 140 and 141: 120 Identificação e Tratamento de
- Page 142 and 143: 122 Identificação e Tratamento de
- Page 144 and 145: 124 Identificação e Tratamento de
- Page 146 and 147: 126 Identificação e Tratamento de
- Page 148 and 149: 128 Identificação e Tratamento de
- Page 150 and 151: 130 Identificação e Tratamento de
- Page 152 and 153: 132 Identificação e Tratamento de
- Page 154 and 155: 134 Identificação e Tratamento de
- Page 156 and 157: 136 Busca Tabu para Identificação
- Page 158 and 159: 138 Busca Tabu para Identificação
- Page 160 and 161: 140 Busca Tabu para Identificação
- Page 162 and 163: 142 Busca Tabu para Identificação
- Page 164 and 165: 144 Busca Tabu para Identificação
- Page 166 and 167: 146 Busca Tabu para Identificação
- Page 168 and 169: 148 Busca Tabu para Identificação
- Page 172 and 173: 152 Busca Tabu para Identificação
- Page 174 and 175: 154 Busca Tabu para Identificação
- Page 176 and 177: 156 Busca Tabu para Identificação
- Page 178 and 179: 158 Busca Tabu para Identificação
- Page 180 and 181: 160 Busca Tabu para Identificação
- Page 182 and 183: 162 Busca Tabu para Identificação
- Page 184 and 185: 164 Busca Tabu para Identificação
- Page 186 and 187: £¢ £ ¢ 166 Busca Tabu para Iden
- Page 188 and 189: 168 Busca Tabu para Identificação
- Page 190 and 191: 170 Busca Tabu para Identificação
- Page 192 and 193: 172 Busca Tabu para Identificação
- Page 194 and 195: 174 Busca Tabu para Identificação
- Page 196 and 197: 176 Busca Tabu para Identificação
- Page 198 and 199: 178 Busca Tabu para Identificação
- Page 200 and 201: 180 Busca Tabu para Identificação
- Page 202 and 203: 182 Conclusões Gerais são alterad
- Page 204 and 205: 184 Conclusões Gerais
- Page 206 and 207: 186 Referências Bibliográficas Cl
- Page 208 and 209: 188 Referências Bibliográficas Mo
- Page 210 and 211: Índice Remissivo branch and bound
- Page 212 and 213: 192 ÍNDICE REMISSIVO
- Page 214 and 215: 194 Atualização do índice J(̂x)
- Page 216 and 217: 196 Atualização do índice J(̂x)
- Page 218 and 219: 198 Lema de Inversão de Matrizes
150 Busca Tabu para I<strong>de</strong>ntificação <strong>de</strong> <strong>Erros</strong> Conformativos<br />
problema <strong>de</strong> i<strong>de</strong>ntificação <strong>de</strong> erros conformativos.<br />
Vizinhança - Definição<br />
Consi<strong>de</strong>re o seguinte problema <strong>de</strong> otimização:<br />
Min<br />
s.a<br />
f(x)<br />
x ∈ X<br />
(5.7)<br />
x correspon<strong>de</strong> a uma configuração, f(x) a função objetivo e X o espaço <strong>de</strong> busca. Dada uma<br />
configuração, <strong>de</strong>fine-se uma vizinhança <strong>de</strong> x como sendo todas as configurações x ′ ∈ N(x) que<br />
po<strong>de</strong>m ser obtidas através <strong>de</strong> um mecanismo <strong>de</strong> transição a partir <strong>de</strong> x.<br />
N(x)<br />
PSfrag replacements<br />
x<br />
x ′<br />
X<br />
Figura 5.5: Transição na Busca Tabu<br />
Um algoritmo <strong>de</strong> busca local, baseado na configuração corrente, verifica a opção que apresenta<br />
o maior <strong>de</strong>créscimo na função objetivo e realiza a transição. A aplicação repetida <strong>de</strong>ssa<br />
estratégia, também <strong>de</strong>nominada como “míope”, permite buscar apenas soluções que proporcionem<br />
melhorias imediatas e o processo estagna rapidamente em pontos ótimos locais (Fig. (5.6)).<br />
Por exemplo, em problemas cuja convexida<strong>de</strong> da função não é garantida, métodos baseados na<br />
direção do gradiente falham na obtenção do ótimo global.<br />
Duas características presentes na BT que diferem da busca local e que são fundamentais<br />
para o sucesso do algoritmo são: