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