ROTEAMENTO AUTOMÁTICO DE ALIMENTADORES NO PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
dARK ID: | ark:/38995/0013000007jhk |
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/992ark:/38995/0013000007jhkThe 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 |
dc.identifier.dark.fl_str_mv |
ark:/38995/0013000007jhk |
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. ark:/38995/0013000007jhk |
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_ |
1815172590129381376 |