Submitted by NATALIA PATINO CARDONA null (npatcar@gmail.com) on 2016-03-15T18:03:52Z No. of bitstreams: 1 Natalia_Patino_Cardona.pdf: 3586616 bytes, checksum: 280eb15150f150a3d1e6d5b25ffb2c20 (MD5) / Approved for entry into archive by Sandra Manzano de Almeida (smanzano@marilia.unesp.br) on 2016-03-15T18:17:50Z (GMT) No. of bitstreams: 1 cardona_np_me_ilha.pdf: 3586616 bytes, checksum: 280eb15150f150a3d1e6d5b25ffb2c20 (MD5) / Made available in DSpace on 2016-03-15T18:17:50Z (GMT). No. of bitstreams: 1 cardona_np_me_ilha.pdf: 3586616 bytes, checksum: 280eb15150f150a3d1e6d5b25ffb2c20 (MD5) Previous issue date: 2016-02-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / 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. / 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.

Orientador: Rubén Augusto Romero Lázaro / 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 resul... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: 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. / Mestre

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:05Z No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-02-09T12:44:48Z (GMT) No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-02-09T12:44:48Z (GMT). No. of bitstreams: 2 Dissertação - Romário Pereira Marinho - 2017.pdf: 13877023 bytes, checksum: acc279d7703902ca281c2659e82477a2 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-25 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / The purpose of this work is the solution of the distribution network problem to minimize active power losses using meta-heuristics based on multistart methodology and tabu search. The initialization of both methodologies will be done by solving a power flow for weakly meshed systems whose apparent power will be used by Prim’s algorithm as the weight, which will generate good initial radial topologies. The local searchs implemented are through brach exchanges that aim to improve the solution. The solutions are obtained by programming algorithms implemented in C++ language, which aim to minimize the losses in the distribution feeders. This dissertation is the result of efforts made in the initial stages of the CELG D’s Research and Development (R&D) project, ANEEL’s code PD-6072-0302 / 2015. Therefore, it is one of the project’s by-products entitled: " Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações / O objetivo deste trabalho é resolver o Problema de Reconfiguração de Sistemas de Distribuição de Energia Elétrica com foco na minimização das perdas elétricas do sistema através das metodologias metaheurísticas Multipartida e Busca Tabu. A inicialização de ambas metodologias dar-se-á através da resolução de um fluxo de potência para sistemas fracamente malhados cujas potências aparentes resultantes serão utilizadas como pesos ideais no Algoritmo de Prim, o qual gerará topologias iniciais radiais de boa qualidade. As buscas locais adotadas através das trocas ramos visam melhorar a solução inicial obtida. Soluções de reconfiguração de redes elétricas de 14, 33, 84, 136 e 417 nós são obtidas através da programação de algoritmos implementados em linguagem C++, as quais têm como objetivo minimizar as perdas nos alimentadores de distribuição. Esta dissertação é resultado de esforços realizados nas etapas iniciais do projeto de Pesquisa e Desenvolvimento (P&D) da CELG D, código ANEEL PD-6072- 0302/2015. Portanto, constitui-se em um dos subprodutos do projeto intitulado: “Sistema de Apoio à Decisão para Restauração de Redes de Distribuição de Energia Elétrica Considerando Curvas de Carga dos Transformadores das Subestações”.