Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-08-14T16:17:21Z No. of bitstreams: 1 ALISSON VASCONCELOS DE BRITO - TESE PPGEE 2008..pdf: 1652398 bytes, checksum: 6964f25d961b89464dcb3e5f6d792f12 (MD5) / Made available in DSpace on 2018-08-14T16:17:21Z (GMT). No. of bitstreams: 1 ALISSON VASCONCELOS DE BRITO - TESE PPGEE 2008..pdf: 1652398 bytes, checksum: 6964f25d961b89464dcb3e5f6d792f12 (MD5) Previous issue date: 2008-03 / Uma metodologia inovativa para modelagem e simulação de sistemas parcial e dinamicamente reconfiguráveis é apresentada neste trabalho. Como a reconfiguração dinâmica pode ser vista como o processo de remoção e inserção de módulos num sistema, a metodologia apresentada é baseada no bloqueio da execução de módulos não configurados durante a simulação, sem que o restante do sistema pare sua atividade normal. Uma vez provida a possibilidade de remover, inserir e trocar módulos durante a simulação, todos sistemas modelados utilizando este simulador podem se beneficiar das reconfigurações dinâmicas. Com o objetivo de provar os conceitos definidos, modificações no núcleo do SystemC foram realizadas, adicionando novas instruções para desconfigurar e reconfigurar módulos em tempo de simulação, permitindo que o simulador seja utilizado tanto em nível de transações (TLM), como no nível de transferência entre registradores (RTL). No nível TLM ele permite a modelagem de sistemas de hardware num nível maior de abstração, assim como sua integração com softwares embarcados, enquanto que no nível RTL, o comportamento dinâmico do sistema pode ser observado no nível de sinais. Ao mesmo tempo em que todos os níveis de abstração podem ser simulados, todas possíveis granularidade podem ser consideradas. De forma geral, todo sistema capaz de ser simulado utilizando SystemC pode também ter seu comportamento modificado em tempo de execução. O conjunto de instruções desenvolvidas reduz o tempo de ciclo de projeto. Comparado a estratégias tradicionais, informações sobre o comportamento adaptativo e dinâmico dos sistemas estarão disponíveis nos estágios mais iniciais do desenvolvimento. Três aplicações diferentes foram desenvolvidas utilizando esta metodologia em diferentes níveis de abstração e granularidade. Considerações foram feitas a respeito da decisão sobre como aplicar a reconfiguração dinâmica da melhor forma possível. Os resultados adquiridos auxiliam os projetistas na escolha da melhor relação custo/benefício em termos de área de chip ocupada e atraso necessário para reconfiguração. / An innovative methodology to model and simulate partial and dynamic reconfiguration is presented in this work. As dynamic reconfiguration can be seen as the remove and reinsertion of modules into the system, the presented methodology is based on the execution blocking of not configured modules during the simulation, without interfere on the normal system activity. Once the simulator provides the possibility to remove, insert and exchange modules during simulation, all systems modeled on this simulator can have the benefit of the dynamic reconfigurations. In order to prove the concept, modifications on the SystemC kernel were developed, adding new instructions to remove and reconfigure modules at simulation time, enabling the simulator to be used either at transaction level (TLM) or at register transfer level (RTL). At TLM it allows the modeling and simulation of higher-level hardware and embedded software, while at RTL the dynamic system behavior can be observed at signals level. At the same time all the abstraction levels can be modeled and simulated, all system granularity can also be considered. At the end, every system able to be simulated using SystemC can also has your behavior changed on run-time. The provided set of instructions decreases the design cycle time. Compared with traditional strategies, information about dynamic and adaptive behavior will be available at earlier stages. Three different applications were developed using the methodology at different abstract levels and granularities. Considerations about the decision on how to apply dynamic reconfiguration in the better way are also made. The acquired results assist the designers on choosing the best cost/benefit tradeoff in terms of chip area and reconfiguration delay.

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.

One of the main concerns of the power utilities is secure, continuously supplying electric power to customers, thus meeting so satisfy these as to regulatory requirements. Thus, the proposed paper presents a method of restoring the electric power supply applying the concepts of automatic reconfiguration of the aggregate distribution networks the possibility of islanded operation of small hydro (SHP), since the use of PCH so islanded in certain circumstances, or becomes only, or the best solution to be adopted in a contingency situation in order to reduce the impact of unwanted interruptions. Since the intrinsic decision making process of reconfiguration of distribution networks involves multiple objectives and constraints, the proposed methodology uses the Analytic Hierarchy Process (AHP) method, which is a very useful tool for issues involving multicriteria decision taken. Additionally, case studies for analysis and validation of the proposed methodology are presented. / Uma das principais preocupações das empresas distribuidoras de energia elétrica é garantir, de forma contínua, o fornecimento de energia elétrica aos seus clientes, atendendo assim tanto a satisfação desses quanto às exigências regulatórias. Sendo assim, o trabalho proposto visa apresentar uma metodologia de restabelecimento do fornecimento de energia elétrica aplicando os conceitos de reconfiguração automática das redes de distribuição agregados a possibilidade de operação ilhada de pequenas centrais hidroelétricas (PCHs), uma vez que a utilização de PCH de forma ilhada, em determinadas circunstâncias, torna-se ou a única, ou a melhor solução a ser adotada em uma situação de contingência com o objetivo de reduzir o impacto causado por interrupções indesejadas. Visto que a tomada de decisão intrínseca ao processo de reconfiguração das redes de distribuição envolve vários objetivos e restrições, a metodologia proposta utiliza o método Analytic Hierarchy Process (AHP) que representa uma ferramenta muito útil para questões envolvendo tomadas de decisão multicriteriais. Adicionalmente, são apresentados estudos de caso para análises e validações da metodologia proposta.

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

Made available in DSpace on 2014-06-11T19:22:32Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-05-20Bitstream added on 2014-06-13T18:08:28Z : No. of bitstreams: 1 oliveira_mbc_me_ilha.pdf: 670316 bytes, checksum: 7becc0c6eda68736bd3c8cea58146dea (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Neste trabalho a metaheurística GRASP é utilizada para resolver o problema de reconfiguração de sistemas de distribuição de energia elétrica modelado como um problema de programação não linear binário misto. O objetivo é minimizar as perdas de potência ativa do sistema sujeito a restrições físicas e operacionais do sistema de distribuição. As variáveis binárias do problema representam a abertura e/ou fechamento de chaves de interconexão existentes nos ramos do sistema e as variáveis contínuas representam as tensões nodais e ângulos das tensões nodais. Na metodologia utilizada todas as chaves de interconexão do sistema de distribuição estão fechadas no início do processo e a cada passo da fase construtiva do GRASP um ramo é desconectado do sistema e um fluxo de carga é resolvido. Na fase de melhoria, tendo em vista que a solução da fase construtiva é um sistema radial, foi utilizado a cada iteração um fluxo de carga especializado para sistemas radiais. Para garantir que o sistema de distribuição opere de forma radial, foi introduzido na metodologia de solução uma rotina na qual é verificada a formação de laços e a conectividade do sistema em cada iteração das fases de construção e de melhoria local. São apresentados testes realizados utilizando os sistemas de 14, 33, 84,119 e 136 barras para avaliar a eficiência e robustez da metodologia proposta. Os resultados obtidos foram comparados aos resultados encontrados na literatura com o objetivo de validar a proposta deste trabalho / In this work the GRASP is used to solve the problem of reconfiguring systems for electricity distribution modeled as a nonlinear programming problem of binary mixture. The goal is to minimize the power losses of the system subject to physical constraints and operating the distribution system. The problem of binary variables represents the opening and/or closing braces interconnecting branches existing in the system and the continuous variables represent the nodal voltages and angles of nodal voltages. In the methodology used to interconnect all the keys of the distribution system are closed at the beginning of the process and every step of the constructive phase of GRASP a branch is disconnected from the system and a load flow is solved. In the improvement phase, given that the solution of the constructive phase is a radial system was used at each iteration a load flow for radial systems specialist. To ensure that the distribution system operates in a radial manner, was introduced into the solution methodology is a routine in which verified the formation of linkages and connectivity of the system in each iteration of the phases of construction and local improvement. Tests are presented using the systems 14, 33, 84, 119 and 136 bus to evaluate the efficiency and robustness of the proposed methodology. The results were compared to results from the literature in order to validate the proposal of this work

Made available in DSpace on 2016-06-02T19:07:10Z (GMT). No. of bitstreams: 1 PAULA_Anderson_2015.pdf: 815177 bytes, checksum: b64e699dd3ec918452fa1075460274f9 (MD5) Previous issue date: 2015-06-29 / Paxos is an active replication algorithm that keeps the same shared state consistently among servers that handle requests from an application. It is unusual to find applications where the main processing happens through a replication algorithm such as Paxos, mostly due to the high number of exchanged messages required to keep the state consistent. This restricts the system scalability to a handful of replicas. To increase the applicability of active replication, we would like be able to not only make the capacity of processing proportional to the number of servers employed, but also change dynamically the number of server according to demand. In this dissertation we explored reconfiguration on systems that use active replication. We proposed two mechanisms: (1) efficient protocolo for state transfer; and (2) incorporation of new replicas in the system with no significant increase in the cost to keep the whole system consistent. Our approach uses both mechanisms to create reader replicas, capable of answering all application requests without taking an active part in the costly operations of the Paxos algorithm. / Paxos é um mecanismo de replicação ativa que consegue manter um mesmo estado compartilhado entre servidores que atendem a requisições de uma aplicação. É incomum encontrar aplicações onde a parte principal do processamento acontece através de um algoritmo de replicação como Paxos devido ao seu custo em termos do número de mensagens trocadas, o que limita a escalabilidade do sistema para algumas poucas réplicas. Para aumentar a aplicabilidade de replicação ativa, gostaríamos de ser ser capazes de, não só tornar a capacidade de processamento proporcional ao número de servidores empregados, mas também de variar essa capacidade dinamicamente em resposta às mudanças da demanda gerada. Nessa dissertação exploramos a questão da reconfiguração em sistemas de replicação ativa. Em particular, cobiçamos transformar a biblioteca de replicação Treplica em um sistema reconfigurável. Propomos dois novos mecanismos: (1) protocolo eficiente para transferência de estado; e (2) adição de novas réplicas sem aumentar de forma significativa o custo de manutenção da consistência do sistema como um todo. Nossa estratégia utiliza os dois mecanismos para criação de réplicas leitoras, que são capazes de atender todas as requisições da aplicação sem no entanto participarem ativamente das operações custosas do algoritmo Paxos.

With the emergence of the concept of Smart Grid (SG), the Power Distribution Systems are undergoing major changes in the way it is operated, studied and analyzed. The breakthrough technology of measurement, automation, control and telecommunication equipment, together with the reduction of the costs of acquisition and implementation, allowed Brazilian electric utilities to invest in automation, control and telecommunication, facing distribution networks. This technological development applied in the networks allows new studies and new methodologies to be developed and implemented by utilities in order to improve their technical and operational performance. Many studies are being conducted in order to propose automatic reconfiguration in the distribution networks, automatic restoration and distribution management system in real time, aiming to optimize the loads distribution, reduce energy losses, improve system reliability and the quality indicators of power supply, among other possible needs of the distribution company. Nowadays a fairly explored point is the switching through automatic devices, which have criteria and assumptions for execution in the network. Among the criteria and assumptions, there is the guarantee of coordination and selectivity of protective devices involved in the reconfiguration after switching and consequent topological change. The need for analysis of protective devices and possible reparameterization of them, justifies the development of a methodology through computational solution, able to analyze the coordination and selectivity of the devices (microprocessor reclosers) after network changes. It is due to this niche opportunities caused by technological development and changes in operating philosophy of distribution networks, that this dissertation has as main objective to develop a methodology to validate the operation condition of protective devices, ensuring the safety and system reliability and proposing new protection settings when needed, which consequently will allow network reconfigurations. / Com o surgimento do conceito de Smart Grid (SG), os Sistemas de Distribuição de Energia vêm sofrendo grandes modificações em sua forma de operação, estudo e análise. O grande avanço tecnológico dos equipamentos de medição, automação, controle e telecomunicação, aliado à redução dos custos de aquisição e implementação, permitiu que as distribuidoras brasileiras de energia elétrica realizassem grandes investimentos em automação, controle e telecomunicação, voltados para redes de distribuição. Este avanço tecnológico aplicado nas redes permite que novos estudos e novas metodologias sejam desenvolvidos e aplicados pelas concessionárias, a fim de melhorar o seu desempenho técnico operacional. Muitos estudos estão sendo realizados com o intuito de propor reconfigurações automáticas nas redes de distribuição, recomposição automática e gerenciamento do sistema em tempo real, sempre com o objetivo de otimizar a distribuição das cargas, reduzir as perdas de energia, melhorar a confiabilidade do sistema e os indicadores de qualidade do fornecimento de energia, entre outras possíveis necessidades da respectiva distribuidora. Atualmente um ponto bastante explorado são os chaveamentos através de dispositivos automatizados, os quais possuem critérios e premissas para efetivação em campo. Dentre os critérios e premissas, destaca-se a garantia da coordenação e seletividade dos equipamentos de proteção envolvidos na reconfiguração após a realização do chaveamento e consequente mudança topológica. A necessidade de análise dos dispositivos de proteção e possível reparametrização dos mesmos justifica o desenvolvimento de uma metodologia através de solução computacional, capaz de analisar a coordenação e seletividade dos dispositivos (religadores microprocessados), após mudanças na rede. É devido a este nicho de oportunidades causadas pelo desenvolvimento tecnológico e pelas mudanças na filosofia de operação das redes de distribuição, que esta dissertação tem por objetivo principal desenvolver uma metodologia que permita validar a condição de operação dos dispositivos de proteção, garantindo a segurança e a confiabilidade do sistema e propondo novos ajustes de proteção quando necessário, o que consequentemente permitirá reconfigurações de rede.

Submitted by Clebson Anjos (clebson.leandro54@gmail.com) on 2016-02-18T18:48:28Z No. of bitstreams: 1 arquivototal.pdf: 1955056 bytes, checksum: ca71a26ef1d4ad08c01da2228209f23c (MD5) / Made available in DSpace on 2016-02-18T18:48:28Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1955056 bytes, checksum: ca71a26ef1d4ad08c01da2228209f23c (MD5) Previous issue date: 2015-07-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Technological advances and media convergence linked to public response have introduced a reconfiguration scenario of media. Within this system, television has undergone transformations that had as a lynch pin news ways of content consumption. New processes emerge as the Transmedia Storytelling (TS), which is the combination of different mediums to unfold a story. This paper analyzes how the newscast on public TV - here represented by the newscasts Repórter Brasil Noite (TV Brasil/BRA) and Jornal Antares (TV Antares/PI) - has seized the resources available through technological convergence, especially of the TS principles (Henry Jenkins, 2009), as a strategy for strengthening the collaborative journalism and public engagement. Our methodology consisted of an exploratory research, with the case studies procedures, simple observation techniques and in-depth interview. As we set out to work with a theme that is still an open debate arena among scholars - the application of TS principles in journalism - we chose the studies of Kevin Moloney (2009), Carlos Alberto Scolari (2013) and Mauricio Souza (2009) as bearing point of our research. We work with both newscast programs with two different times cutouts: the period of the election campaign and the carnival. We note that the treatment of principles (TS) still occurs on a limited manner and there is a lack of integration within the program's official channels. We believe in the principles experimentation, as a strategy to strengthen the development of collaborative journalism, characteristic of public broadcasters. / Os avanços tecnológicos e a convergência midiática aliados ao comportamento do público introduziram um cenário de reconfiguração das mídias. Dentro desse sistema, a televisão tem passado por transformações incididas pelas novas formas de consumo de conteúdos. Novos processos produtivos emergem, como a Narrativa Transmídia (NT), sendo esta a combinação de diferentes plataformas na apresentação de uma história. Esse trabalho analisa o modo como o telejornalismo público, representado aqui pelos telejornais Repórter Brasil Noite (TV Brasil/BRA) e Jornal Antares (TV Antares/PI), tem se apropriado dos recursos disponíveis com a convergência tecnológica, especialmente os princípios da NT de Henry Jenkins (2009) como estratégia para o fortalecimento do jornalismo colaborativo e do engajamento do público. A nossa metodologia consistiu numa pesquisa exploratória, tendo como procedimento o estudo de caso e as técnicas da observação simples e da entrevista em profundidade. Como nos propusemos a trabalhar com uma temática que ainda é local de disputa entre estudiosos, a aplicação dos princípios da NT no jornalismo, elegemos os estudos de Kevin Moloney (2009), Carlos Alberto Scolari (2013) e Maurício Souza (2009) como norteadores da nossa pesquisa. Trabalhamos com os dois telejornais e dois recortes temporais diferentes: o período da campanha eleitoral e o carnaval. Observamos que a exploração dos princípios ainda ocorre de forma limitada e falta integração entre os canais oficiais dos programas. Acreditamos que a experimentação dos princípios como estratégia pode fortalecer o desenvolvimento do jornalismo colaborativo, próprio das emissoras públicas.

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

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