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

Referências


ANEEL. Atlas de energia elétrica do Brasil. Brasília, p. 236, 2008.

ARANHA NETO, E. A. C. Alocação de Chaves Automatizadas em Redes de Distribuição Utilizando Multiplos Critérios. p. 125, 2006.

BARAN, M.; WU, F. Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Transactions on Power Delivery, v. 4, n. 2, p. 1401–1407, apr 1989. ISSN 08858977. Disponível em: http://ieeexplore.ieee.org/document/25627/.

BEZ, D. M.; TEIVE, R. C. G. Análise de Algoritmos para Reconfiguração de Redes de Distribuição de Energia Elétrica. IEEE/AS International Conference on Industry Applications, Curitiba - PR, p. 8, 2016.

BONDY, J.; MURTY, U. Graph theory with applications. Ontario, Canada: Elsevier Science Publishing Co., Inc., 1976. 264 p. ISBN 0-444-19451-7.

BRASIL, P. do. Energia elétrica chega a 97,8% dos domicílios brasileiros, mostra censo demográfico. 2011. Disponível

em: http://www.brasil.gov.br/infraestrutura/2011/11.

CIVANLAR, S. et al. Distribution Feeder Reconfiguration for Loss Reduction. IEEE Transactions on Power Delivery, v. 3, n. 3, p. 1217–1223, 1988. ISSN 19374208.

DAS, D.; KOTHARI, D.; KALAM, A. Simple and efficient method for load flow solution of radial distribution networks. International Journal of Electrical Power & Energy Systems, v. 17, n. 5, p. 335–346, 1995. ISSN 01420615.

KLEINBERG, J.; TARDOS, É. Algorithm Design. 1st edition. ed. Boston, San Francisco. New York: Pearson Education, Inc. For, 2006. 1–824 p. ISBN 0-321-29535-8.

KRUSKAL, J. B. On the shortest spanning subtree of a graph and the traveling salesman problem. In: Proceedings of the American Mathematical Society. [S.l.: s.n.], 1956. v. 7, n. 1, p. 48–48. ISBN DR000410 00029939 DI970657 97P0135I. ISSN 0002-9939.

NEŠETŘIL, J.; MILKOVÁ, E.; NEŠETŘILOVÁ, H. Otakar Borůvka on minimum spanning tree problem: Translation of both the 1926 papers, comments, history. Discrete Mathematics, v. 233, n. 1-3, p. 3–36, 2001. ISSN 0012365X.

PAVANA, D.; TRIVENI, M. T. Power System Restoration in Distribution Network Through Reconfiguration Using MST-Kruskal’s Algorithm. IJRET: International Journal of Research in Engineering and Technology, p. 295–299, 2015.

PRIM, R. C. Shortest Connection Networks And Some Generalizations. Bell System Technical Journal, v. 36, n. 6, p. 1389–1401, 1957. ISSN 1538-7305. Disponível em: http://dx.doi.org/10.1002/j.1538-7305.1957.tb01515.x.

RESE, A. L. R. et al. Algoritmos da Árvore Geradora Mínima para Reconfiguração de Redes de Distribuição de Energia Elétrica. In: Anais do VIII Computer on the Beach. Florianópolis, Santa Catarina: [s.n.], 2017. p. 10. Disponível em: http://siaiap32.univali.br/seer/index.php/acotb/article/view/10583/5937.

SOUZA, F. A. D.; MANTOVANI, S. C. a. Detecção de Falhas em Sistema de Distribuição de Energia Elétrica Usando Dispositivos Programáveis. 119 p. Tese (Doutorado) — Universidade Estadual Paulista, 2008.

SUDHAKAR, T. D. Power Restoration in Distribution Network Using MST Algorithms. In: New Frontiers in Graph Theory. Chennai, India: InTech, 2012. p. 285–306. Disponível em: http://cdn.intechweb.org/pdfs/29863.pdf.

SUDHAKAR, T. D.; SRINIVAS, K. N. Prim’s Algorithm for Loss Minimization and Service Restoration in Distribution Networks. International Journal of Electrical and Computer Engineering., v. 2, n. 1, p. 43–62, 2010.

SUDHAKAR, T. D.; SRINIVAS, K. N. Power system restoration based on Kruskal’s algorithm. In: Electrical Energy Systems (ICEES), 2011 1st International Conference on. Chennai, India: IEEE, 2011. v. 02, p. 281–287. ISBN 9781612843797.




DOI: http://dx.doi.org/10.13037/ras.vol13n2.203

Apontamentos

  • Não há apontamentos.


Revista de Informática Aplicada - USCS/UFABC