Abordagem metaheurística para otimização estrutural

Detalhes bibliográficos
Autor(a) principal: Millan Paramo, Carlos Andres
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/4834
Resumo: A otimização estrutural visa projetar estruturas sob certas restrições para alcançar um melhor comportamento. No entanto, minimizar o peso das estruturas pode ser considerado um problema complicado de resolver devido à satisfação das restrições de projeto. Em geral, estas restrições são não lineares, não convexas e implícitas em relação às variáveis do projeto. Portanto, isso tem dificultado o uso de otimizadores baseados em gradientes. Sob tais circunstâncias, as metaheurísticas de otimização podem servir como alternativas adequadas devido à capacidade de encontrar mínimos globais em espaços modais e multidimensionais. Embora várias metaheurísticas de otimização tenham sido desenvolvidas nas últimas décadas, a maioria delas é baseada de população e passa por muitas etapas com diversos parâmetros que dificultam o projeto. Além disso, existem os mesmos procedimentos nas metaheurísticas recentes, que as tornam semelhantes. Por outro lado, de acordo com o teorema No Free Lunch no campo da otimização, não há algoritmo para resolver todos os problemas de otimização. Isso indica que um novo algoritmo adaptado tem potencial para resolver um grupo de problemas (por exemplo, projeto de estruturas) melhor do que os algoritmos atuais. Ao contrário de outros estudos, este trabalho visa implementar e adaptar um algoritmo de solução única denominado Algoritmo Simulated Annealing Modificado (ASAM) para resolver problemas de otimização estrutural. Para validar o algoritmo são analisados problemas de referências encontrados na literatura e os resultados são comparados com os obtidos por meio de várias metaheurísticas existentes. Estes problemas são: (i) otimização dimensional de treliças com restrições de tensões e deslocamentos; (ii) otimização dimensional e de forma de treliças com restrições em frequências naturais; e (iii) otimização topológica de modelos no estado plano de tensões que representam problemas de viga empregando elementos finitos desenvolvidos na Notação Strain Gradient. Adicionalmente, é proposta uma versão aprimorada do ASAM para resolver problemas de otimização estrutural. Nos dois primeiros conjuntos de problemas os resultados numéricos indicaram que o ASAM produz resultados competitivos, em comparação com as outras metaheurísticas de otimização, em termos de projeto ótimo, número de iterações e desvio padrão dos dados. Nos problemas de otimização topológica, os resultados demonstraram que os problemas otimizados com elementos corregidos e o ASAM convergiram ao valor ótimo em menor tempo.
id UTFPR-12_b696df8c3b1c64b7b810053025adf7ff
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4834
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-04-08T21:20:35Z2020-04-08T21:20:35Z2020-03-11MILLAN PARAMO, Carlos Andres. Abordagem metaheurística para otimização estrutural. 2020. Tese (Doutorado em Engenharia Civil) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/4834A otimização estrutural visa projetar estruturas sob certas restrições para alcançar um melhor comportamento. No entanto, minimizar o peso das estruturas pode ser considerado um problema complicado de resolver devido à satisfação das restrições de projeto. Em geral, estas restrições são não lineares, não convexas e implícitas em relação às variáveis do projeto. Portanto, isso tem dificultado o uso de otimizadores baseados em gradientes. Sob tais circunstâncias, as metaheurísticas de otimização podem servir como alternativas adequadas devido à capacidade de encontrar mínimos globais em espaços modais e multidimensionais. Embora várias metaheurísticas de otimização tenham sido desenvolvidas nas últimas décadas, a maioria delas é baseada de população e passa por muitas etapas com diversos parâmetros que dificultam o projeto. Além disso, existem os mesmos procedimentos nas metaheurísticas recentes, que as tornam semelhantes. Por outro lado, de acordo com o teorema No Free Lunch no campo da otimização, não há algoritmo para resolver todos os problemas de otimização. Isso indica que um novo algoritmo adaptado tem potencial para resolver um grupo de problemas (por exemplo, projeto de estruturas) melhor do que os algoritmos atuais. Ao contrário de outros estudos, este trabalho visa implementar e adaptar um algoritmo de solução única denominado Algoritmo Simulated Annealing Modificado (ASAM) para resolver problemas de otimização estrutural. Para validar o algoritmo são analisados problemas de referências encontrados na literatura e os resultados são comparados com os obtidos por meio de várias metaheurísticas existentes. Estes problemas são: (i) otimização dimensional de treliças com restrições de tensões e deslocamentos; (ii) otimização dimensional e de forma de treliças com restrições em frequências naturais; e (iii) otimização topológica de modelos no estado plano de tensões que representam problemas de viga empregando elementos finitos desenvolvidos na Notação Strain Gradient. Adicionalmente, é proposta uma versão aprimorada do ASAM para resolver problemas de otimização estrutural. Nos dois primeiros conjuntos de problemas os resultados numéricos indicaram que o ASAM produz resultados competitivos, em comparação com as outras metaheurísticas de otimização, em termos de projeto ótimo, número de iterações e desvio padrão dos dados. Nos problemas de otimização topológica, os resultados demonstraram que os problemas otimizados com elementos corregidos e o ASAM convergiram ao valor ótimo em menor tempo.Structural optimization aims to design structures under certain constraints to achieve better behavior. However, minimize the weight of structures can be considered as a difficult problem to solve because it makes design constraints difficult to satisfy. These constraints are non-linear, non-convex and implied with respect to the variables of design. Therefore, this has led to difficulty in the use of gradient-based optimizers. Under such circumstances, the metaheuristic algorithms can serve as appropriate alternatives due to the ability to search global minima in modal and multidimensional spaces. Although several metaheuristics have been developed in the last decades, most of them are population-based, undergo many steps along with several parameters that make them hard to code. In addition, there are same procedures in recent metaheuristics which make them similar. On the other hand, according to the No Free Lunch Theorem in the field of optimization, there is no algorithm to solve all optimization problems. This indicates that a new adapted algorithm has potential to solve a group of problems (e.g. structures design) better than the current algorithms. Contrary to previous studies, this work aims to implement and adapt a single-solution algorithm called Modified Simulated Annealing Algorithm (MSAA) to solve problem of structural optimization. To validate the algorithm, benchmark problems found in the literature are analyzed and the results are compared with previous results obtained through various existing metaheuristics. These problems are: (i) size optimization of truss structures with stresses and displacements constraints; (ii) size and shape optimization of truss structures with natural frequency constraints; and (iii) topological optimization of plane stress state models representing beam problems using finite elements developed in Strain Gradient Notation. Additionally, an improved version of MSAA is proposed to solve structural optimization problems. In the first two sets of problems, numerical results indicated that MSAA produces competitive results, compared to the other optimization metaheuristics, in terms of optimal design, number of iterations, and standard deviation of the data. In topological optimization problems, the results showed that optimized problems with corrected elements and MSAA converged to the optimal value in less time.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia CivilUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA CIVIL::ESTRUTURASEngenharia CivilOtimização estruturalProgramação heurísticaEspaços topológicosAlgoritmos computacionaisMétodo dos elementos finitosStructural optimizationHeuristic programmingTopological spacesComputer algorithmsFinite element methodAbordagem metaheurística para otimização estruturalMetaheuristic approach for structural optimizationinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaAbdalla Filho, João Eliashttp://lattes.cnpq.br/5937902167536869Abdalla Filho, João Eliashttp://lattes.cnpq.br/5937902167536869Pereira, Jucélio Tomáshttps://orcid.org/0000-0002-2483-4339http://lattes.cnpq.br/3258218450203612Coelho, Leandro dos Santoshttp://lattes.cnpq.br/3483667901818921Mariani, Viviana Coccohttp://lattes.cnpq.br/1851884209044569Mazer, Wellingtonhttps://orcid.org/0000-0002-9941-999Xhttp://lattes.cnpq.br/4548225471488796http://orcid.org/0000-0002-0004-6063http://lattes.cnpq.br/0258607196114167Millan Paramo, Carlos Andresinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCT_PPGEC_D_Millan_Paramo,_Calos_Andres_2020.pdfapplication/pdf5649520http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/1/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdfc74aa7e2e7b9b929cd4f09ef094dbfccMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCT_PPGEC_D_Millan_Paramo,_Calos_Andres_2020.pdf.txtCT_PPGEC_D_Millan_Paramo,_Calos_Andres_2020.pdf.txtExtracted texttext/plain204109http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/3/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdf.txt280304af7b9ac3385a7b8c26ff032f9eMD53THUMBNAILCT_PPGEC_D_Millan_Paramo,_Calos_Andres_2020.pdf.jpgCT_PPGEC_D_Millan_Paramo,_Calos_Andres_2020.pdf.jpgGenerated Thumbnailimage/jpeg1204http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/4/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdf.jpg95906136e26fcdc67f6b0bd2df32cae1MD541/48342020-04-09 03:01:08.8oai:repositorio.utfpr.edu.br:1/4834TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-04-09T06:01:08Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Abordagem metaheurística para otimização estrutural
dc.title.alternative.pt_BR.fl_str_mv Metaheuristic approach for structural optimization
title Abordagem metaheurística para otimização estrutural
spellingShingle Abordagem metaheurística para otimização estrutural
Millan Paramo, Carlos Andres
CNPQ::ENGENHARIAS::ENGENHARIA CIVIL::ESTRUTURAS
Otimização estrutural
Programação heurística
Espaços topológicos
Algoritmos computacionais
Método dos elementos finitos
Structural optimization
Heuristic programming
Topological spaces
Computer algorithms
Finite element method
Engenharia Civil
title_short Abordagem metaheurística para otimização estrutural
title_full Abordagem metaheurística para otimização estrutural
title_fullStr Abordagem metaheurística para otimização estrutural
title_full_unstemmed Abordagem metaheurística para otimização estrutural
title_sort Abordagem metaheurística para otimização estrutural
author Millan Paramo, Carlos Andres
author_facet Millan Paramo, Carlos Andres
author_role author
dc.contributor.advisor1.fl_str_mv Abdalla Filho, João Elias
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5937902167536869
dc.contributor.referee1.fl_str_mv Abdalla Filho, João Elias
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5937902167536869
dc.contributor.referee2.fl_str_mv Pereira, Jucélio Tomás
dc.contributor.referee2ID.fl_str_mv https://orcid.org/0000-0002-2483-4339
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/3258218450203612
dc.contributor.referee3.fl_str_mv Coelho, Leandro dos Santos
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/3483667901818921
dc.contributor.referee4.fl_str_mv Mariani, Viviana Cocco
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/1851884209044569
dc.contributor.referee5.fl_str_mv Mazer, Wellington
dc.contributor.referee5ID.fl_str_mv https://orcid.org/0000-0002-9941-999X
dc.contributor.referee5Lattes.fl_str_mv http://lattes.cnpq.br/4548225471488796
dc.contributor.authorID.fl_str_mv http://orcid.org/0000-0002-0004-6063
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0258607196114167
dc.contributor.author.fl_str_mv Millan Paramo, Carlos Andres
contributor_str_mv Abdalla Filho, João Elias
Abdalla Filho, João Elias
Pereira, Jucélio Tomás
Coelho, Leandro dos Santos
Mariani, Viviana Cocco
Mazer, Wellington
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA CIVIL::ESTRUTURAS
topic CNPQ::ENGENHARIAS::ENGENHARIA CIVIL::ESTRUTURAS
Otimização estrutural
Programação heurística
Espaços topológicos
Algoritmos computacionais
Método dos elementos finitos
Structural optimization
Heuristic programming
Topological spaces
Computer algorithms
Finite element method
Engenharia Civil
dc.subject.por.fl_str_mv Otimização estrutural
Programação heurística
Espaços topológicos
Algoritmos computacionais
Método dos elementos finitos
Structural optimization
Heuristic programming
Topological spaces
Computer algorithms
Finite element method
dc.subject.capes.pt_BR.fl_str_mv Engenharia Civil
description A otimização estrutural visa projetar estruturas sob certas restrições para alcançar um melhor comportamento. No entanto, minimizar o peso das estruturas pode ser considerado um problema complicado de resolver devido à satisfação das restrições de projeto. Em geral, estas restrições são não lineares, não convexas e implícitas em relação às variáveis do projeto. Portanto, isso tem dificultado o uso de otimizadores baseados em gradientes. Sob tais circunstâncias, as metaheurísticas de otimização podem servir como alternativas adequadas devido à capacidade de encontrar mínimos globais em espaços modais e multidimensionais. Embora várias metaheurísticas de otimização tenham sido desenvolvidas nas últimas décadas, a maioria delas é baseada de população e passa por muitas etapas com diversos parâmetros que dificultam o projeto. Além disso, existem os mesmos procedimentos nas metaheurísticas recentes, que as tornam semelhantes. Por outro lado, de acordo com o teorema No Free Lunch no campo da otimização, não há algoritmo para resolver todos os problemas de otimização. Isso indica que um novo algoritmo adaptado tem potencial para resolver um grupo de problemas (por exemplo, projeto de estruturas) melhor do que os algoritmos atuais. Ao contrário de outros estudos, este trabalho visa implementar e adaptar um algoritmo de solução única denominado Algoritmo Simulated Annealing Modificado (ASAM) para resolver problemas de otimização estrutural. Para validar o algoritmo são analisados problemas de referências encontrados na literatura e os resultados são comparados com os obtidos por meio de várias metaheurísticas existentes. Estes problemas são: (i) otimização dimensional de treliças com restrições de tensões e deslocamentos; (ii) otimização dimensional e de forma de treliças com restrições em frequências naturais; e (iii) otimização topológica de modelos no estado plano de tensões que representam problemas de viga empregando elementos finitos desenvolvidos na Notação Strain Gradient. Adicionalmente, é proposta uma versão aprimorada do ASAM para resolver problemas de otimização estrutural. Nos dois primeiros conjuntos de problemas os resultados numéricos indicaram que o ASAM produz resultados competitivos, em comparação com as outras metaheurísticas de otimização, em termos de projeto ótimo, número de iterações e desvio padrão dos dados. Nos problemas de otimização topológica, os resultados demonstraram que os problemas otimizados com elementos corregidos e o ASAM convergiram ao valor ótimo em menor tempo.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-04-08T21:20:35Z
dc.date.available.fl_str_mv 2020-04-08T21:20:35Z
dc.date.issued.fl_str_mv 2020-03-11
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MILLAN PARAMO, Carlos Andres. Abordagem metaheurística para otimização estrutural. 2020. Tese (Doutorado em Engenharia Civil) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4834
identifier_str_mv MILLAN PARAMO, Carlos Andres. Abordagem metaheurística para otimização estrutural. 2020. Tese (Doutorado em Engenharia Civil) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4834
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Civil
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/1/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/3/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4834/4/CT_PPGEC_D_Millan_Paramo%2c_Calos_Andres_2020.pdf.jpg
bitstream.checksum.fl_str_mv c74aa7e2e7b9b929cd4f09ef094dbfcc
b9d82215ab23456fa2d8b49c5df1b95b
280304af7b9ac3385a7b8c26ff032f9e
95906136e26fcdc67f6b0bd2df32cae1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923148379455488