GRASP com path relinking aplicado ao problema de reconfiguração de sistemas de distribuição de energia elétrica

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Yamamoto, Rafael Yuki de Souza
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:
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