Orientador: Rubén Augusto Romero Lázaro / Resumo: The purpose of this research is to develop a tool for optimization in power system distribution that uses meta-heuristic based on a multi-start methodology to reconfigure and allocate fixed and switched capacitor banks to obtain the radial topology that presents the lowest operating cost. To find initial radial topologies for system reconfiguration, the Prim algorithm was applied and to the current solution an improvement process called “neighborhood search” was performed. The improved system is subjected to a capacitor allocation algorithm showing that it is possible to get a radial topology that presents more economic cost of operation. As a proposal of the multi-start methodology, the procedure is repeated until a desired stop criterion, then several solutions are generated and the best one can be the solution of the problem. All programs were written in C ++ and applied to systems of 69 nodes, 84 nodes and 135 nodes. / Mestre

Submitted by MÁRCIO MASATOSHI MONTSUTSUMI null (montsujp@gmail.com) on 2017-01-25T16:40:08Z No. of bitstreams: 1 Dissertação_Márcio.pdf: 1995959 bytes, checksum: 8aa82a70776b8de6528f15a91ec55e78 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-01-27T12:45:18Z (GMT) No. of bitstreams: 1 montsutsumi_mm_me_ilha.pdf: 1995959 bytes, checksum: 8aa82a70776b8de6528f15a91ec55e78 (MD5) / Made available in DSpace on 2017-01-27T12:45:18Z (GMT). No. of bitstreams: 1 montsutsumi_mm_me_ilha.pdf: 1995959 bytes, checksum: 8aa82a70776b8de6528f15a91ec55e78 (MD5) Previous issue date: 2017-01-18 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O objetivo deste trabalho é desenvolver uma ferramenta para otimização de sistema de distribuição que utiliza uma meta-heurística baseada em uma metodologia multipartida para reconfigurar e alocar bancos de capacitores fixos e chaveados para obter a topologia radial que apresente o menor custo de operação. Para encontrar topologias iniciais radiais na reconfiguração do sistema foi aplicado o algoritmo de Prim e com a solução obtida realizouse um processo de melhoria denominado busca pela vizinhança. O sistema melhorado é submetido a um algoritmo de alocação de bancos de capacitores mostrando que é possível obter uma topologia radial que apresenta mais econômico custo de operação. Como proposta da metodologia multipartida o procedimento é repetido até um critério de parada definido, assim são geradas diversas soluções e a melhor delas será a solução do problema. Todos os programas foram escritos em linguagem C++, e aplicado em sistemas de 69 barras, 84 barras e 135 barras. / The purpose of this research is to develop a tool for optimization in power system distribution that uses meta-heuristic based on a multi-start methodology to reconfigure and allocate fixed and switched capacitor banks to obtain the radial topology that presents the lowest operating cost. To find initial radial topologies for system reconfiguration, the Prim algorithm was applied and to the current solution an improvement process called “neighborhood search” was performed. The improved system is subjected to a capacitor allocation algorithm showing that it is possible to get a radial topology that presents more economic cost of operation. As a proposal of the multi-start methodology, the procedure is repeated until a desired stop criterion, then several solutions are generated and the best one can be the solution of the problem. All programs were written in C ++ and applied to systems of 69 nodes, 84 nodes and 135 nodes. / CNPq: 130695/2015-7