Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Possagnolo, Leonardo Henrique Faria Macedo | - |
Autor(es): dc.creator | Romero Reynoso, César Augusto | - |
Data de aceite: dc.date.accessioned | 2025-08-21T19:04:18Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T19:04:18Z | - |
Data de envio: dc.date.issued | 2024-04-02 | - |
Data de envio: dc.date.issued | 2024-04-02 | - |
Data de envio: dc.date.issued | 2024-02-06 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/11449/254908 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/254908 | - |
Descrição: dc.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. | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
Descrição: dc.description | CAPES: 001 | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Estadual Paulista (UNESP) | - |
Direitos: dc.rights | info:eu-repo/semantics/openAccess | - |
Palavras-chave: dc.subject | Algoritmo de Prim | - |
Palavras-chave: dc.subject | Árvore geradora mínima | - |
Palavras-chave: dc.subject | Otimização de sistemas de distribuição | - |
Palavras-chave: dc.subject | Topologia radial | - |
Palavras-chave: dc.subject | Minimal spanning tree | - |
Palavras-chave: dc.subject | Optimization of distribution systems | - |
Palavras-chave: dc.subject | Prim’s algorithm | - |
Palavras-chave: dc.subject | Radial topology | - |
Título: dc.title | Estratégia de verificação de radialidade de um subgrafo usado na otimização de sistemas de distribuição de energia elétrica | - |
Título: dc.title | Strategy to check the radiality of a subgraph used in the optimization of electrical energy distribution systems | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Unesp |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: