Desenvolvimento de um algoritmo eficiente de cálculo do fluxo de potência em redes de distribuição de energia elétrica usando recursão e programação paralela

dc.contributor.advisorLeite, Jonatas Boas [UNESP]
dc.contributor.authorSouza, Mariana de
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2023-07-31T16:29:11Z
dc.date.available2023-07-31T16:29:11Z
dc.date.issued2023-06-05
dc.description.abstractNeste trabalho de graduação foi realizada a implementação de um algoritmo eficiente de cálculo do fluxo de potência em redes de distribuição de energia elétrica usando recursão e programação paralela. O algoritmo de cálculo de fluxo de potência é a ferramenta mais básica para análise dos sistemas de distribuição. Com a integração das energias renováveis, sistemas de armazenamento de energia e geração distribuída, a capacidade de simulações de fluxo de potência torna-se um fator crucial para encontrar a melhor solução no menor tempo possível. Este trabalho propõe o uso da teoria natural de grafos para representar as topologias de redes de distribuição. Nessa estrutura de dados, os algoritmos de percurso, ou travessia são inerentemente recursivos possibilitando, assim, o desenvolvimento de algoritmos com programação paralela para obter o cálculo do fluxo de potência de forma mais rápida e eficiente. Os resultados demonstram que solução do fluxo de potência usando o algoritmo recursivo de busca em profundidade pode ser até 33% mais rápido que os algoritmos sequenciais. Com 4 núcleos de processamento, o algoritmo recursivo ganha mais 27% de eficiência computacional.pt
dc.description.abstractIn this work, the implementation of an efficient algorithm for calculating the power flow in electricity distribution networks was carried out using recursion and parallel programming. The power flow calculation algorithm is the most basic tool for analyzing distribution systems. With the integration of renewable energy, energy storage systems and distributed generation, the ability of power flow simulations becomes a crucial factor in finding the best solution in the shortest possible time. We propose the direct use of graph theory to represent distribution network topologies. In this data structure, the traversing algorithms are inherently recursive, thus enabling the development of algorithms with parallel programming to obtain the power flow calculation faster and more efficiently. The results demonstrate that power flow solution using the recursive depth-first search algorithm can be up to 33% faster than conventional sequential algorithms. With 4 processing cores, the recursive algorithm gains more 27% in computational efficiency for tested systems.en
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipId2925/2021
dc.identifier.urihttp://hdl.handle.net/11449/250058en
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.subjectRedes de distribuiçãopt
dc.subjectFluxo de potênciapt
dc.subjectTeoria de grafospt
dc.subjectRecursãopt
dc.subjectProgramação paralelapt
dc.subjectDistribution networken
dc.subjectPower flowen
dc.subjectGraph theoryen
dc.subjectRecursionen
dc.subjectParallel programmingen
dc.titleDesenvolvimento de um algoritmo eficiente de cálculo do fluxo de potência em redes de distribuição de energia elétrica usando recursão e programação paralelapt
dc.title.alternativeDevelopment of an efficient flow calculation algorithm of power in electricity distribution networks using recursion and parallel programmingen
dc.typeTrabalho de conclusão de curso
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Ilha Solteirapt
unesp.undergraduateEngenharia Elétrica - FEISpt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
souza_m_tcc_ilha.pdf
Tamanho:
1.18 MB
Formato:
Adobe Portable Document Format
Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.42 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
souza_m_autorizacao_ilha.pdf
Tamanho:
113.45 KB
Formato:
Adobe Portable Document Format
Descrição: