Comparação de algoritmos meta-heurísticos para otimização

Repositório institucional da UFSC

A- A A+

Comparação de algoritmos meta-heurísticos para otimização

Mostrar registro simples

dc.contributor Universidade Federal de Santa Catarina pt_BR
dc.contributor.advisor Lopez, Rafael Holdorf
dc.contributor.author Oliveira, André Leonardo Torres de
dc.date.accessioned 2021-08-22T02:26:52Z
dc.date.available 2021-08-22T02:26:52Z
dc.date.issued 2021
dc.identifier.uri https://repositorio.ufsc.br/handle/123456789/226211
dc.description Iniciação Científica (graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia Civil. pt_BR
dc.description.abstract 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. pt_BR
dc.format.extent Vídeo. pt_BR
dc.language.iso pt_BR pt_BR
dc.publisher Florianópolis, SC pt_BR
dc.subject meta-heurísticos pt_BR
dc.subject comparação estatística pt_BR
dc.subject comparação probabilísticas pt_BR
dc.subject variação de parâmetros pt_BR
dc.title Comparação de algoritmos meta-heurísticos para otimização pt_BR
dc.type Video pt_BR


Arquivos deste item

Arquivos Tamanho Formato Visualização
Video SIC - André Torres.mp4 7.651Mb MPEG-4 video Visualizar/Abrir

Este item aparece na(s) seguinte(s) coleção(s)

Mostrar registro simples

Buscar DSpace


Busca avançada

Navegar

Minha conta

Estatística

Compartilhar