Reconfiguração de sistemas de distribuição de energia elétrica utilizando uma metodologia multipartida
Autor(a) principal: | |
---|---|
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 |