Quality/Diversity Approaches for Structural Optimization of Bridges

Detalhes bibliográficos
Autor(a) principal: Fernandes, Gabriel Mendes
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/107834
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
id RCAP_a5978ad63a66a741719ce10bba992519
oai_identifier_str oai:estudogeral.uc.pt:10316/107834
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Quality/Diversity Approaches for Structural Optimization of BridgesAbordagens de Qualidade/Diversidade para Optimização Estrutural de PontesOtimização estrutural de Pontes de TirantesAlgoritmos EvolucionáriosQualidade/DiversidadeStructural optimization of Cable-Stayed BridgesEvolutionary AlgorithmsQuality DiversityDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e TecnologiaA otimização de Pontes de Tirantes é um tema que tem ganho especial atenção nos últimos anos, já que várias pontes deste tipo foram construídas. O processo de otimização muitas vezes é feito manualmente ou com técnicas baseadas no gradiente, que exigem conhecimentos específicos do domínio. Algoritmos Genéticos têm sido usados para resolver este problema e reduzir a carga sobre os engenheiros civis, exigindo menos conhecimentos específicos do domínio. Reduzir o custo destas estruturas garantindo que são seguras é de extrema importância, pois mesmo uma pequena redução pode ser decisiva para uma empresa conseguir um contrato.O principal objetivo deste trabalho é usar Algoritmos Evolucionários para criar automaticamente configurações para pontes de tirantes pedonais, definidas por diversos parâmetros configuráveis. Especificamente, o nosso foco é estudar a performance de algoritmos de Qualidade/Diversidade (QD) em relação a abordagens mais tradicionais. Algoritmos QD são mais competentes a encontrar várias soluções adequadas durante uma única execução do algoritmo. Na prática, esta diversidade permite que o utilizador selecione a configuração de ponte que prefere. O problema vai ser abordado como um problema de otimização black box. Nas nossas experiências, nós utilizámos uma gama diversificada de algoritmos, constituído por algoritmos de optimização para um único objectivo, multi-objectivo e de QD. Ao usar este conjunto heterogéneo de algoritmos, o nosso objetivo é avaliar de forma mais abrangente as capacidades dos algoritmos de QD. Os resultados são favoráveis aos algoritmos de QD, demonstrando a sua competência para encontrar um grande número de soluções diferentes, mantendo o desempenho de otimização. Por exemplo, um dos algoritmos QD usados descobriu soluções estruturalmente seguras mais baratas que a solução base 19 vezes em 20. Adicionalmente, 50\% dos indivíduos criados são significativamente diferentes entre si. Este resultado mostra que a procura de diversidade não leva necessariamente a um declínio de desempenho de otimização e que é possível encontrar soluções diversas otimizadas.Optimizing Cable-Stayed Bridges is a topic that has been gaining special attention in recent years, as multiple bridges of this type have been built. The optimization process is often done by hand or with gradient-based techniques, which require specific domain knowledge. Genetic Algorithms have been used to tackle this problem and reduce the burden on civil engineers by requiring less domain knowledge. Reducing the cost of these structures whilst keeping the structure safe is of utmost importance, as even a slight reduction can be decisive for a company to get a contract.The main goal of this work is to use Evolutionary Algorithms to automatically create configurations for cable-stayed footbridges, defined by several configurable parameters. Specifically, our focus is to study the performance of Quality Diversity (QD) algorithms against more traditional approaches. QD algorithms are more capable of finding several fit solutions within a single execution of the algorithm. In practice, this diversity enables the user to select the desired bridge configuration. The problem will be addressed as a black box optimization problem.In our experiments, we employed a diverse range of algorithms, including single-objective, multi-objective, and QD algorithms. By incorporating this heterogeneous set of algorithms, we aimed to comprehensively evaluate the capabilities of QD algorithms. The results are favorable toward the QD algorithms, showcasing their ability to discover a large number of diverse solutions while maintaining the optimization performance. For example, one of the QD algorithms used discovered cheaper structurally safe solutions than the baseline 19 times out of 20. Additionally, 50\% of the created individuals are significantly different from each other. The results show that the search for diversity does not necessarily lead to a degradation of the optimization performance and that it is possible to find diverse and optimized solutions.Outro - This dissertation was partially funded by the project BEIS (Bridge Engineering Information System), supported by Operational Programme for Competitiveness and Internationalisation (COMPETE 2020), under the PORTUGAL 2020 Partnership Agreement, through the European Regional Development Fund (ERDF) and by the FCT - Foundation for Science and Technology, I.P./MCTES through national funds (PIDDAC), within the scope of CISUC R\&D Unit - UIDB/00326/2020 or project code UIDP/00326/2020.2023-07-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/107834http://hdl.handle.net/10316/107834TID:203337921engFernandes, Gabriel Mendesinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-08-02T22:01:10Zoai:estudogeral.uc.pt:10316/107834Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:24:08.158132Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Quality/Diversity Approaches for Structural Optimization of Bridges
Abordagens de Qualidade/Diversidade para Optimização Estrutural de Pontes
title Quality/Diversity Approaches for Structural Optimization of Bridges
spellingShingle Quality/Diversity Approaches for Structural Optimization of Bridges
Fernandes, Gabriel Mendes
Otimização estrutural de Pontes de Tirantes
Algoritmos Evolucionários
Qualidade/Diversidade
Structural optimization of Cable-Stayed Bridges
Evolutionary Algorithms
Quality Diversity
title_short Quality/Diversity Approaches for Structural Optimization of Bridges
title_full Quality/Diversity Approaches for Structural Optimization of Bridges
title_fullStr Quality/Diversity Approaches for Structural Optimization of Bridges
title_full_unstemmed Quality/Diversity Approaches for Structural Optimization of Bridges
title_sort Quality/Diversity Approaches for Structural Optimization of Bridges
author Fernandes, Gabriel Mendes
author_facet Fernandes, Gabriel Mendes
author_role author
dc.contributor.author.fl_str_mv Fernandes, Gabriel Mendes
dc.subject.por.fl_str_mv Otimização estrutural de Pontes de Tirantes
Algoritmos Evolucionários
Qualidade/Diversidade
Structural optimization of Cable-Stayed Bridges
Evolutionary Algorithms
Quality Diversity
topic Otimização estrutural de Pontes de Tirantes
Algoritmos Evolucionários
Qualidade/Diversidade
Structural optimization of Cable-Stayed Bridges
Evolutionary Algorithms
Quality Diversity
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia
publishDate 2023
dc.date.none.fl_str_mv 2023-07-20
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.uri.fl_str_mv http://hdl.handle.net/10316/107834
http://hdl.handle.net/10316/107834
TID:203337921
url http://hdl.handle.net/10316/107834
identifier_str_mv TID:203337921
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799134126966571008

Registros relacionados