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

More documents

Recommendations

Info

CEPEL - CENTRO DE PESQUISAS DE ENERGIA ELETRICA - PROGRAMA DE ANALISE DE REDES - V09-AGO06 Trecho 0003 ------------------------------------------------------------------------------- TRECHO: 3 NOME: Trecho 0003 Circuitos manobrados: Vfrom V_min V_max 559 ARA-440 593 SAA-440 1 0.849 0.800 1.100 Ok! Fluxo de Potencia: 2 iteracoes - Caso Convergente Barras violadas: TENSAO V_min V_max 559 ARA-440 1.112 0.800 1.100 SUP 593 SAA-440 1.146 0.800 1.100 SUP Numero de violacoes de tensao: 2 AVALIACAO DE CORREDOR INTERROMPIDA NO TRECHO # 3 ImpossÝvel determinar corredor fluente! Com uma máquina adicional a expansão do espaço de estados avança até a barra 78 (TPE-345), mas não consegue ir além, evidenciando a necessidade de alocação de mais uma máquina. Como diversas linhas de transmissão são em circuito duplo, o espaço de estados é bastante denso, dificultando sua representação gráfica na área restrita do texto. Por isso apresentaremos apenas a expansão do espaço de estados com três máquinas em Ilha Solteira. O relatório até a constatação da inviabilidade de evolução do processo de recomposição com duas máquinas em Ilha Solteira pode ser visto a seguir. Trechos importantes do relatório estão destacados. CEPEL - CENTRO DE PESQUISAS DE ENERGIA ELETRICA - PROGRAMA DE ANALISE DE REDES - V09-AGO06 Caso Base RELATORIO DE AJUSTE DE IMPEDANCIA DE TRANSFORMADORES ------------------X---------------X------------------------X------X------------X RESIST T A P (MVA) IDENTIF BARRAS CIRC REATAN SUSCEP MIN ANG BARRA NORMAL DA BARRA DE PARA NC E P (%) (Mvar) ESPEC MAX DEFAS CONTR. EMERG. PARA BARRA -----X-----X--X-X-X-------X-------X-----X-----X-----X------X------X------------ 538 501 1 L F 0.00 0.000 1.000 9999.0 ILS-440 3.29 9999.0 IL-02GR Alternativas a partir da barra 501 Trecho 501 p/ 538 Alternativas Geradas ------------------------------ ALTERNATIVA 1 Circuito 538 501 1 ------------------------------ CEPEL - CENTRO DE PESQUISAS DE ENERGIA ELETRICA - PROGRAMA DE ANALISE DE REDES - V09-AGO06 Caso Base RELATORIO DE EXECUCAO DE TRECHOS DE RECOMPOSICAO ------------------------------------------------------------------------------- TRECHO: 1 NOME: Trecho 0001 Circuitos manobrados: Vfrom V_min V_max 501 IL-02GR 538 ILS-440 1 0.909 0.900 1.100 Ok! Fluxo de Potencia: 1 iteracoes - Caso Convergente Alternativas a partir da barra 538 Trecho 538 p/ 559 Capítulo VI – Resultados 122
Alternativas Geradas ------------------------------ ALTERNATIVA 2 Circuito 538 559 1 ------------------------------ ALTERNATIVA 3 Circuito 538 559 1 + Banco Shunt de Linha 180.000000000000 Mvar ------------------------------ ALTERNATIVA 4 Circuito 538 559 1 + Banco Shunt de Barra 180.000000000000 Mvar ------------------------------ ALTERNATIVA 5 Circuito 538 559 1 + Banco Shunt de Linha 180.000000000000 Mvar Banco Shunt de Barra 180.000000000000 Mvar ------------------------------ Alternativas Geradas ------------------------------ ALTERNATIVA 6 Circuito 538 559 2 ------------------------------ ALTERNATIVA 7 Circuito 538 559 2 + Banco Shunt de Linha 180.000000000000 Mvar ------------------------------ ALTERNATIVA 8 Circuito 538 559 2 + Banco Shunt de Barra 180.000000000000 Mvar ------------------------------ ALTERNATIVA 9 Circuito 538 559 2 + Banco Shunt de Linha 180.000000000000 Mvar Banco Shunt de Barra 180.000000000000 Mvar ------------------------------ CEPEL - CENTRO DE PESQUISAS DE ENERGIA ELETRICA - PROGRAMA DE ANALISE DE REDES - V09-AGO06 Caso Base ------------------------------------------------------------------------------- TRECHO: 2 NOME: Trecho 0002 Circuitos manobrados: Vfrom V_min V_max 538 ILS-440 559 ARA-440 1 0.909 0.900 1.100 Ok! Fluxo de Potencia: 2 iteracoes - Caso Convergente Barras violadas: TENSAO V_min V_max 559 ARA-440 1.187 0.800 1.100 SUP Numero de violacoes de tensao: 1 AVALIACAO DE CORREDOR INTERROMPIDA NO TRECHO # 2 CEPEL - CENTRO DE PESQUISAS DE ENERGIA ELETRICA - PROGRAMA DE ANALISE DE REDES - V09-AGO06 Trecho 0002 ------------------------------------------------------------------------------- TRECHO: 2 NOME: Trecho 0002 Circuitos manobrados: Vfrom V_min V_max 538 ILS-440 559 ARA-440 1 0.909 0.900 1.100 Ok! Fluxo de Potencia: 1 iteracoes - Caso Convergente Alternativas a partir da barra 559 Trecho 559 p/ 593 Alternativas Geradas ------------------------------ ALTERNATIVA 10 Circuito 593 559 1 ------------------------------ ALTERNATIVA 11 Circuito 593 559 1 + Banco Shunt de Linha 90.0000000000000 Mvar ------------------------------ Capítulo VI – Resultados 123
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 and 8:
ÍNDICE Índice ...................
Page 9 and 10:
VII.1 CONSIDERAÇÕES INICIAIS ....
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 135: Alternativas Geradas --------------
Page 143 and 144: Alternativas a partir da barra 78 T
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 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 ...

Create successful ePaper yourself

Delete template?

Save as template?