Análise de Algoritmos da Árvore Geradora Mínima para o Problema de Reconfiguração de Redes de Distribuição

Abstract

O abastecimento de energia em redes elétricas é essencial para o desenvolvimento humano. Portanto, redes de distribuição requerem eficiência nos processos que envolvem o fornecimento de energia. Este artigo analisa e descreve a modelagem da estrutura da rede elétrica através de grafos, assim como a implementação dos algoritmos de Kruskal, Exclusão Reversa, Prim e Boru?vka. Para analisar os algoritmos foram utilizados três sistemas de distribuição com diferentes características. A comparação permitiu identificar que o algoritmo de Prim apresenta configurações mais balanceadas em termos de minimização de impedância e melhor divisão das cargas entre os alimentadores quando utilizado em redes com mais de um alimentador, porém os outros três algoritmos foram capazes de encontrar soluções com uma impedância total menor.