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

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 f...

Full description

Bibliographic Details
Main Author: Póvoa, Caio José Fernandes
Other Authors: Brito, Leonardo da Cunha
Format: Others
Language:Portuguese
Published: Universidade Federal de Goiás 2018
Subjects:
Online Access:http://repositorio.bc.ufg.br/tede/handle/tede/8294
id ndltd-IBICT-oai-repositorio.bc.ufg.br-tede-8294
record_format oai_dc
collection NDLTD
language Portuguese
format Others
sources NDLTD
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
spellingShingle 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
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
description 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-22 === 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. === 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.
author2 Brito, Leonardo da Cunha
author_facet Brito, Leonardo da Cunha
Póvoa, Caio José Fernandes
author Póvoa, Caio José Fernandes
author_sort Póvoa, Caio José Fernandes
title Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas
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
publisher Universidade Federal de Goiás
publishDate 2018
url http://repositorio.bc.ufg.br/tede/handle/tede/8294
work_keys_str_mv AT povoacaiojosefernandes estrategiasdeotimizacaodetrajetosealocacaodetorresemprojetosdelinhasdetransmissaoaereas
AT povoacaiojosefernandes strategiesforpathandtowersallocationoptimizationinoverheadpowerlinesprojects
_version_ 1718898892966199296
spelling ndltd-IBICT-oai-repositorio.bc.ufg.br-tede-82942019-01-21T22:51:56Z Estratégias de otimização de trajetos e alocação de torres em projetos de linhas de transmissão aéreas Strategies for path and towers allocation optimization in overhead power lines projects Póvoa, Caio José Fernandes Brito, Leonardo da Cunha Brito, Leonardo da Cunha Carneiro, Marcos Lajovic Paula, Geyverson Teixeira de 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 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-22 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. 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. 2018-04-04T13:23:10Z 2018-03-22 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis 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. http://repositorio.bc.ufg.br/tede/handle/tede/8294 por -5088589215393046129 600 600 600 -7705723421721944646 -1431013593610671097 http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess application/pdf Universidade Federal de Goiás Programa de Pós-graduação em Engenharia Elétrica e da Computação (EMC) UFG Brasil Escola de Engenharia Elétrica, Mecânica e de Computação - EMC (RG) reponame:Biblioteca Digital de Teses e Dissertações da UFG instname:Universidade Federal de Goiás instacron:UFG