Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica

Detalhes bibliográficos
Autor(a) principal: Oliveira, Izabeli Moneda Rosa de
Data de Publicação: 2021
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/204636
Resumo: O problema de reconfiguração de sistemas de energia elétrica consiste em modificar a topologia da rede para obter uma nova configuração radial, de forma que um objetivo seja atingido, geralmente a minimização de perdas. Este trabalho apresenta um algoritmo em estrutura branch and bound para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica, que é modelado como um problema de Programação Não Linear Inteiro Misto (PNLIM). O algoritmo é uma versão melhorada do algoritmo em estrutura branch and bound originalmente apresentado por Merlin & Back em 1975. Assim, é sugerida: a utilização da proposta de Glover & Zionts para realizar o controle da árvore de branch and bound, o algoritmo de Prim para acelerar o processo de busca, uma proposta relacionada com testes de sondagem mais eficientes e o uso de algoritmos de fluxo de carga para redes radiais e fracamente malhadas mais eficaz. O objetivo é minimizar as perdas de potência ativa nos alimentadores. O algoritmo em estrutura branch and bound foi implementado em ambiente MATLAB. Para evidenciar a eficácia da metodologia proposta foram realizados testes em quatro sistemas conhecidos na literatura de 33, 69, 84 e 136 barras. A partir dos resultados obtidos, verifica-se o bom desempenho do algoritmo para encontrar as melhores soluções disponíveis na literatura.
id UNSP_7fc6d3a9f7f0660135cd4a3d106f4f39
oai_identifier_str oai:repositorio.unesp.br:11449/204636
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétricaBranch and bound structure algorithm applied to the problem of reconfiguration of electricity distribution systemsReconfiguração de sistemas de distribuiçãoBranch and BoundRedução de perdasDistribution systems reconfigurationLoss reductionO problema de reconfiguração de sistemas de energia elétrica consiste em modificar a topologia da rede para obter uma nova configuração radial, de forma que um objetivo seja atingido, geralmente a minimização de perdas. Este trabalho apresenta um algoritmo em estrutura branch and bound para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica, que é modelado como um problema de Programação Não Linear Inteiro Misto (PNLIM). O algoritmo é uma versão melhorada do algoritmo em estrutura branch and bound originalmente apresentado por Merlin & Back em 1975. Assim, é sugerida: a utilização da proposta de Glover & Zionts para realizar o controle da árvore de branch and bound, o algoritmo de Prim para acelerar o processo de busca, uma proposta relacionada com testes de sondagem mais eficientes e o uso de algoritmos de fluxo de carga para redes radiais e fracamente malhadas mais eficaz. O objetivo é minimizar as perdas de potência ativa nos alimentadores. O algoritmo em estrutura branch and bound foi implementado em ambiente MATLAB. Para evidenciar a eficácia da metodologia proposta foram realizados testes em quatro sistemas conhecidos na literatura de 33, 69, 84 e 136 barras. A partir dos resultados obtidos, verifica-se o bom desempenho do algoritmo para encontrar as melhores soluções disponíveis na literatura.O problema de reconfiguração de sistemas de energia elétrica consiste em modificar a topologia da rede para obter uma nova configuração radial, de forma que um objetivo seja atingido, geralmente a minimização de perdas. The distribution network reconfiguration problem consists of modifying the network topology to obtain a new radial configuration, so that an objective is achieved, usually loss minimization. This work presents an algorithm using a branch and bound structure to solve the distribution network reconfiguration problem, which is modeled as a Mixed Integer Nonlinear Programming problem (MINLP). The algorithm is an improved version of the branch and bound algorithm originally presented by Merlin & Back in 1975. Thus, it is suggested: the to use the Glover & Ziont’s proposal to carry out the control of the branch and bound tree, the Prim algorithm to accelerate the search process, a proposal related to more efficient sounding tests and the use of more efficient load flow algorithms for radial and weakly meshed networks. The objective is to minimize the active power loss in the feeders. The algorithm using a branch and bound structure is implemented in MATLAB R . To demonstrate the effectiveness of the proposed methodology, tests were carried out in four systems known in the literature of 33, 69, 84 and 136 buses. Based on two results obtained, the algorithm is checked or performed to find the best solutions available in the literature.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)CAPES: 001CNPq: 130149/2019-5FAPESP: 2015/21972-6Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Oliveira, Izabeli Moneda Rosa de2021-05-11T13:04:08Z2021-05-11T13:04:08Z2021-04-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/20463633004099080P0porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:42:56Zoai:repositorio.unesp.br:11449/204636Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:42:56Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
Branch and bound structure algorithm applied to the problem of reconfiguration of electricity distribution systems
title Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
spellingShingle Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
Oliveira, Izabeli Moneda Rosa de
Reconfiguração de sistemas de distribuição
Branch and Bound
Redução de perdas
Distribution systems reconfiguration
Loss reduction
title_short Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
title_full Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
title_fullStr Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
title_full_unstemmed Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
title_sort Algoritmo em estrutura branch and bound aplicado ao problema da reconfiguração de sistemas de distribuição de energia elétrica
author Oliveira, Izabeli Moneda Rosa de
author_facet Oliveira, Izabeli Moneda Rosa de
author_role author
dc.contributor.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Oliveira, Izabeli Moneda Rosa de
dc.subject.por.fl_str_mv Reconfiguração de sistemas de distribuição
Branch and Bound
Redução de perdas
Distribution systems reconfiguration
Loss reduction
topic Reconfiguração de sistemas de distribuição
Branch and Bound
Redução de perdas
Distribution systems reconfiguration
Loss reduction
description O problema de reconfiguração de sistemas de energia elétrica consiste em modificar a topologia da rede para obter uma nova configuração radial, de forma que um objetivo seja atingido, geralmente a minimização de perdas. Este trabalho apresenta um algoritmo em estrutura branch and bound para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica, que é modelado como um problema de Programação Não Linear Inteiro Misto (PNLIM). O algoritmo é uma versão melhorada do algoritmo em estrutura branch and bound originalmente apresentado por Merlin & Back em 1975. Assim, é sugerida: a utilização da proposta de Glover & Zionts para realizar o controle da árvore de branch and bound, o algoritmo de Prim para acelerar o processo de busca, uma proposta relacionada com testes de sondagem mais eficientes e o uso de algoritmos de fluxo de carga para redes radiais e fracamente malhadas mais eficaz. O objetivo é minimizar as perdas de potência ativa nos alimentadores. O algoritmo em estrutura branch and bound foi implementado em ambiente MATLAB. Para evidenciar a eficácia da metodologia proposta foram realizados testes em quatro sistemas conhecidos na literatura de 33, 69, 84 e 136 barras. A partir dos resultados obtidos, verifica-se o bom desempenho do algoritmo para encontrar as melhores soluções disponíveis na literatura.
publishDate 2021
dc.date.none.fl_str_mv 2021-05-11T13:04:08Z
2021-05-11T13:04:08Z
2021-04-08
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/204636
33004099080P0
url http://hdl.handle.net/11449/204636
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_ 1808128204732366848

Registros relacionados