Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/107834
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Correia, João Nuno Gonçalves Costa Cavaleiro | - |
dc.contributor.advisor | Lourenço, Nuno António Marques | - |
dc.contributor.author | Fernandes, Gabriel Mendes | - |
dc.date.accessioned | 2023-08-02T22:01:10Z | - |
dc.date.available | 2023-08-02T22:01:10Z | - |
dc.date.issued | 2023-07-20 | - |
dc.date.submitted | 2023-08-02 | - |
dc.identifier.uri | https://hdl.handle.net/10316/107834 | - |
dc.description | Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia | - |
dc.description.abstract | A 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. | por |
dc.description.abstract | 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. | eng |
dc.description.sponsorship | 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. | - |
dc.language.iso | eng | - |
dc.rights | openAccess | - |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | - |
dc.subject | Otimização estrutural de Pontes de Tirantes | por |
dc.subject | Algoritmos Evolucionários | por |
dc.subject | Qualidade/Diversidade | por |
dc.subject | Structural optimization of Cable-Stayed Bridges | eng |
dc.subject | Evolutionary Algorithms | eng |
dc.subject | Quality Diversity | eng |
dc.title | Quality/Diversity Approaches for Structural Optimization of Bridges | eng |
dc.title.alternative | Abordagens de Qualidade/Diversidade para Optimização Estrutural de Pontes | por |
dc.type | masterThesis | - |
degois.publication.location | DEI-FCTUC | - |
degois.publication.title | Quality/Diversity Approaches for Structural Optimization of Bridges | eng |
dc.peerreviewed | yes | - |
dc.identifier.tid | 203337921 | - |
thesis.degree.discipline | Informática | - |
thesis.degree.grantor | Universidade de Coimbra | - |
thesis.degree.level | 1 | - |
thesis.degree.name | Mestrado em Engenharia Informática | - |
uc.degree.grantorUnit | Faculdade de Ciências e Tecnologia - Departamento de Engenharia Informática | - |
uc.degree.grantorID | 0500 | - |
uc.contributor.author | Fernandes, Gabriel Mendes::0000-0001-6662-8675 | - |
uc.degree.classification | 19 | - |
uc.degree.presidentejuri | Correia, António Dourado Pereira | - |
uc.degree.elementojuri | Gonçalves, Ivo Carlos Pereira | - |
uc.degree.elementojuri | Correia, João Nuno Gonçalves Costa Cavaleiro | - |
uc.contributor.advisor | Correia, João Nuno Gonçalves Costa Cavaleiro::0000-0001-5562-1996 | - |
uc.contributor.advisor | Lourenço, Nuno António Marques::0000-0002-2154-0642 | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.cerifentitytype | Publications | - |
item.openairetype | masterThesis | - |
Aparece nas coleções: | UC - Dissertações de Mestrado |
Ficheiros deste registo:
Ficheiro | Tamanho | Formato | |
---|---|---|---|
Thesis_final_final.pdf | 14.76 MB | Adobe PDF | Ver/Abrir |
Este registo está protegido por Licença Creative Commons