Reconfiguração de sistemas de distribuição usando uma estratégia baseada na meta-heurística GRASP
Autor(a) principal: | |
---|---|
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 |