Made available in DSpace on 2014-07-29T15:08:22Z (GMT). No. of bitstreams: 1 Adson.pdf: 1251737 bytes, checksum: 08b3122009f15a40cec4f32fda3231e9 (MD5) Previous issue date: 2008-11-07 / The present work deals with the problem of planning the distribution system of electricity and is divided into three parts: Problem Definition, Resolution Approaches and Results and Conclusions. The energy distribution networks are of great economic importance in countries like Brazil. On one hand, there are fixed costs of physical installation and operation of the network, mainly due to the costs of energy losses and, secondly, the natural obstacles along the possible passages of network s links. The large amount of these costs, together with lack of efficient methods when it comes to real applications in the matter, justify the development of this research. The study of such aspects, the precise definition of the problem and the reasons that motivated this work can be found on the first part of this work. The second part shows the approaches for resolution. Three proposals methods were adopted: the first uses the algorithm Prim associated with the method Nelder-Mead Simplex. In the second proposal uses Dynamic Programming and, finally, we take the metaphor of Ant Colony also associated with the Nelder-Mead Simplex. The results, presented at the third part of this work, demonstrated the effectiveness of the proposed methods, especially the good compromise between performance and applicability obtained by the third proposal. / O presente trabalho lida com o problema de planejamento da rede de distribuição de energia elétrica, estando dividido em três partes: Definição do Problema, Abordagens de Resolução e Resultados e Conclusões. As redes de distribuição de energia têm uma grande importância econômica em países como o Brasil. Por um lado, há os custos físicos fixos de instalação e de operação da rede, sobretudo os custos devido às perdas de energia e, por outro, os obstáculos naturais impostos ao longo das possíveis passagens para as ligações da rede. O montante elevado destes custos, unidos à escassez de métodos eficientes quando se trata de aplicações reais no assunto, justificam o desenvolvimento desta pesquisa. O estudo de tais aspectos, a definição precisa do problema e as justificativas podem ser encontradas na primeira parte deste trabalho. Na segunda parte, apresentam-se as abordagens de resolução. Três propostas foram adotadas: na primeira usa-se o algoritmo Prim associado ao método Nelder-Mead Simplex. Na segunda proposta utiliza-se a Programação Dinâmica e, por fim, tomamos a metáfora de colônia de formigas também associada ao Nelder-Mead Simplex. Os resultados, apresentados na terceira parte deste trabalho, mostram a eficácia dos métodos propostos, em especial o bom compromisso entre performance e aplicabilidade obtido pela terceira proposta.