Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu

Detalhes bibliográficos
Ano de defesa: 2022
Autor(a) principal: Pinheiro Filho, Luiz Otávio
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 Federal da Paraíba
Brasil
Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UFPB
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: https://repositorio.ufpb.br/jspui/handle/123456789/22834
Resumo: This work presents a method for reconfiguration of distribution networks that combines the Tabu Search algorithm and the concept of Electric Distance to the software OpenDSS, which calculates power flow in distribution systems. The proposed method has an initial solution generation system based on Electric Distance capable of obtaining a good solution to the problem with very low computational cost, using only the network configuration for the calculation. The proposed work also presents a neighborhood generation method for the Tabu Search algorithm, which is innovative in the technical literature, capable of providing a constant downward trajectory in relation to the losses of the distribution system. The developed algorithm aims to minimize losses in the distribution network while respecting operational restrictions such as radiality, voltage and current limits, among others. For that, a program was created in the programming language Python that integrates OpenDSS to the proposed algorithm. The algorithm was tested in four systems widely used in the literature: 33-Bus, 69-Bus, 94-Bus and 135-Bus; the last two being real systems. The test results were compared with results from other techniques proposed in the literature, proving that the proposed algorithm achieves the intended results and solutions more efficiently, faster and with greater performance compared to other methods.
id UFPB_a487e29504b8abac6dfb0d0d5c62144e
oai_identifier_str oai:repositorio.ufpb.br:123456789/22834
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Reconfiguração de redes de distribuição utilizando algoritmo de Busca TabuAlgoritmos de otimizaçãoBusca tabuReconfiguraçãoOpenDSSMinimização de perdasDistância elétricaOptimization algorithmsTabu searchReconfigurationLoss minimizationElectrical distanceCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis work presents a method for reconfiguration of distribution networks that combines the Tabu Search algorithm and the concept of Electric Distance to the software OpenDSS, which calculates power flow in distribution systems. The proposed method has an initial solution generation system based on Electric Distance capable of obtaining a good solution to the problem with very low computational cost, using only the network configuration for the calculation. The proposed work also presents a neighborhood generation method for the Tabu Search algorithm, which is innovative in the technical literature, capable of providing a constant downward trajectory in relation to the losses of the distribution system. The developed algorithm aims to minimize losses in the distribution network while respecting operational restrictions such as radiality, voltage and current limits, among others. For that, a program was created in the programming language Python that integrates OpenDSS to the proposed algorithm. The algorithm was tested in four systems widely used in the literature: 33-Bus, 69-Bus, 94-Bus and 135-Bus; the last two being real systems. The test results were compared with results from other techniques proposed in the literature, proving that the proposed algorithm achieves the intended results and solutions more efficiently, faster and with greater performance compared to other methods.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESO presente trabalho apresenta um método para reconfiguração de redes de distribuição que alia o algoritmo de Busca Tabu e o conceito de Distância Elétrica ao software OpenDSS, que calcula fluxo de potência em sistemas de distribuição. O método proposto possui um sistema de geração de solução inicial com base em Distância Elétrica capaz de obter uma boa solução para o problema com baixíssimo custo computacional, utilizando apenas a configuração da rede para o cálculo. O trabalho proposto apresenta também um método de geração de vizinhança para o algoritmo de Busca Tabu inovador na literatura técnica capaz de fornecer uma trajetória descendente constante em relação às perdas do sistema de distribuição. O algoritmo desenvolvido tem como objetivo a minimização das perdas na rede de distribuição enquanto respeita restrições operacionais tais como radialidade, limites de tensão e corrente, entre outras. Para isso, foi elaborado um programa na linguagem de programação Python que integra o OpenDSS ao algoritmo proposto. O algoritmo foi testado em quatro sistemas amplamente utilizados na literatura: 33-Barras, 69-Barras, 94-Barras e 135-Barras; sendo estes dois últimos sistemas reais. Os resultados dos testes foram comparados com resultados de outras técnicas propostas na literatura, provando que o algoritmo proposto atinge os resultados e soluções pretendidas de maneira mais eficaz, mais rapidamente e com maior rendimento em relação a outros métodos.Universidade Federal da ParaíbaBrasilEngenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUFPBMolina Rodriguez, Yuri Percyhttp://lattes.cnpq.br/2340781002764990Pinheiro Filho, Luiz Otávio2022-05-12T17:10:16Z2022-03-262022-05-12T17:10:16Z2022-02-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/22834porhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2022-08-09T14:35:37Zoai:repositorio.ufpb.br:123456789/22834Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2022-08-09T14:35:37Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
title Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
spellingShingle Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
Pinheiro Filho, Luiz Otávio
Algoritmos de otimização
Busca tabu
Reconfiguração
OpenDSS
Minimização de perdas
Distância elétrica
Optimization algorithms
Tabu search
Reconfiguration
Loss minimization
Electrical distance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
title_full Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
title_fullStr Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
title_full_unstemmed Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
title_sort Reconfiguração de redes de distribuição utilizando algoritmo de Busca Tabu
author Pinheiro Filho, Luiz Otávio
author_facet Pinheiro Filho, Luiz Otávio
author_role author
dc.contributor.none.fl_str_mv Molina Rodriguez, Yuri Percy
http://lattes.cnpq.br/2340781002764990
dc.contributor.author.fl_str_mv Pinheiro Filho, Luiz Otávio
dc.subject.por.fl_str_mv Algoritmos de otimização
Busca tabu
Reconfiguração
OpenDSS
Minimização de perdas
Distância elétrica
Optimization algorithms
Tabu search
Reconfiguration
Loss minimization
Electrical distance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Algoritmos de otimização
Busca tabu
Reconfiguração
OpenDSS
Minimização de perdas
Distância elétrica
Optimization algorithms
Tabu search
Reconfiguration
Loss minimization
Electrical distance
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description This work presents a method for reconfiguration of distribution networks that combines the Tabu Search algorithm and the concept of Electric Distance to the software OpenDSS, which calculates power flow in distribution systems. The proposed method has an initial solution generation system based on Electric Distance capable of obtaining a good solution to the problem with very low computational cost, using only the network configuration for the calculation. The proposed work also presents a neighborhood generation method for the Tabu Search algorithm, which is innovative in the technical literature, capable of providing a constant downward trajectory in relation to the losses of the distribution system. The developed algorithm aims to minimize losses in the distribution network while respecting operational restrictions such as radiality, voltage and current limits, among others. For that, a program was created in the programming language Python that integrates OpenDSS to the proposed algorithm. The algorithm was tested in four systems widely used in the literature: 33-Bus, 69-Bus, 94-Bus and 135-Bus; the last two being real systems. The test results were compared with results from other techniques proposed in the literature, proving that the proposed algorithm achieves the intended results and solutions more efficiently, faster and with greater performance compared to other methods.
publishDate 2022
dc.date.none.fl_str_mv 2022-05-12T17:10:16Z
2022-03-26
2022-05-12T17:10:16Z
2022-02-25
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 https://repositorio.ufpb.br/jspui/handle/123456789/22834
url https://repositorio.ufpb.br/jspui/handle/123456789/22834
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1797057881157140480