Análise de Algoritmos da Árvore Geradora Mínima para o Problema de Reconfiguração de Redes de Distribuição
DOI:
https://doi.org/10.13037/ria.vol13n2.203Resumo
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.Downloads
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, Curítiba - 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 editio. 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ŠETRIL, J.; MILKOVÁ, E.; NEŠET ˇ RI- ˇ LOVÁ, H. Otakar Boruvka 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.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2019 Alex Luciano Roesler Rese, Fernando Concatto, Raimundo Celeste Ghizoni Teive

Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Os autores que publicam trabalhos na RIA estão de acordo com os seguintes termos:
- Autores mantêm seus direitos autorais e concedem à RIA o direito à primeira publicação. Admite-se o compartilhamento do referido trabalho, desde que seja reconhecida sua autoria e publicação inicial nesta revista.
- Autores podem fechar contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicado na RIA, com reconhecimento de sua autoria e publicação inicial nesta revista.
- Autores podem publicar e distribuir seu trabalho online, antes ou durante o processo editorial.