Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
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/tede/8294 |
Resumo: | This dissertation of master degree describes methods of optimizing routes and allocating towers of overhead power lines, with the objective of meeting technical, structural and constructive constraints, and reducing financial costs. The generated solutions are graphically presented through the transmission line profile and its 3-dimension representation upon the elevation map of the area. For the projects evaluation, elements of structural analysis are used, highlighting the Matrix Structural Analysis for the study of efforts and deformations in the towers and their components. Three methods are proposed, each one using different approaches. First, it will be shown an optimization algorithm based on Evolutionary Computation, characterized by the application of natural selection on individuals generated from mutations and genetic crossover. The second algorithm was inspired by the well-known Nelder-Mead optimization method. The triangular transformations addressed in the original method were adapted and physically implemented to transmission lines. The last optimization algorithm presented is a hybridization of the two previous methods. Finally, a performance comparison of the algorithms, in which each one of them will be applied to three different cases, will be carried out in order to validate them. |
id |
UFG-2_681f316d95efe1fe0a403819b3db06e3 |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tede/8294 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
Brito, Leonardo da Cunhahttp://lattes.cnpq.br/6660680440182900Brito, Leonardo da CunhaCarneiro, Marcos LajovicPaula, Geyverson Teixeira dehttp://lattes.cnpq.br/3050981341828811Póvoa, Caio José Fernandes2018-04-04T13:23:10Z2018-03-22PÓVOA, Caio José Fernandes. Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas. 2018. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018.http://repositorio.bc.ufg.br/tede/handle/tede/8294This dissertation of master degree describes methods of optimizing routes and allocating towers of overhead power lines, with the objective of meeting technical, structural and constructive constraints, and reducing financial costs. The generated solutions are graphically presented through the transmission line profile and its 3-dimension representation upon the elevation map of the area. For the projects evaluation, elements of structural analysis are used, highlighting the Matrix Structural Analysis for the study of efforts and deformations in the towers and their components. Three methods are proposed, each one using different approaches. First, it will be shown an optimization algorithm based on Evolutionary Computation, characterized by the application of natural selection on individuals generated from mutations and genetic crossover. The second algorithm was inspired by the well-known Nelder-Mead optimization method. The triangular transformations addressed in the original method were adapted and physically implemented to transmission lines. The last optimization algorithm presented is a hybridization of the two previous methods. Finally, a performance comparison of the algorithms, in which each one of them will be applied to three different cases, will be carried out in order to validate them.Esta dissertação de mestrado descreve métodos de otimização de trajetos e alocação de torres de linhas aéreas de transmissão de energia elétrica, com o objetivo de obedecer a restrições técnicas, estruturais e construtivas, e de reduzir custos financeiros. As soluções encontradas são apresentadas graficamente a partir da plotagem do perfil da linha de transmissão, e da sua representação em três dimensões sobre o mapa de relevo da região. Para a avaliação dos projetos, utilizam-se elementos de análise estrutural, destacando-se a Análise Estrutural Matricial para o estudo dos esforços e deformações nas torres e seus componentes. São propostos três métodos que utilizam abordagens diferentes. Primeiramente, será considerado um algoritmo de otimização baseado na Computação Evolucionária, caracterizando-se pela aplicação da seleção natural ao longo de gerações, em indivíduos gerados a partir de mutações e recombinações. O segundo algoritmo apresentado é inspirado no consagrado método de Nelder-Mead, sendo as transformações triangulares, por ele apresentadas, adaptadas e implementadas fisicamente a linhas de transmissão. O último método de otimização é uma hibridação dos dois métodos anteriores. Por fim, será feita uma comparação de desempenho dos algoritmos apresentados, a partir da aplicação de cada um deles a três estudos de caso distintos para validá-los.Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-04-04T11:42:16Z No. of bitstreams: 2 Dissertação - Caio José Fernandes Póvoa - 2018.pdf: 6079271 bytes, checksum: 5efa21665d3c5f3bf6b4a58652fff6b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-04-04T13:23:10Z (GMT) No. of bitstreams: 2 Dissertação - Caio José Fernandes Póvoa - 2018.pdf: 6079271 bytes, checksum: 5efa21665d3c5f3bf6b4a58652fff6b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2018-04-04T13:23:10Z (GMT). No. of bitstreams: 2 Dissertação - Caio José Fernandes Póvoa - 2018.pdf: 6079271 bytes, checksum: 5efa21665d3c5f3bf6b4a58652fff6b4 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-03-22application/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Engenharia Elétrica e da Computação (EMC)UFGBrasilEscola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessOtimizaçãoLinha de transmissão aéreaComputação evolucionáriaNelder-MeadAlgoritmo meméticoOptimizationOverhead power lineEvolutionary computationNelder-MeadMemetic algorithmENGENHARIAS::ENGENHARIA ELETRICAEstratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreasStrategies for path and towers allocation optimization in overhead power lines projectsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-5088589215393046129600600600-7705723421721944646-1431013593610671097reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/b7335af5-f0e4-4093-8bdd-4f77cc87cf74/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/e4435659-31b7-4976-ac66-fcc330a46071/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/3af511c6-c6b8-46b3-a3ef-f7418b38201c/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/9bcf843b-2799-4bbe-a137-3fa1c64688f4/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Caio José Fernandes Póvoa - 2018.pdfDissertação - Caio José Fernandes Póvoa - 2018.pdfapplication/pdf6079271http://repositorio.bc.ufg.br/tede/bitstreams/dd4a55a7-f15b-4c6b-a434-941378d85ad8/download5efa21665d3c5f3bf6b4a58652fff6b4MD55tede/82942018-04-04 10:23:10.846http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/8294http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2018-04-04T13:23:10Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo= |
dc.title.eng.fl_str_mv |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
dc.title.alternative.eng.fl_str_mv |
Strategies for path and towers allocation optimization in overhead power lines projects |
title |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
spellingShingle |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas Póvoa, Caio José Fernandes Otimização Linha de transmissão aérea Computação evolucionária Nelder-Mead Algoritmo memético Optimization Overhead power line Evolutionary computation Nelder-Mead Memetic algorithm ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
title_full |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
title_fullStr |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
title_full_unstemmed |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
title_sort |
Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas |
author |
Póvoa, Caio José Fernandes |
author_facet |
Póvoa, Caio José Fernandes |
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.referee1.fl_str_mv |
Brito, Leonardo da Cunha |
dc.contributor.referee2.fl_str_mv |
Carneiro, Marcos Lajovic |
dc.contributor.referee3.fl_str_mv |
Paula, Geyverson Teixeira de |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/3050981341828811 |
dc.contributor.author.fl_str_mv |
Póvoa, Caio José Fernandes |
contributor_str_mv |
Brito, Leonardo da Cunha Brito, Leonardo da Cunha Carneiro, Marcos Lajovic Paula, Geyverson Teixeira de |
dc.subject.por.fl_str_mv |
Otimização Linha de transmissão aérea Computação evolucionária Nelder-Mead Algoritmo memético |
topic |
Otimização Linha de transmissão aérea Computação evolucionária Nelder-Mead Algoritmo memético Optimization Overhead power line Evolutionary computation Nelder-Mead Memetic algorithm ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Optimization Overhead power line Evolutionary computation Nelder-Mead Memetic algorithm |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA ELETRICA |
description |
This dissertation of master degree describes methods of optimizing routes and allocating towers of overhead power lines, with the objective of meeting technical, structural and constructive constraints, and reducing financial costs. The generated solutions are graphically presented through the transmission line profile and its 3-dimension representation upon the elevation map of the area. For the projects evaluation, elements of structural analysis are used, highlighting the Matrix Structural Analysis for the study of efforts and deformations in the towers and their components. Three methods are proposed, each one using different approaches. First, it will be shown an optimization algorithm based on Evolutionary Computation, characterized by the application of natural selection on individuals generated from mutations and genetic crossover. The second algorithm was inspired by the well-known Nelder-Mead optimization method. The triangular transformations addressed in the original method were adapted and physically implemented to transmission lines. The last optimization algorithm presented is a hybridization of the two previous methods. Finally, a performance comparison of the algorithms, in which each one of them will be applied to three different cases, will be carried out in order to validate them. |
publishDate |
2018 |
dc.date.accessioned.fl_str_mv |
2018-04-04T13:23:10Z |
dc.date.issued.fl_str_mv |
2018-03-22 |
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 |
PÓVOA, Caio José Fernandes. Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas. 2018. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tede/8294 |
identifier_str_mv |
PÓVOA, Caio José Fernandes. Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas. 2018. 97 f. Dissertação (Mestrado em Engenharia Elétrica e da Computação) - Universidade Federal de Goiás, Goiânia, 2018. |
url |
http://repositorio.bc.ufg.br/tede/handle/tede/8294 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
-5088589215393046129 |
dc.relation.confidence.fl_str_mv |
600 600 600 |
dc.relation.department.fl_str_mv |
-7705723421721944646 |
dc.relation.cnpq.fl_str_mv |
-1431013593610671097 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
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 |
Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC) |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG) |
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/b7335af5-f0e4-4093-8bdd-4f77cc87cf74/download http://repositorio.bc.ufg.br/tede/bitstreams/e4435659-31b7-4976-ac66-fcc330a46071/download http://repositorio.bc.ufg.br/tede/bitstreams/3af511c6-c6b8-46b3-a3ef-f7418b38201c/download http://repositorio.bc.ufg.br/tede/bitstreams/9bcf843b-2799-4bbe-a137-3fa1c64688f4/download http://repositorio.bc.ufg.br/tede/bitstreams/dd4a55a7-f15b-4c6b-a434-941378d85ad8/download |
bitstream.checksum.fl_str_mv |
bd3efa91386c1718a7f26a329fdcb468 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 5efa21665d3c5f3bf6b4a58652fff6b4 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 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_ |
1798044308615462912 |