Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida

Detalhes bibliográficos
Autor(a) principal: Cardona, Natalia Patiño [UNESP]
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/136281
Resumo: Este trabalho apresenta uma proposta baseada na metodologia multipartida para a resolução do Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica, de natureza combinatória e modelado como um problema de Programação Não Linear Inteiro Misto. O objetivo principal deste trabalho é encontrar a topologia radial ótima para minimizar as perdas ativas dos sistemas de distribuição, e para isso é preciso, primeiramente, a resolução de um problema de fluxo de potência para sistemas fracamente malhados onde é calculada a potência aparente do sistema, a qual vai ser utilizada pelo algoritmo de Prim como o peso para a geração das soluções iniciais radiais de boa qualidade. Para implementar a metodologia proposta deve-se desenvolver também um algoritmo de fluxo de potência radial, utilizado para calcular tanto as perdas ativas do sistema (função objetivo do problema), como para verificar a factibilidade das propostas de solução. Nesta primeira etapa é feita uma variação aleatória dos pesos dos ramos, e são resolvidos tantos problemas de fluxo de potência radial quanto soluções aleatórias obtidas, para encontrar soluções de boa qualidade próximas ao ótimo. Finalmente, é feita uma busca local através da troca de ramos como tentativa para encontrar a solução ótima. As soluções obtidas pela metodologia proposta são obtidas através da programação de algoritmos implementados em linguagem C++. Os resultados obtidos mostram a eficiência da aplicação da metodologia, estes resultados foram comparados com os existentes na literatura e os obtidos pela resolução de um modelo de otimização resolvido com o solver comercial CPLEX.
id UNSP_6b53658a68bed56fb9d512e5510ab170
oai_identifier_str oai:repositorio.unesp.br:11449/136281
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartidaDistribution network reconfiguration problem using a multi-start methodologyMultipartidaAlgoritmo de PrimReconfiguração de sistemas de distribuição de energia elétricaFluxo de potência radialBusca localMulti-start methodPrim algorithmDistribution network reconfiguration problemRadial power flowLocal searchEste trabalho apresenta uma proposta baseada na metodologia multipartida para a resolução do Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica, de natureza combinatória e modelado como um problema de Programação Não Linear Inteiro Misto. O objetivo principal deste trabalho é encontrar a topologia radial ótima para minimizar as perdas ativas dos sistemas de distribuição, e para isso é preciso, primeiramente, a resolução de um problema de fluxo de potência para sistemas fracamente malhados onde é calculada a potência aparente do sistema, a qual vai ser utilizada pelo algoritmo de Prim como o peso para a geração das soluções iniciais radiais de boa qualidade. Para implementar a metodologia proposta deve-se desenvolver também um algoritmo de fluxo de potência radial, utilizado para calcular tanto as perdas ativas do sistema (função objetivo do problema), como para verificar a factibilidade das propostas de solução. Nesta primeira etapa é feita uma variação aleatória dos pesos dos ramos, e são resolvidos tantos problemas de fluxo de potência radial quanto soluções aleatórias obtidas, para encontrar soluções de boa qualidade próximas ao ótimo. Finalmente, é feita uma busca local através da troca de ramos como tentativa para encontrar a solução ótima. As soluções obtidas pela metodologia proposta são obtidas através da programação de algoritmos implementados em linguagem C++. Os resultados obtidos mostram a eficiência da aplicação da metodologia, estes resultados foram comparados com os existentes na literatura e os obtidos pela resolução de um modelo de otimização resolvido com o solver comercial CPLEX.This work presents a proposal based on multi-start methodology for the solution of the distribution network reconfiguration problem, of combinatorial nature and modeled as a mixed-integer nonlinear programming problem. The main objective of this work is to find the optimal radial topology to minimize active power losses in distribution systems. This requires, at first, the resolution of a power flow problem for weakly meshed systems where the apparent power of the system is calculated, which will be used by the Prim algorithm as the weight for generating the radial initial good quality solution. To implement the proposed methodology is also developed a radial power flow algorithm, used to calculate both the active system losses (objective function of the problem) and to verify the feasibility of the proposed solutions. In this first stage is made a random variation of the weights of branches, and there are solved as many radial power flows as random solutions obtained, to find good quality solutions close to optimal. Finally, a local search is made by doing an exchange of branches as an attempt to find the optimal solution. The solutions obtained by the proposed method are acquired by programming algorithms implemented in C ++ language. The results show the effectiveness of the application of the methodology. These results were compared with those in the literature and those obtained by solving an optimization model solved by the commercial solver CPLEX.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Universidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Universidade Estadual Paulista (Unesp)Cardona, Natalia Patiño [UNESP]2016-03-15T18:17:50Z2016-03-15T18:17:50Z2016-02-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/13628100087199633004099080P07303300747184265porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-08-05T17:41:24Zoai:repositorio.unesp.br:11449/136281Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:41:24Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
Distribution network reconfiguration problem using a multi-start methodology
title Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
spellingShingle Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
Cardona, Natalia Patiño [UNESP]
Multipartida
Algoritmo de Prim
Reconfiguração de sistemas de distribuição de energia elétrica
Fluxo de potência radial
Busca local
Multi-start method
Prim algorithm
Distribution network reconfiguration problem
Radial power flow
Local search
title_short Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
title_full Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
title_fullStr Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
title_full_unstemmed Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
title_sort Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
author Cardona, Natalia Patiño [UNESP]
author_facet Cardona, Natalia Patiño [UNESP]
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 Cardona, Natalia Patiño [UNESP]
dc.subject.por.fl_str_mv Multipartida
Algoritmo de Prim
Reconfiguração de sistemas de distribuição de energia elétrica
Fluxo de potência radial
Busca local
Multi-start method
Prim algorithm
Distribution network reconfiguration problem
Radial power flow
Local search
topic Multipartida
Algoritmo de Prim
Reconfiguração de sistemas de distribuição de energia elétrica
Fluxo de potência radial
Busca local
Multi-start method
Prim algorithm
Distribution network reconfiguration problem
Radial power flow
Local search
description Este trabalho apresenta uma proposta baseada na metodologia multipartida para a resolução do Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica, de natureza combinatória e modelado como um problema de Programação Não Linear Inteiro Misto. O objetivo principal deste trabalho é encontrar a topologia radial ótima para minimizar as perdas ativas dos sistemas de distribuição, e para isso é preciso, primeiramente, a resolução de um problema de fluxo de potência para sistemas fracamente malhados onde é calculada a potência aparente do sistema, a qual vai ser utilizada pelo algoritmo de Prim como o peso para a geração das soluções iniciais radiais de boa qualidade. Para implementar a metodologia proposta deve-se desenvolver também um algoritmo de fluxo de potência radial, utilizado para calcular tanto as perdas ativas do sistema (função objetivo do problema), como para verificar a factibilidade das propostas de solução. Nesta primeira etapa é feita uma variação aleatória dos pesos dos ramos, e são resolvidos tantos problemas de fluxo de potência radial quanto soluções aleatórias obtidas, para encontrar soluções de boa qualidade próximas ao ótimo. Finalmente, é feita uma busca local através da troca de ramos como tentativa para encontrar a solução ótima. As soluções obtidas pela metodologia proposta são obtidas através da programação de algoritmos implementados em linguagem C++. Os resultados obtidos mostram a eficiência da aplicação da metodologia, estes resultados foram comparados com os existentes na literatura e os obtidos pela resolução de um modelo de otimização resolvido com o solver comercial CPLEX.
publishDate 2016
dc.date.none.fl_str_mv 2016-03-15T18:17:50Z
2016-03-15T18:17:50Z
2016-02-16
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/136281
000871996
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/136281
identifier_str_mv 000871996
33004099080P0
7303300747184265
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_ 1808128146403229696