aplicação de buscas heurísticas ao problema de determinação de ...

More documents

Recommendations

Info

Capítulo IV Revisão Bibliográfica............................................................................................ 30 IV.1 CONSIDERAÇÕES INICIAIS ............................................................................................ 30 IV.2 RECOMPOSIÇÃO DE SEPS ESPECÍFICOS....................................................................... 31 IV.3 DEFINIÇÃO CONCEITUAL DE SISTEMAS DE AUXÍLIO À RECOMPOSIÇÃO DE SEPS ............. 33 IV.4 APLICAÇÕES DE INTELIGÊNCIA ARTIFICIAL À RECOMPOSIÇÃO DE SEPS .......................... 35 IV.5 APLICAÇÕES DE BUSCAS EM GRAFOS E DIGRAFOS À RECOMPOSIÇÃO DE SEPS............. 36 IV.6 APLICAÇÕES DE BUSCAS HEURÍSTICAS À RECOMPOSIÇÃO DE SEPS.............................. 37 IV.7 SUMÁRIO DO CAPÍTULO................................................................................................ 39 Capítulo V Metodologia ............................................................................................................ 41 V.1 CONSIDERAÇÕES INICIAIS ............................................................................................ 41 V.2 O PROBLEMA .............................................................................................................. 42 V.3 HEURÍSTICAS E META-HEURÍSTICAS ............................................................................. 44 V.4 BUSCAS SISTEMÁTICAS E ESTRATÉGIAS DE CISÃO E PODA ............................................ 45 V.5 ESPAÇO DE ESTADOS .................................................................................................. 47 V.6 ESTRATÉGIAS DE BUSCA.............................................................................................. 51 V.7 FUNDAMENTOS DA METODOLOGIA ................................................................................ 58 V.7.1 Dados e Representação da Rede Elétrica........................................................ 59 V.7.2 Árvore de Largura ............................................................................................. 62 V.7.3 Poda da Árvore de Largura............................................................................... 62 V.7.4 Expansão do Espaço de Estados ..................................................................... 66 V.7.5 O Problema Resolvido ...................................................................................... 84 V.8 TOMADA DE CARGA ..................................................................................................... 88 V.8.1 Tomada de Carga na Barra Objetivo ................................................................ 88 V.8.2 Tomada de Carga para Viabilização de Corredor ............................................ 88 V.9 ESPECIFICIDADES DO PROBLEMA DE RECOMPOSIÇÃO DE SEPS..................................... 89 V.10 SUMÁRIO DO CAPÍTULO................................................................................................ 92 Capítulo VI Resultados ............................................................................................................. 94 VI.1 CONSIDERAÇÕES INICIAIS ............................................................................................ 94 VI.2 ÁREA ÁGUA VERMELHA................................................................................................ 94 VI.2.1 ÁGUA VERMELHA – CASO 1.......................................................................................... 95 VI.2.2 ÁGUA VERMELHA – CASO 2........................................................................................ 105 VI.3 ÁREA ILHA SOLTEIRA ................................................................................................. 114 VI.3.1 ILHA SOLTEIRA – CASO 4 ........................................................................................... 114 VI.3.2 ILHA SOLTEIRA – CASO 5 ........................................................................................... 156 VI.4 ÁREA JUPIÁ............................................................................................................... 158 VI.5 SUMÁRIO DO CAPÍTULO.............................................................................................. 158 Capítulo VII Conclusões ......................................................................................................... 159 viii
VII.1 CONSIDERAÇÕES INICIAIS .......................................................................................... 159 VII.2 CARACTERÍSTICAS DA METODOLOGIA ......................................................................... 161 VII.3 APLICAÇÃO A CASOS REAIS ....................................................................................... 162 VII.4 TRABALHOS FUTUROS ............................................................................................... 162 VII.4.1 INDISPONIBILIDADE .................................................................................................... 162 VII.4.2 NÚMERO DE UNIDADES EM OPERAÇÃO ....................................................................... 163 VII.4.3 VARIAÇÃO DA TENSÃO DE GERAÇÃO........................................................................... 163 VII.4.4 TOMADA DE CARGA PRIORIZADA ................................................................................ 164 VII.4.5 CORREDORES DE RECOMPOSIÇÃO MULTIOBJETIVO..................................................... 165 VII.4.6 NOVAS FUNÇÕES DE AVALIAÇÃO DE VIABILIDADE ........................................................ 165 VII.4.7 PARALELIZAÇÃO ........................................................................................................ 165 VII.4.8 SUBESPAÇOS DE ESTADOS ISOMORFOS...................................................................... 166 VII.5 SUMÁRIO DO CAPÍTULO.............................................................................................. 167 Apêndice A Grafos .................................................................................................................. 168 A.1 CONSIDERAÇÕES INICIAIS .......................................................................................... 168 A.2 GRAFOS - CONCEITOS BÁSICOS ................................................................................. 168 A.3 BUSCAS EM GRAFOS.................................................................................................. 171 A.3.1 - ALGORITMO DE BUSCA BÁSICO .................................................................................. 172 A.3.2 - ALGORITMO DE BUSCA EM PROFUNDIDADE ................................................................. 173 A.3.3 - ALGORITMO DE BUSCA EM LARGURA .......................................................................... 174 A.4 GRAFOS DIRECIONADOS ............................................................................................ 174 A.5 ÁRVORES .................................................................................................................. 175 A.6 SUMÁRIO................................................................................................................... 175 Apêndice B Heurísticas e Algoritmos de Busca.................................................................. 176 B.1 CONSIDERAÇÕES INICIAIS .......................................................................................... 176 B.2 HEURÍSTICAS............................................................................................................. 176 B.3 O PROBLEMA DAS 8 RAINHAS..................................................................................... 177 B.4 ESPAÇOS DE BUSCA .................................................................................................. 181 B.5 PROCEDIMENTOS BÁSICOS DE BUSCA HEURÍSTICA ..................................................... 185 B.5.1 - Hill-Climbing................................................................................................ 187 B.5.2 - Buscas Cegas Sistemáticas ....................................................................... 188 B.5.2.1 Busca em Profundidade e “Backtracking”: Estratégias Tipo LIFO......... 188 B.5.2.2 Busca em Largura: Estratégias de Busca tipo FIFO.............................. 193 B.5.3 - Buscas Orientadas Tipo “Best-First”........................................................... 195 B.5.4 - Algoritmos “Best-First” Especializados ....................................................... 196 B.5.4.1 Funções Peso Recursivas...................................................................... 198 B.5.4.2 Estratégias “Best-First” Especializadas.................................................. 199 B.6 SUMÁRIO................................................................................................................... 201 ix
Page 1 and 2: APLICAÇÃO DE BUSCAS HEURÍSTICAS
Page 3 and 4: iii Aos meus pais À minha esposa J
Page 5 and 6: Resumo da Tese apresentada à COPPE
Page 7: ÍNDICE Índice ...................
Page 11 and 12: LISTA DE FIGURAS Figura 1 - Estados
Page 13 and 14: Figura 56 - Modelos de motor de ind
Page 15 and 16: CAPÍTULO I INTRODUÇÃO I.1 Consid
Page 17 and 18: I.3 Estudos de Recomposição do Si
Page 19 and 20: Sistema Elétrico Interligado) [10]
Page 21 and 22: SEPs quando consideradas as restri
Page 23 and 24: • “DETERMINAÇÃO DE REDES PARA
Page 25 and 26: controle, o sistema elétrico norma
Page 27 and 28: O estado RESTAURATIVO é atingido q
Page 29 and 30: d) Operação - É a execução pro
Page 31 and 32: II.5 Sumário do Capítulo Neste ca
Page 33 and 34: de 1980 a região Sul passou a ter
Page 35 and 36: instalações afetadas procuravam s
Page 37 and 38: • Sempre que possível, além da
Page 39 and 40: manter os níveis de tensão na ár
Page 41 and 42: A avaliação de um corredor de rec
Page 43 and 44: maior parcela do tempo necessário
Page 45 and 46: 4. Aplicações de buscas em grafos
Page 47 and 48: importância de se reavaliar os pro
Page 49 and 50: IV.4 Aplicações de Inteligência
Page 51 and 52: 4. A busca é efetuada sobre a pró
Page 53 and 54: teste de 14 barras quanto para o si
Page 55 and 56: CAPÍTULO V METODOLOGIA V.1 Conside
Page 57 and 58: estabelecer o suprimento de energia
Page 59 and 60:
Muitos problemas complexos requerem
Page 61 and 62:
A segunda diretiva, se aplicada a s
Page 63 and 64:
Apenas para exemplificar, considere
Page 65 and 66:
este espaço de estados, detectando
Page 67 and 68:
A medida de quanto um nó é promis
Page 69 and 70:
Felizmente, as funções de avalia
Page 71 and 72:
Algoritmo A* Figura 5 - Taxionomia
Page 73 and 74:
1. É necessário encontrar um cami
Page 75 and 76:
Figura 6 - Áreas Água Vermelha, I
Page 77 and 78:
equipamentos série capazes de cont
Page 79 and 80:
conjunto de listas encadeadas gerad
Page 81 and 82:
elacionados com a rede elétrica, b
Page 83 and 84:
geração, este sub-índice indica
Page 85 and 86:
a configuração correspondente ao
Page 87 and 88:
tensão se encontra dentro dos limi
Page 89 and 90:
armazenadas na estrutura de dados e
Page 91 and 92:
devido à detecção prévia da inv
Page 93 and 94:
561-584-1 561-584-1+RL 561-584-1+RL
Page 95 and 96:
Figura 21 - Corredor de Jupiá Cap
Page 97 and 98:
A Figura 23 mostra o relatório de
Page 99 and 100:
fixo o número de unidades em opera
Page 101 and 102:
P k Q k = ∑ m∈Ω + Q k sh k P k
Page 103 and 104:
objetivo de viabilização do proce
Page 105 and 106:
na computação do fluxo de potênc
Page 107 and 108:
A metodologia foi apresentada com o
Page 109 and 110:
VI.2.1 Água Vermelha - Caso 1 O pr
Page 111 and 112:
ALTERNATIVA 3 Circuito 536 563 1 +
Page 113 and 114:
CEPEL - CENTRO DE PESQUISAS DE ENER
Page 115 and 116:
Figura 27 - Expansão do Espaço de
Page 117 and 118:
Alternativas Geradas --------------
Page 119 and 120:
VI.2.2 Água Vermelha - Caso 2 Tend
Page 121 and 122:
Barras violadas: TENSAO V_min V_max
Page 123 and 124:
CEPEL - Centro de Pesquisas de Ener
Page 125 and 126:
563-567-1 536-563-1 536-563-1+ 45Mv
Page 127 and 128:
Figura 36 - Tela do ANAREDE mostran
Page 129 and 130:
501-538 são alterados durante o pr
Page 131 and 132:
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141 and 142:
Page 143 and 144:
Alternativas a partir da barra 78 T
Page 145 and 146:
Page 147 and 148:
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Trecho 449 p/ 78 Alternativas Gerad
Page 161 and 162:
Com a alocação da terceira máqui
Page 163 and 164:
evidentes. Nos casos da área Água
Page 165 and 166:
Page 167 and 168:
Page 169 and 170:
A Figura 41 mostra os dados de corr
Page 171 and 172:
A Figura 42 mostra a tela do progra
Page 173 and 174:
CAPÍTULO VII CONCLUSÕES VII.1 Con
Page 175 and 176:
VII.2 Características da Metodolog
Page 177 and 178:
epresentada no caso em estudo. Dest
Page 179 and 180:
VII.4.5 Corredores de Recomposiçã
Page 181 and 182:
VII.5 Sumário do Capítulo As cara
Page 183 and 184:
5 V = { 1, 2, 3, 4, 5, 6 } 1 2 4 6
Page 185 and 186:
1 2 3 4 5 6 2 3 5 6 1 3 6 1 2 4 5 6
Page 187 and 188:
critérios que confiram unicidade
Page 189 and 190:
digrafo, as arestas possuem uma ún
Page 191 and 192:
B.3 O Problema das 8 Rainhas Para f
Page 193 and 194:
candidata constitui uma medida, f (
Page 195 and 196:
posicionadas quatro rainhas em um t
Page 197 and 198:
2. Não olhar embaixo de uma pedra
Page 199 and 200:
As vantagens de manter o código do
Page 201 and 202:
2. Nós que já foram explorados, m
Page 203 and 204:
igualmente boas para o problema ou
Page 205 and 206:
a b c d e R R R R R R R R f g h i j
Page 207 and 208:
A maior vantagem desta busca é a e
Page 209 and 210:
que a busca em largura obrigatoriam
Page 211 and 212:
implementação. Uma vez que a fun
Page 213 and 214:
B.5.4.2 Estratégias “Best-First
Page 215 and 216:
Algoritmo A* 7. Colocar a raiz da b
Page 217 and 218:
APÊNDICE C ALTERAÇÕES NO PROGRAM
Page 219 and 220:
programa em estudos de operação e
Page 221 and 222:
C.2.4 - Compensador Estático O mod
Page 223 and 224:
C.2.7 - Gerador O modelo original d
Page 225 and 226:
APÊNDICE D SISTEMA ÁGUA VERMELHA
Page 227 and 228:
570 D DSUMARE---440 947-22. 51000 5
Page 229 and 230:
536 563 1 F 0900 1100 563 -180. C 5
Page 231 and 232:
99999 (****************************
Page 233 and 234:
REFERÊNCIAS BIBLIOGRÁFICAS [1] MO
Page 235 and 236:
[21] FERREIRA, L.C.A., Texto Provoc
Page 237 and 238:
[42] KNUTH, D. E., The Art of Compu
Page 239 and 240:
ÍNDICE REMISSIVO A árvore · 171
Page 241:
S set-back · 15 subconjunto candid
show all

aplicação de buscas heurísticas ao problema de determinação de ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?