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

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Romero Reynoso, César Augusto
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual Paulista (Unesp)
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algoritmo de Prim
Árvore geradora mínima
Otimização de sistemas de distribuição
Topologia radial
Minimal spanning tree
Optimization of distribution systems
Prim’s algorithm
Radial topology
Link de acesso: https://hdl.handle.net/11449/254908
Resumo: Em 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.
id UNSP_e5de685ef10449e79374a7d2dda5e6dd
oai_identifier_str oai:repositorio.unesp.br:11449/254908
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str
spelling Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétricaStrategy to check the radiality of a subgraph used in the optimization of electrical energy distribution systemsAlgoritmo de PrimÁrvore geradora mínimaOtimização de sistemas de distribuiçãoTopologia radialMinimal spanning treeOptimization of distribution systemsPrim’s algorithmRadial topologyEm 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.In 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.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CAPES: 001Universidade Estadual Paulista (Unesp)Possagnolo, Leonardo Henrique Faria Macedo [UNESP]Romero Reynoso, César Augusto2024-04-02T19:28:24Z2024-04-02T19:28:24Z2024-02-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfROMERO 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.https://hdl.handle.net/11449/25490824444340343082300000-0001-9938-5796porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-04-03T06:39:53Zoai:repositorio.unesp.br:11449/254908Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestrepositoriounesp@unesp.bropendoar:29462024-04-03T06:39:53Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
Strategy to check the radiality of a subgraph used in the optimization of electrical energy distribution systems
title Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
spellingShingle Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
Romero Reynoso, César Augusto
Algoritmo de Prim
Árvore geradora mínima
Otimização de sistemas de distribuição
Topologia radial
Minimal spanning tree
Optimization of distribution systems
Prim’s algorithm
Radial topology
title_short Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
title_full Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
title_fullStr Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
title_full_unstemmed Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
title_sort Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica
author Romero Reynoso, César Augusto
author_facet Romero Reynoso, César Augusto
author_role author
dc.contributor.none.fl_str_mv Possagnolo, Leonardo Henrique Faria Macedo [UNESP]
dc.contributor.author.fl_str_mv Romero Reynoso, César Augusto
dc.subject.por.fl_str_mv Algoritmo de Prim
Árvore geradora mínima
Otimização de sistemas de distribuição
Topologia radial
Minimal spanning tree
Optimization of distribution systems
Prim’s algorithm
Radial topology
topic Algoritmo de Prim
Árvore geradora mínima
Otimização de sistemas de distribuição
Topologia radial
Minimal spanning tree
Optimization of distribution systems
Prim’s algorithm
Radial topology
description Em 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.
publishDate 2024
dc.date.none.fl_str_mv 2024-04-02T19:28:24Z
2024-04-02T19:28:24Z
2024-02-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv ROMERO 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.
https://hdl.handle.net/11449/254908
2444434034308230
0000-0001-9938-5796
identifier_str_mv ROMERO 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.
2444434034308230
0000-0001-9938-5796
url https://hdl.handle.net/11449/254908
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv repositoriounesp@unesp.br
_version_ 1854954725897666560

Registros relacionados