GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica
Ano de defesa: | 2023 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
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: | |
Link de acesso: | http://hdl.handle.net/11449/250650 |
Resumo: | 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. |
id |
UNSP_22c74fad149d5b03690f54a00df59726 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/250650 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
|
spelling |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétricaGRASP with path relinking applied to the problem of reconfiguration of electrical distribution systemsGRASPReconfiguração de sistemas de distribuição de energia elétricaMeta-heurísticaPath relinkingReconfiguration of distribution networksMetaheuristicEsta 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.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.Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)CNPq: 152744/2021-5CAPES: 001Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Possagnolo, Leonardo Henrique Faria Macedo [UNESP]Universidade Estadual Paulista (Unesp)Yamamoto, Rafael Yuki de Souza2023-09-13T12:23:57Z2023-09-13T12:23:57Z2023-08-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/25065033004099080P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:42:30Zoai:repositorio.unesp.br:11449/250650Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:42:30Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica GRASP with path relinking applied to the problem of reconfiguration of electrical distribution systems |
title |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
spellingShingle |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica Yamamoto, Rafael Yuki de Souza GRASP Reconfiguração de sistemas de distribuição de energia elétrica Meta-heurística Path relinking Reconfiguration of distribution networks Metaheuristic |
title_short |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
title_full |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
title_fullStr |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
title_full_unstemmed |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
title_sort |
GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica |
author |
Yamamoto, Rafael Yuki de Souza |
author_facet |
Yamamoto, Rafael Yuki de Souza |
author_role |
author |
dc.contributor.none.fl_str_mv |
Lázaro, Rubén Augusto Romero [UNESP] Possagnolo, Leonardo Henrique Faria Macedo [UNESP] Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Yamamoto, Rafael Yuki de Souza |
dc.subject.por.fl_str_mv |
GRASP Reconfiguração de sistemas de distribuição de energia elétrica Meta-heurística Path relinking Reconfiguration of distribution networks Metaheuristic |
topic |
GRASP Reconfiguração de sistemas de distribuição de energia elétrica Meta-heurística Path relinking Reconfiguration of distribution networks Metaheuristic |
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. |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-09-13T12:23:57Z 2023-09-13T12:23:57Z 2023-08-30 |
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 |
http://hdl.handle.net/11449/250650 33004099080P0 |
url |
http://hdl.handle.net/11449/250650 |
identifier_str_mv |
33004099080P0 |
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 |
|
_version_ |
1808129684109524992 |