Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica

Página do item simplificado
dc.contributor.advisorPossagnolo, Leonardo Henrique Faria Macedo [UNESP]
dc.contributor.authorRomero Reynoso, César Augusto
dc.date.accessioned2024-04-02T19:28:24Z
dc.date.available2024-04-02T19:28:24Z
dc.date.issued2024-02-07
dc.description.abstractEm problemas relacionados com a otimização do planejamento da expansão e da operação de sistemas de distribuição radiais, existe a necessidade de verificar se uma proposta de solução é radial ou não. Essa necessidade de verificação é imprescindível quando são usadas algumas meta-heurísticas no processo de otimização do problema de distribuição, onde pode haver casos em que é necessário realizar milhares ou dezenas de milhares de verificações desse tipo. A proposta mais usada na literatura especializada consiste em calcular o determinante da matriz de incidência nó-arco da candidata à topologia radial. Nesse tipo de proposta, o tempo de processamento pode ser elevado. Adicionalmente, a topologia gerada é descartada se for verificada que não é radial. Neste trabalho, apresentam-se duas propostas para verificar se um subgrafo de um grafo conexo é árvore geradora (topologia radial). Essas propostas foram idealizadas usando as propriedades de grafos relacionadas com a caracterização de uma árvore geradora (topologia radial) e os conceitos existentes no algoritmo de Prim usado para resolver o problema de árvore geradora mínima de um grafo conexo. Além disso, apresenta-se também uma estratégia que pode ser mais interessante que as anteriores. Nessa estratégia, em um processo único, verifica-se se um subgrafo é uma topologia radial e, caso não seja, encontra-se a topologia radial mais próxima. Os testes mostram que as propostas apresentadas são rápidas e eficientes.pt
dc.description.abstractIn problems related to the optimization of the expansion planning and of the operation of radial distribution systems, there is a need to verify if a solution proposal is radial or not. This verification is indispensable when some metaheuristics are used in the optimization process of the distribution problem, where may be cases which is necessary to perform this verification thousands or tens of thousand times. In the specialized literature, the most used proposal consists of calculating the determinant of the node-edge incidence matrix of the candidate to radial topology. In that proposal, the processing time can be high. Besides, the generated topology is discarded if it is verified as not being radial. In this work, two proposals are presented to verify if a subgraph from a connected graph is a spanning tree (radial topology). These proposals were idealized using the properties of graphs related with the caracterization of a spanning tree (radial topology) and the existing concepts in the Prim's Algorithm used to solve the minimal spanning tree problem of a connected graph. Furthermore, it is also presented a proposal which may be more interesting than the previous ones. In this proposal, in a single process, is verified if a subgraph is a radial topology and, if not, is generated the closer radial topology from the previous subgraph. The tests demonstrate that the presented proposals are fast and efficient.en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.description.sponsorshipIdCAPES: 001
dc.identifier.citationROMERO REYNOSO, C.A. Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição. 2024. 78 f. Dissertação (Mestrado em Engenharia Elétrica) – Faculdade de Engenharia, Universidade Estadual Paulista - Unesp, Ilha Solteira, 2024.pt
dc.identifier.lattes2444434034308230
dc.identifier.orcid0000-0001-9938-5796
dc.identifier.urihttps://hdl.handle.net/11449/254908
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.subjectAlgoritmo de Primpt
dc.subjectÁrvore geradora mínimapt
dc.subjectOtimização de sistemas de distribuiçãopt
dc.subjectTopologia radialpt
dc.subjectMinimal spanning treeen
dc.subjectOptimization of distribution systemsen
dc.subjectPrim’s algorithmen
dc.subjectRadial topologyen
dc.titleEstratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétricapt
dc.title.alternativeStrategy to check the radiality of a subgraph used in the optimization of electrical energy distribution systemsen
dc.typeDissertação de mestradopt
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Ilha Solteirapt
unesp.embargoOnline
unesp.examinationboard.typeBanca pública
unesp.graduateProgramEngenharia Elétrica - FEIS 33004099080P0
unesp.knowledgeAreaAutomação
unesp.researchAreaSistemas de Potência

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
romero reynoso_ca_me_ilha.pdf
Tamanho:
938.76 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.14 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Ilha Solteira - FEIS - Faculdade de Engenharia