Please use this identifier to cite or link to this item: https://bdm.ufpa.br/jspui/handle/prefix/5770
Compartilhar:
Type: Trabalho de Conclusão de Curso - Graduação - Artigo
Issue Date: 28-Oct-2022
Title: Análise paramétrica em algoritmo de inteligência de enxame utilizando funções Benchmark
Creator: LIMA, Weverson Celio Silva de
First advisor: FERREIRA JUNIOR, José Jailton Henique
First co-advisor : VIDAL, Juan Ferreira
Citation: LIMA, Weverson Celio Silva de. Análise paramétrica em algoritmo de inteligência de enxame utilizando funções Benchmark. 2022. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) – Faculdade de Engenharia da Computação, Campus Universitário de Castanhal, Universidade Federal do Pará, Castanhal, 2022. Disponível em: https://bdm.ufpa.br:8443/jspui/handle/prefix/5770. Acesso em:.
Abstract: Optimization problems are present in applications in the scientific, financial, industrial and management areas, and in recent years several methodologies have emerged that aim to obtain their solution. One of these techniques is known as Swarm Intelligence (SI), based on the behavior of relatively simple beings, but who manage to solve complex problems when they are placed in a collective. In the literature, several SI algorithms were found, but there was a lack of in-depth studies on the behavior of each of its parameters. Therefore, this work presents a parametric analysis of two widely used SI algorithms, namely Particle swarm optimization (PSO) and Firefly Algorithm (FA). For this, a benchmarking study was carried out using benchmark functions in three search intervals of different sizes, in order to evaluate metrics such as accuracy, precision and average processing time. For this purpose, respectively, 315 and 207 scenarios were developed for PSO and FA. Furthermore, to compare the SI in relation to the traditional heuristic, 171 scenarios were developed for the Random Walk (RW) algorithm. With results, sets of parameters were obtained with accuracy and precision around 100% in the best scenarios of the SI algorithms, demonstrating the importance of a good parameterization for an optimal performance of the method.
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA
Keywords: Otimização
Algoritmos
Type of access: Acesso Aberto
URI Source: Disponível via internet no e-mail: bibufpacastanhal@gmail.com
Appears in Collections:Faculdade de Engenharia da Computação - CCAST

Files in This Item:
File Description SizeFormat 
TCC_AnaliseParametricaAlgoritmo.pdf1,32 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons