
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 | Lázaro, Rubén Augusto Romero | - |
| Autor(es): dc.contributor | Possagnolo, Leonardo Henrique Faria Macedo | - |
| Autor(es): dc.contributor | Universidade Estadual Paulista (UNESP) | - |
| Autor(es): dc.creator | Yamamoto, Rafael Yuki de Souza | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T22:20:28Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T22:20:28Z | - |
| Data de envio: dc.date.issued | 2023-09-13 | - |
| Data de envio: dc.date.issued | 2023-09-13 | - |
| Data de envio: dc.date.issued | 2023-08-30 | - |
| Fonte completa do material: dc.identifier | http://hdl.handle.net/11449/250650 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/11449/250650 | - |
| Descrição: dc.description | Esta dissertação apresenta uma nova abordagem para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica utilizando o greedy randomized adaptive search procedure (GRASP) com o path relinking (PR), sendo a busca local de ambos realizados pela heurística steepest descent heuristic. Esta estratégia foi utilizada para resolver o modelo matemático aproximado através de formulações de programação cônica de segunda ordem inteira mista. Nesta proposta todos os circuitos estão inicialmente fechados e, através da solução de alguns problemas de fluxos de carga para redes levemente malhadas, os circuitos são abertos de forma que o sistema ao final da fase construtiva seja radial e conexo. Para auxiliar na geração das soluções, foram implementados dois pré-processamentos, onde o primeiro tem a função de reduzir o espaço de busca e o segundo garante a factibilidade topológica na geração da solução. As soluções geradas pelo GRASP variam de acordo com o valor do parâmetro α, onde é possível optar por uma geração variando de gulosa para uma totalmente aleatória. Após a geração de duas soluções de qualidade, é realizado o PR entre elas, onde uma é escolhida como solução inicial e, a outra, como solução guia. A melhor solução encontrada é utilizada junto à próxima solução gerada pelo GRASP em um novo PR. Este processo se repete até atender o critério de parada, que será após o GRASP gerar um certo número de soluções. Foram utilizados os métodos forward e backward para verificar qual disposição das soluções apresenta melhor resultado. Neste estudo, também se compara a eficiência do solver GUROBI com as meta-heurísticas GRASP e GRASP-PR para os sistemas de 84, 118, 136 e 415 barras. Além disso, verifica-se as diferenças obtidas pelas disposições forward e backward. Os algoritmos e seus pré-processamentos propostos foram implementados em linguagem AMPL. | - |
| Descrição: dc.description | This dissertation introduces a novel approach to address the reconfiguration problem in electrical power distribution systems using the greedy randomized adaptive search procedure (GRASP) with path relinking (PR), with the local search for both being performed by the steepest descent heuristic. This strategy was employed to solve the approximate mathematical model through mixed-integer second-order cone programming formulations. In this approach, all circuits are initially closed, and by solving power flows for weakly meshed grids, the circuits opens so that the system becomes radial and connected at the end of the constructive phase. To aid in the generation of solutions, two preprocessing algorithms were implemented, where the first aimed to reduce the search space, and the second ensured the topological feasibility of the solution. The solutions generated by GRASP vary depending on the value of the parameter α, allowing for a choice ranging from a greedy approach to random. After generating two solutions, a PR is performed between them, with one chosen as the initial solution and the other as the guiding solution. The best solution found is used alongside the next solution generated by GRASP in a new PR. This process repeats until the stopping criterion is met, which is typically after GRASP generates a certain number of solutions. The forward and backward methods were employed to assess which arrangement of solutions yields superior outcomes. In this study, the efficiency of the GUROBI solver was also compared with the GRASP and GRASP-PR metaheuristics using the 84-, 118-, 136-, and 415-node test systems. Furthermore, the differences resulting from the forward and backward arrangements were examined. The proposed algorithms and their preprocessing were implemented in the AMPL language. | - |
| Descrição: dc.description | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | - |
| Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
| Descrição: dc.description | CNPq: 152744/2021-5 | - |
| 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 | GRASP | - |
| Palavras-chave: dc.subject | Reconfiguração de sistemas de distribuição de energia elétrica | - |
| Palavras-chave: dc.subject | Meta-heurística | - |
| Palavras-chave: dc.subject | Path relinking | - |
| Palavras-chave: dc.subject | Reconfiguration of distribution networks | - |
| Palavras-chave: dc.subject | Metaheuristic | - |
| Título: dc.title | GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica | - |
| Título: dc.title | GRASP with path relinking applied to the problem of reconfiguration of electrical 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: