[32] MORELATO, A.L., MONTICELLI, A., “Heuristic Search Approach to Distribution System Restoration”, IEEE Transactions on Power Delivery, Vol.4, No. 4 , October, pp. 2235 – 2241, 1989 [33] MOTA, A.A., Metodologia Computacional para Avaliação <strong>de</strong> Qualida<strong>de</strong> <strong>de</strong> Planos <strong>de</strong> Recomposição <strong>de</strong> Sistemas <strong>de</strong> Energia Elétrica, Tese <strong>de</strong> D.Sc., Universida<strong>de</strong> Estadual <strong>de</strong> Campinas, Campinas, SP, Brasil, 2005. [34] MORI, H. “Recent Trends of Meta-Heuristics Applications in Power Systems”. In: Proceedings of International Conference on Systems, Man & Cybernetics, Vol. 6, pp. 492-496, October, 1999. [35] OLIVEIRA, A.M., TEIXEIRA, C., “A Program to Assist Reconfiguration of Subtransmission Systems”. In: Proceeding of the IEEE/PES T&D 2002 Latin America, São Paulo, SP, Brazil, March, 2002. [36] SANTOS, J.V.C., GARCIA, A.V. “Um Método para Auxiliar Processos <strong>de</strong> Restauração <strong>de</strong> Sistemas <strong>de</strong> Potência”, Revista Controle e Automação, Vol. 15, N° 1, Jan, Fev e Março, 2004. [37] SANTOS, J.V.C, CECHIN,A.L., GÓMEZ,A.T., OSÓRIO,F.S., GARCIA, A.V. “Contribuições para a Solução do Problema <strong>de</strong> Restauração <strong>de</strong> Sistemas <strong>de</strong> Potência: Investigação do Uso <strong>de</strong> Algoritmos Genéticos e Aplicação <strong>de</strong> Processamento Distribuído”. In: Anais do XV CBA, Gramado, RS, Brasil, Setembro, 2004. [38] MOTA, A.A., MOTA, L.T.M., FRANÇA, A.L.M. “Metodologia <strong>de</strong> Recomposição Coor<strong>de</strong>nada <strong>de</strong> Sistemas Elétricos com Base em Técnicas <strong>de</strong> Lógica Nebulosa e Busca Heurística”, In: Anais do XV Congresso Brasileiro <strong>de</strong> Automática, Gramado, RS, Brasil, Setembro, 2004. [39] GLOVER, F., LAGUNA, M., “Tabu Search”, In: Pardalos, P.M., Resen<strong>de</strong>, M.G.C. (eds), Handbook of Applied Optimization, Oxford University Press, pp. 194- 208, 2002. [40] MONTICELLI, A.J., State Estimation in Electrica Power Systems – A Generalized Approach, Kluwer Aca<strong>de</strong>mic Publishers, 1999. [41] MARKENZON, L., Introdução a Estruturas <strong>de</strong> Dados, IM/UFRJ, 1984. Referências Bibliográficas 222
[42] KNUTH, D. E., The Art of Computer Programming – Vol.I – Fundamental Algorithms, Addison-Wesley Publishing Company, 1973. [43] MOTA, L.T.M., Métodos <strong>de</strong> Previsão do Comportamento da Carga na Recomposição <strong>de</strong> Sistemas <strong>de</strong> Energia Elétrica, Tese <strong>de</strong> D.Sc., Universida<strong>de</strong> Estadual <strong>de</strong> Campinas, Campinas, SP, Brasil, 2005. [44] GONZAGA, C. C., Estudo <strong>de</strong> Algoritmos <strong>de</strong> Busca em Grafos e sua Aplicação a Problemas <strong>de</strong> Planejamento. Tese <strong>de</strong> D.Sc., COPPE/UFRJ, Rio <strong>de</strong> Janeiro, RJ, Brasil, 1973. [45] SILVA, E.L., ORTIZ, J.M.A, OLIVEIRA, G. C., BINATO, S., “Transmission Network Expansion Planning Un<strong>de</strong>r a Tabu Search Approach”, IEEE Transactions on Power Systems, Vol. 16, No. 1, pp. 62-68, February, 2001. [46] VELOSO, P., SANTOS, C., AZEREDO, P., FURTADO, A., Estruturas <strong>de</strong> Dados, Editora Campus Ltda, 1988. [47] ALVES, F.R.M., HENRIQUES, R.M., PASSOS F°, J.A., VOLSKIS, H.A.R. “Uma Aplicação <strong>de</strong> Busca em Grafos na Determinação <strong>de</strong> Re<strong>de</strong>s para Simulação Digital do Sistema Elétrico Brasileiro”. In: Anais do XXV Congresso Nacional <strong>de</strong> Matemática Aplicada e Computacional, Nova Friburgo, RJ, Brasil, Setembro, 2002. [48] ALVES, F.R.M., HENRIQUES, R.M., PASSOS F°, J.A., VOLSKIS, H.A.R., GERALDES F°, W. “Determinação <strong>de</strong> Re<strong>de</strong>s para Simulação Digital do Sistema Elétrico Brasileiro”. In: Anais do XVII SNPTEE, Uberlândia, MG, Brasil, Outubro, 2003. [49] FINK, L.H., LIOU, K., LIU, C. “From Generic Restoration Actions to Specific Restoration Strategies”, IEEE Transactions on Power Systems, Vol.10, No. 2, pp. 745 – 752, May, 1995. [50] GALLEGO, R.A., MONTICELLI, A.J., ROMÉRO, R. “Comparative Studies on Non-Convex Optimization Methods for Transmission Network Expansion Planning”, In: Proceedings of the 20 th International Conference on Power Industry Computer Application, pp. 24 – 30, May, 1997. Referências Bibliográficas 223
- 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 131 and 132:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 133 and 134:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 135 and 136:
Alternativas Geradas --------------
- Page 137 and 138:
Alternativas Geradas --------------
- Page 139 and 140:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 141 and 142:
Alternativas Geradas --------------
- Page 143 and 144:
Alternativas a partir da barra 78 T
- Page 145 and 146:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 147 and 148:
Barras violadas: TENSAO V_min V_max
- Page 149 and 150:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 151 and 152:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 153 and 154:
Barras violadas: TENSAO V_min V_max
- Page 155 and 156:
CEPEL - CENTRO DE PESQUISAS DE ENER
- Page 157 and 158:
Alternativas Geradas --------------
- 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:
Barras violadas: TENSAO V_min V_max
- Page 167 and 168:
CEPEL - CENTRO DE PESQUISAS DE ENER
- 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: [21] FERREIRA, L.C.A., Texto Provoc
- Page 239 and 240: ÍNDICE REMISSIVO A árvore · 171
- Page 241: S set-back · 15 subconjunto candid