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

Alex Luciano Roesler Rese, Fernando Concatto, Raimundo Celeste Ghizoni Teive

Resumo


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 Borů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.

Texto completo:

PDF


DOI: https://doi.org/10.13037/ria.vol13n2.203

Revista de Informática Aplicada - USCS/UFABC

 

Indexadores que a RIA faz parte: