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

inseridas na base de conhecimentos. Este é um problema aberto para a
abordagem via sistemas especialistas [27].
IV.5 Aplicações de Buscas em Grafos e Digrafos à
Recomposição de SEPs
YUNHAI et al. [18] dividem o processo de recomposição em “energização
série” e “energização paralela”, de forma bastante semelhante à filosofia de
recomposição do SIN [19]. Na energização série existe pouca disponibilidade
de fontes de potência reativa e algumas cargas prioritárias devem ser
energizadas. Na energização paralela as cargas prioritárias são consideradas
já energizadas e o objetivo é conectar as ilhas formadas na fase
anterior. Segundo os autores a energização série é resolvida por uma versão
modificada do Algoritmo de Bellman-Ford e a energização paralela através da
aplicação do conceito de árvore de espalhamento mínima [30]. Na
energização série a susceptância shunt do circuito foi utilizada como custo da
aresta para alimentar o Algoritmo de Bellman-Ford. A validade desta
abordagem é questionável, por quatro motivos básicos:
1. Utilizar apenas a susceptância shunt como custo não orienta
adequadamente o algoritmo. Desta forma, nenhuma informação
relacionada com atributos de barras (suporte de potência reativa,
tensão, possibilidade de tomada de carga intermediária, etc) é levada
em consideração.
2. O Algoritmo de Bellman-Ford tem por objetivo a determinação do
caminho mínimo em um grafo direcionado e acíclico. Isto significa que,
de alguma forma, foram arbitrados sentidos para as linhas, não
necessariamente compondo uma rota de recomposição viável. Não há
referência sobre o critério de atribuição de sentido utilizado.
3. As alternativas em termos de suporte de potência reativa em barra ou
linha de transmissão, tap de transformadores, etc, não são
consideradas.
Capítulo IV – Revisão Bibliográfica 36