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

Figura 28 – Tela do ANAREDE mostrando o corredor determinado pela metodologia para o
Caso 1................................................................................................................. 104
Figura 29 – Dados de Corredor de Recomposição gerados pela metodologia para o Caso 1 104
Figura 30 – Expansão do Espaço de Estados para o Corredor de Água Vermelha entre as
barras 500 e 571 com 3 máquinas em Água Vermelha ..................................... 105
Figura 31 – Tela do ANAREDE mostrando o corredor determinado pela metodologia para o
Caso 2................................................................................................................. 108
Figura 32 – Dados de Corredor de Recomposição gerados pela metodologia para o Caso 2 109
Figura 33 – Expansão do espaço de estados para o Caso 3 com 3 máquinas em Água
Vermelha............................................................................................................. 110
Figura 34 – Expansão do espaço de estados para o Caso 3 com 4 ou 5 máquinas em Água
Vermelha............................................................................................................. 111
Figura 35 – Expansão do espaço de estados para o Caso 3 com 4 ou 5 máquinas em Água
Vermelha............................................................................................................. 112
Figura 36 – Tela do ANAREDE mostrando o corredor determinado pela metodologia para o
Caso 3................................................................................................................. 113
Figura 37 – Dados de Corredor de Recomposição gerados pela metodologia para o Caso 3 113
Figura 38 – Expansão do Espaço de Estados para o Corredor de Ilha Solteira entre as barras
501 e 593 com 1 máquina em Ilha Solteira ........................................................ 116
Figura 39 – Expansão do Espaço de Estados para o Corredor de Ilha Solteira entre as barras
501 e 466 com 3 máquinas em Ilha Solteira ...................................................... 148
Figura 40 – Tela do ANAREDE mostrando o corredor determinado pela metodologia para o
Caso 4................................................................................................................. 154
Figura 41 – Dados de Corredor de Recomposição gerados pela metodologia para o Caso 4 155
Figura 42 – Tela do ANAREDE mostrando o corredor determinado pela metodologia para o
Caso 2................................................................................................................. 156
Figura 43 – Dados de Corredor de Recomposição gerados pela metodologia para o Caso 4 157
Figura 44 – Um grafo G(V,E) e sua representação no plano ................................................... 169
Figura 45 – Listas de Adjacência do Grafo da Figura 44.......................................................... 171
Figura 46 – Configuração do tabuleiro anterior ao posicionamento da quarta rainha.............. 179
Figura 47 – Soluções para o Problema das 8 Rainhas a partir das alternativas B e C............ 179
Figura 48 – Busca em Profundidade para o Problema das 4 Rainhas..................................... 191
Figura 49 – Expansão dos nós para solução do Problema das 4 Rainhas através de uma Busca
em Profundidade................................................................................................. 192
Figura 50 – Busca em Largura para o Problema das 4 Rainhas.............................................. 194
Figura 51 – Árvore de Busca Favorável para a Busca em Largura.......................................... 194
Figura 52 – Taxionomia das Estratégias de Busca “Best-First”................................................ 200
Figura 53 – Modelos de carga original (esquerda) e modificado (direita)................................. 206
Figura 54 – Modelos de shunt original (esquerda) e modificado (direita)................................. 206
Figura 55 – Modelos de compensador estático original (esquerda) e modificado (direita) ...... 207
xii