Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas

Detalhes bibliográficos
Autor(a) principal: Ribeiro de Lima, Rafael
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/239099
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Engenharia Civil.
id UFSC_6241a949ba68c2054be064a37f507a11
oai_identifier_str oai:repositorio.ufsc.br:123456789/239099
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planasAlgoritmo de otimizaçãoSearch Group AlgorithmAlgoritmos genéticosTreliças planasTCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Engenharia Civil.A utilização de métodos de otimização computacional na engenharia estrutural é relativamente recente e, cada vez mais, busca-se entregar resultados melhores em uma escala de tempo competitiva. Nesse contexto, este trabalho propõe uma nova abordagem para a otimização de treliças planas, através de um algoritmo híbrido resultante da aplicação do operador de crossover, advindo dos algoritmos genéticos, no Search Group Algorithm (SGA). Para a análise da eficiência do método de otimização proposto, utilizaram-se como elementos comparativos cinco estruturas treliçadas avaliadas por outros autores a partir da aplicação de diferentes métodos de otimização. A análise de resultados foi realizada através das métricas pré-definidas de quantidade de avaliações da função objetivo, massa mínima, massa média e coeficiente de variação para as tentativas realizadas. O algoritmo foi desenvolvido através da linguagem de programação python e, por meio dele, realizou-se a otimização das estruturas segundo o método desenvolvido pelo autor, bem como a análise estrutural pelo método da matriz de rigidez direta. Além da comparação das métricas pré-definidas, cada estrutura foi apresentada em sua configuração mais otimizada, juntamente com os gráficos da curva de convergência e do índice de diversidade de cada problema proposto. Para isso, foram realizadas as otimizações dimensional, geométrica e topológica das estruturas. Como principal resultado, o presente estudo alcançou uma redução considerável do coeficiente de variação em todos os problemas propostos. Assim, demonstrou-se que o método desenvolvido neste trabalho apresentou resultados consistentes, além de valores competitivos para as demais métricas, apresentando-se como a melhor solução em otimização estrutural em alguns destes casos.The use of computational optimization methods in structural engineering is relatively recent and the demand for providing better results in a competitive time scale in this matter is increasing. In that regard, the present study proposed a new approach to the optimization of plane trusses using a hybrid algorithm technique that combine the application of the crossover algorithm, from the genetic algorithm, and the Search Group Algorithm (SGA). The analysis of the efficiency of the proposed optimization method was based on comparative elements, relating to five trussed structures that were evaluated by other authors based on the application of different optimization methods. Therefore, the results’ analysis was measured by predefined quantity metrics, such as the number of evaluations of the objective function, minimum mass, medium mass and coefficient of variation of each attempt. The algorithm was developed using Python programming language, on which the structures optimization was performed according the method proposed by the author, and the structural analysis was performed using the direct stiffness method. In addition to the comparison of the predefined metrics, each structure was submitted on its more optimized configuration, along with the graph of the convergence curve and the diversity index of each proposed problem. For this purpose, a simultaneous optimization of size, shape and topology was applied. As the main result, this study achieved a significant reduction in the coefficient of variation in every proposed problem. Thus, it demonstrated that the method developed by the researcher in this study showed consistent results, in addition to competitive values to the other metrics, presenting itself as the best solution on structural optimization in some of those cases.Florianópolis, SC.Lopez, Rafael HoldorfUniversidade Federal de Santa Catarina.Ribeiro de Lima, Rafael2022-09-14T20:30:57Z2022-09-14T20:30:57Z2022-09-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis84 f.application/pdfhttps://repositorio.ufsc.br/handle/123456789/239099Open Access.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2022-09-14T20:30:57Zoai:repositorio.ufsc.br:123456789/239099Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732022-09-14T20:30:57Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
title Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
spellingShingle Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
Ribeiro de Lima, Rafael
Algoritmo de otimização
Search Group Algorithm
Algoritmos genéticos
Treliças planas
title_short Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
title_full Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
title_fullStr Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
title_full_unstemmed Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
title_sort Aplicação de operadores de crossover no Search Group Algorithm para otimização de treliças planas
author Ribeiro de Lima, Rafael
author_facet Ribeiro de Lima, Rafael
author_role author
dc.contributor.none.fl_str_mv Lopez, Rafael Holdorf
Universidade Federal de Santa Catarina.
dc.contributor.author.fl_str_mv Ribeiro de Lima, Rafael
dc.subject.por.fl_str_mv Algoritmo de otimização
Search Group Algorithm
Algoritmos genéticos
Treliças planas
topic Algoritmo de otimização
Search Group Algorithm
Algoritmos genéticos
Treliças planas
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Engenharia Civil.
publishDate 2022
dc.date.none.fl_str_mv 2022-09-14T20:30:57Z
2022-09-14T20:30:57Z
2022-09-08
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/239099
url https://repositorio.ufsc.br/handle/123456789/239099
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Open Access.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Open Access.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 84 f.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC.
publisher.none.fl_str_mv Florianópolis, SC.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652054552379392

Registros relacionados