Número do Painel
Autor
Instituição
UFSC
Tipo de Bolsa
BIPI/UFSC
Orientador
RAFAEL HOLDORF LOPEZ
Depto
DEPARTAMENTO DE ENGENHARIA CIVIL / ECV/CTC
Centro
CENTRO TECNOLOGICO
Laboratório
CORE
Grande Área / Área do Conhecimento
Ciências Exatas e da Terra /Engenharias
Sub-área do Conhecimento
Engenharia Civil
Titulo
Comparação de algoritmos meta-heurísticos para otimização
Resumo

Durante a elaboração de projetos de engenharia, busca-se um projeto que seja seguro, econômico e ambientalmente viável. Por conta disso, há um processo de continua melhoria dos projetos propostos. De modo que, o projeto original é analisado, adaptado e reformulado diversas vezes durante toda fase de elaboração. Esta dinâmica, além de custar muito tempo, não garante que o design final seja o melhor. Com o advento da computação e a introdução dessa tecnologia na vida do engenheiro, o processo pôde ser executado com maior rapidez e avaliando um número maior de possíveis modificações. Com isso, uma grande quantidade de algoritmos surgiu a fim de superar a capacidade de seus antecessores na obtenção do ponto ótimo. Este trabalho propõe-se a analisar as capacidades de duas metodologias de comparação de desempenho aplicadas a três algoritmos - Search Group Algorithm, Firefly Algorithm e Enhanced Colliding Bodies Optimization. Para isso, as rotinas supracitadas são aplicadas na otimização de problemas benchmark de otimização e de estruturas treliçadas. Devido às propriedades estocásticas dos meta-heurísticos, uma das metodologias aplicadas para comparação das rotinas utiliza uma abordagem estatística e a outra, uma abordagem probabilística. Conclui-se da análise dos dados que a comparação estatística não fornece boas métricas de comparação entre algoritmos, devido ao seu caráter pouco conclusivo e à possibilidade de interpretação ambígua dos resultados. Por outro lado, a comparação probabilística fornece uma métrica mais objetiva, entretanto, apresenta uma faixa de valores na qual a confiabilidade dos dados decai, devido a impossibilidade de avaliação das influências estocásticas, característica dos meta-heurísticos. Após a comparação entre algoritmos, a metodologia probabilística é utilizada para avaliação da influência dos parâmetros internos no desempenho do algoritmo. Para isso, permitiu-se variações desses parâmetros em torno de valores estabelecidos na literatura.

Link do Videohttps://repositorio.ufsc.br/handle/123456789/226211
Palavras-chave
meta-heurísticos, comparação estatística, comparação probabilísticas, variação de parâmetros
Colaboradores

Pró-Reitoria de Pesquisa(PROPESQ) | Central Telefônica - (48) 3721-9332 | Email - piict@contato.ufsc.br