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

4. A busca é efetuada sobre a própria rede elétrica e não sobre o grafo
de espaço de estados, o que, dependendo da estratégia de busca
implementada, pode deixar de lado muitas alternativas.
MORTON et al. [31] utilizam teoria de grafos para reconfiguração de sistemas
de distribuição de energia elétrica. Segundo o próprio título do trabalho, é um
método de “força bruta”, baseado em troca de arestas da árvore geradora T
de um grafo G para a reconfiguração de um sistema de distribuição radial cujo
grafo subjacente é G. A exemplo do trabalho de MORELATO et al. [32] (vide
próxima seção), uma solução inicial é encontrada e, a partir daí, são
efetuadas trocas de arestas, sempre verificando a conectividade da nova
árvore, com o objetivo de minimização de perdas. Os próprios autores
reconhecem que, sendo um método de busca exaustiva, sua aplicação
restringe-se a sistemas de pequeno/médio porte. O número de variáveis de
decisão é moderado e como a troca de arestas pode ser perfeitamente
representada por variáveis binárias, é possível lançar mão de toda uma gama
de algoritmos baseados em árvores binárias amplamente testados.
MOTA [33] propõe a determinação da seqüência de energização de barras
para recomposição de um SEP completamente desenergizado através da
utilização de uma variante do algoritmo de Dijkstra [30] para determinação do
caminho de custo mínimo. Também é proposta uma metodologia, igualmente
baseada em custo mínimo de energização, para determinação de rotas
alternativas de energização.
IV.6 Aplicações de Buscas Heurísticas à
Recomposição de SEPs
MORELATO et al. [32] descrevem um procedimento de busca heurística para
solucionar o problema de recomposição e reconfiguração de uma rede de
distribuição através de uma estratégia simples de busca heurística (busca em
profundidade). A abordagem envolve a representação das chaves envolvidas
no processo de recomposição/reconfiguração através de variáveis binárias
(ABERTO/FECHADO). O problema é então representado através de uma
árvore binária, com a raiz representando as m variáveis binárias sem um valor
Capítulo IV – Revisão Bibliográfica 37