Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP

Detalhes bibliográficos
Autor(a) principal: Feiteira, Isabella de Freitas
Data de Publicação: 2021
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/214085
Resumo: Neste trabalho apresenta-se um método de resolução para o problema de reconfiguração de sistemas de distribuição de energia elétrica, utilizando uma meta-heurística especializada GRASP (do inglês, Greedy Randomized Adaptive Search Procedure). A reconfiguração do sistema de distribuição é realizada pela mudança de status das chaves de interconexão da rede e através dela a solução radial ótima pode ser encontrada. O algoritmo proposto tem objetivo de estabelecer uma topologia radial que minimize o valor de perdas do sistema, despendendo de pouco esforço computacional e com menor tempo de resposta possível. As restrições operacionais da rede, como o limite de tensão nas barras e os limites de correntes nos circuitos, são verificadas por meio do cálculo de fluxo de carga, o qual também é responsável pela apuração da função objetivo do problema (perdas no sistema). O algoritmo é composto por três fases, sendo elas: pré-processamento, fase construtiva e, por fim, fase de melhoria local. Dentre as estratégias utilizadas, na terceira fase foi aplicado o conceito de busca em vizinhança variável com a estrutura VND (do inglês, Variable Neighborhood Descent). O algoritmo foi implementado em linguagem MATLAB® testando os sistemas de 33, 84, 136 e 415 barras. Os resultados encontrados foram comparados com os existentes na literatura e adicionalmente, foi feita uma comparação de desempenho e resultados encontrados com o parâmetro de aleatoriedade α = 0, 0,2, 0,4, 0,6, 0,8 e 1,0.
id UNSP_3bfda9d6c2b48d5c13c259bc2ac98b5f
oai_identifier_str oai:repositorio.unesp.br:11449/214085
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASPFluxo de cargaGRASPMATLAB®Meta-heurísticaReconfiguração de sistemas de distribuição de energia elétricaVNDLoad flowMetaheuristicReconfiguration of electric distribution networksNeste trabalho apresenta-se um método de resolução para o problema de reconfiguração de sistemas de distribuição de energia elétrica, utilizando uma meta-heurística especializada GRASP (do inglês, Greedy Randomized Adaptive Search Procedure). A reconfiguração do sistema de distribuição é realizada pela mudança de status das chaves de interconexão da rede e através dela a solução radial ótima pode ser encontrada. O algoritmo proposto tem objetivo de estabelecer uma topologia radial que minimize o valor de perdas do sistema, despendendo de pouco esforço computacional e com menor tempo de resposta possível. As restrições operacionais da rede, como o limite de tensão nas barras e os limites de correntes nos circuitos, são verificadas por meio do cálculo de fluxo de carga, o qual também é responsável pela apuração da função objetivo do problema (perdas no sistema). O algoritmo é composto por três fases, sendo elas: pré-processamento, fase construtiva e, por fim, fase de melhoria local. Dentre as estratégias utilizadas, na terceira fase foi aplicado o conceito de busca em vizinhança variável com a estrutura VND (do inglês, Variable Neighborhood Descent). O algoritmo foi implementado em linguagem MATLAB® testando os sistemas de 33, 84, 136 e 415 barras. Os resultados encontrados foram comparados com os existentes na literatura e adicionalmente, foi feita uma comparação de desempenho e resultados encontrados com o parâmetro de aleatoriedade α = 0, 0,2, 0,4, 0,6, 0,8 e 1,0.This work presets a method of resolution for the electric distribution network reconfiguration problem using a specialized GRASP (Greedy Randomized Adaptive Search Procedure) metaheuristic. The reconfiguration of the distribution network is performed by changing the statuses of the network interconnection switches and through it the optimal radial solution can be found. The proposed algorithm aims to establish a radial topology that minimizes the value of the losses of the system, spending minimum computational effort and with the lowest computational time as possible. Operational network constraints, such as the voltage limit on the buses and the current limits on the circuits, are verified through the load flow calculation, which is also responsible for calculating the objective function of the problem (network losses). The algorithm consists of three phases: pre-processing, constructive phase, and, finally, a local search phase. Among the strategies used, in the third phase, the concept of search in variable neighborhood was applied with the VND (Variable Neighborhood Descent) structure. The algorithm was implemented in MATLAB ® testing the systems of 33, 84, 136, and 415 buses. The results found were compared with those existing in the literature and additionally, a performance comparison was conducted, and results were found for the following values for the randomization parameter: α = 0, 0,2, 0,4, 0,6, 0,8 e 1,0.Universidade Estadual Paulista (UNESP)Romero Lázaro, Rubén Augusto [UNESP]Universidade Estadual Paulista (Unesp)Feiteira, Isabella de Freitas2021-08-19T14:16:36Z2021-08-19T14:16:36Z2021-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://hdl.handle.net/11449/214085porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-07-10T18:14:45Zoai:repositorio.unesp.br:11449/214085Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T15:30:14.918007Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
title Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
spellingShingle Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
Feiteira, Isabella de Freitas
Fluxo de carga
GRASP
MATLAB®
Meta-heurística
Reconfiguração de sistemas de distribuição de energia elétrica
VND
Load flow
Metaheuristic
Reconfiguration of electric distribution networks
title_short Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
title_full Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
title_fullStr Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
title_full_unstemmed Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
title_sort Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
author Feiteira, Isabella de Freitas
author_facet Feiteira, Isabella de Freitas
author_role author
dc.contributor.none.fl_str_mv Romero Lázaro, Rubén Augusto [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Feiteira, Isabella de Freitas
dc.subject.por.fl_str_mv Fluxo de carga
GRASP
MATLAB®
Meta-heurística
Reconfiguração de sistemas de distribuição de energia elétrica
VND
Load flow
Metaheuristic
Reconfiguration of electric distribution networks
topic Fluxo de carga
GRASP
MATLAB®
Meta-heurística
Reconfiguração de sistemas de distribuição de energia elétrica
VND
Load flow
Metaheuristic
Reconfiguration of electric distribution networks
description Neste trabalho apresenta-se um método de resolução para o problema de reconfiguração de sistemas de distribuição de energia elétrica, utilizando uma meta-heurística especializada GRASP (do inglês, Greedy Randomized Adaptive Search Procedure). A reconfiguração do sistema de distribuição é realizada pela mudança de status das chaves de interconexão da rede e através dela a solução radial ótima pode ser encontrada. O algoritmo proposto tem objetivo de estabelecer uma topologia radial que minimize o valor de perdas do sistema, despendendo de pouco esforço computacional e com menor tempo de resposta possível. As restrições operacionais da rede, como o limite de tensão nas barras e os limites de correntes nos circuitos, são verificadas por meio do cálculo de fluxo de carga, o qual também é responsável pela apuração da função objetivo do problema (perdas no sistema). O algoritmo é composto por três fases, sendo elas: pré-processamento, fase construtiva e, por fim, fase de melhoria local. Dentre as estratégias utilizadas, na terceira fase foi aplicado o conceito de busca em vizinhança variável com a estrutura VND (do inglês, Variable Neighborhood Descent). O algoritmo foi implementado em linguagem MATLAB® testando os sistemas de 33, 84, 136 e 415 barras. Os resultados encontrados foram comparados com os existentes na literatura e adicionalmente, foi feita uma comparação de desempenho e resultados encontrados com o parâmetro de aleatoriedade α = 0, 0,2, 0,4, 0,6, 0,8 e 1,0.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-19T14:16:36Z
2021-08-19T14:16:36Z
2021-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11449/214085
identifier_str_mv
url http://hdl.handle.net/11449/214085
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.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_ 1808128522282074112