Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Póvoa, Caio José Fernandes lattes
Orientador(a): Brito, Leonardo da Cunha lattes
Banca de defesa: Brito, Leonardo da Cunha, Carneiro, Marcos Lajovic, Paula, Geyverson Teixeira de
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Goiás
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC)
Departamento: Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG)
País: Brasil
Palavras-chave em Português:
Otimização
Linha de transmissão aérea
Computação evolucionária
Nelder-Mead
Algoritmo memético
Palavras-chave em Inglês:
Optimization
Overhead power line
Evolutionary computation
Nelder-Mead
Memetic algorithm
Área do conhecimento CNPq:
ENGENHARIAS::ENGENHARIA ELETRICA
Link de acesso: 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_681f316d95efe1fe0a403819b3db06e3
oai_identifier_str oai:repositorio.bc.ufg.br:tede/8294
network_acronym_str UFG
network_name_str Biblioteca Digital de Teses e Dissertações 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:Biblioteca Digital de Teses e Dissertações 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/tedeBiblioteca Digital de Teses e Dissertaçõeshttp://repositorio.bc.ufg.br/PUBhttps://repositorio.bc.ufg.br/tede_oai/requesttesesdissertacoes.bc@ufg.br ||tesesdissertacoes.bc@ufg.bropendoar:32082018-04-04T13:23:10Biblioteca Digital de Teses e Dissertações 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:Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFG
collection Biblioteca Digital de Teses e Dissertações 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 Biblioteca Digital de Teses e Dissertações da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tesesdissertacoes.bc@ufg.br ||tesesdissertacoes.bc@ufg.br
_version_ 1797047589167693824

Registros relacionados