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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tde/992 |
| Date | 07 November 2008 |
| Creators | ROCHA, Adson Silva |
| Contributors | BRITO, Leonardo da Cunha |
| Publisher | Universidade Federal de Goiás, Mestrado em Engenharia Elétrica e de Computação, UFG, BR, Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0024 seconds