ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA

Detalhes bibliográficos
Autor(a) principal: ROCHA, Adson Silva
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tde/992
Resumo: 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.
id UFG-2_d65c1fcbd0f68f556c35c65fe3d9ba4d
oai_identifier_str oai:repositorio.bc.ufg.br:tde/992
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling BRITO, Leonardo da Cunhahttp://lattes.cnpq.br/6660680440182900http://lattes.cnpq.br/4116708456419800ROCHA, Adson Silva2014-07-29T15:08:22Z2010-04-132008-11-07ROCHA, Adson Silva. AUTOMATIC ROUTING OF FOOD IN PLANNING SYSTEMS DISTRIBUTION OF ELECTRIC ENERGY. 2008. 102 f. Dissertação (Mestrado em Engenharia) - Universidade Federal de Goiás, Goiânia, 2008.http://repositorio.bc.ufg.br/tede/handle/tde/992The 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.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-07application/pdfhttp://repositorio.bc.ufg.br/TEDE/retrieve/3402/Adson.pdf.jpgporUniversidade Federal de GoiásMestrado em Engenharia Elétrica e de ComputaçãoUFGBREngenhariaPlanejamentoRedes de Distribuição de EnergiaOtimizaçãoColônia de FormigaNelder-Mead SimplexPlanningEnergy Distribution NetworksOptimizationAnt ColonyNelder-Mead SimplexCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAOROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICAAUTOMATIC ROUTING OF FOOD IN PLANNING SYSTEMS DISTRIBUTION OF ELECTRIC ENERGYinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALAdson.pdfapplication/pdf1251737http://repositorio.bc.ufg.br/tede/bitstreams/12407bd1-a847-436d-8e25-d9f35929c73f/download08b3122009f15a40cec4f32fda3231e9MD51TEXTAdson.pdf.txtAdson.pdf.txtExtracted Texttext/plain157120http://repositorio.bc.ufg.br/tede/bitstreams/54b4cf16-a578-4ea5-abed-f16aabb366cb/downloadfd58d5a86d44f7a8ccc96e8064da81c6MD52THUMBNAILAdson.pdf.jpgAdson.pdf.jpgGenerated Thumbnailimage/jpeg3439http://repositorio.bc.ufg.br/tede/bitstreams/5ad6b84d-329c-447f-bafd-6e876c4b9880/download52279666227e63f4ed0c8edcf1b1f14aMD53tde/9922014-07-30 03:05:12.1open.accessoai:repositorio.bc.ufg.br:tde/992http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2014-07-30T06:05:12Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)false
dc.title.por.fl_str_mv ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
dc.title.alternative.eng.fl_str_mv AUTOMATIC ROUTING OF FOOD IN PLANNING SYSTEMS DISTRIBUTION OF ELECTRIC ENERGY
title ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
spellingShingle ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
ROCHA, Adson Silva
Planejamento
Redes de Distribuição de Energia
Otimização
Colônia de Formiga
Nelder-Mead Simplex
Planning
Energy Distribution Networks
Optimization
Ant Colony
Nelder-Mead Simplex
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
title_full ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
title_fullStr ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
title_full_unstemmed ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
title_sort ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
author ROCHA, Adson Silva
author_facet ROCHA, Adson Silva
author_role author
dc.contributor.advisor1.fl_str_mv BRITO, Leonardo da Cunha
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6660680440182900
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4116708456419800
dc.contributor.author.fl_str_mv ROCHA, Adson Silva
contributor_str_mv BRITO, Leonardo da Cunha
dc.subject.por.fl_str_mv Planejamento
Redes de Distribuição de Energia
Otimização
Colônia de Formiga
Nelder-Mead Simplex
topic Planejamento
Redes de Distribuição de Energia
Otimização
Colônia de Formiga
Nelder-Mead Simplex
Planning
Energy Distribution Networks
Optimization
Ant Colony
Nelder-Mead Simplex
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
dc.subject.eng.fl_str_mv Planning
Energy Distribution Networks
Optimization
Ant Colony
Nelder-Mead Simplex
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description 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.
publishDate 2008
dc.date.issued.fl_str_mv 2008-11-07
dc.date.available.fl_str_mv 2010-04-13
dc.date.accessioned.fl_str_mv 2014-07-29T15:08:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ROCHA, Adson Silva. AUTOMATIC ROUTING OF FOOD IN PLANNING SYSTEMS DISTRIBUTION OF ELECTRIC ENERGY. 2008. 102 f. Dissertação (Mestrado em Engenharia) - Universidade Federal de Goiás, Goiânia, 2008.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tde/992
identifier_str_mv ROCHA, Adson Silva. AUTOMATIC ROUTING OF FOOD IN PLANNING SYSTEMS DISTRIBUTION OF ELECTRIC ENERGY. 2008. 102 f. Dissertação (Mestrado em Engenharia) - Universidade Federal de Goiás, Goiânia, 2008.
url http://repositorio.bc.ufg.br/tede/handle/tde/992
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Mestrado em Engenharia Elétrica e de Computação
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/12407bd1-a847-436d-8e25-d9f35929c73f/download
http://repositorio.bc.ufg.br/tede/bitstreams/54b4cf16-a578-4ea5-abed-f16aabb366cb/download
http://repositorio.bc.ufg.br/tede/bitstreams/5ad6b84d-329c-447f-bafd-6e876c4b9880/download
bitstream.checksum.fl_str_mv 08b3122009f15a40cec4f32fda3231e9
fd58d5a86d44f7a8ccc96e8064da81c6
52279666227e63f4ed0c8edcf1b1f14a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044376888246272