Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/16251
Título: | Algoritmos de inteligência de enxame para otimização binária |
Título(s) alternativo(s): | Swarm intelligence algorithms for binary optmization |
Autor(es): | Biuk, Lucas Henrique |
Orientador(es): | Siqueira, Hugo Valadares |
Palavras-chave: | Inteligência computacional Inteligência coletiva Otimização matemática Computational intelligence Swarm intelligence Mathematical optimization |
Data do documento: | 6-Dez-2019 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Ponta Grossa |
Citação: | BIUK, Lucas Henrique. Algoritmos de inteligência de enxame para otimização binária. 2019. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Elétrica) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019. |
Resumo: | Este trabalho reúne uma diversidade de algoritmos bio-inspirados especializados em resolver problemas de otimização binária. O enfoque é dado aos algoritmos de inteligência de enxame, como a Otimização pro Enxame de Partículas (PSO) e a Busca por Cardume de Peixes (FSS), com o objetivo determinar quais as vantagens de cada um, comparando-os em desempenho quando aplicados para solução de problemas de natureza binária. Para tanto, estes são implementados no software MATLAB [marca registrada], com intuito de facilitar a análise estatística dos dados obtidos através da simulação dos problemas com diversas dimensões, como o One Max Problem e o Knapsack Problem. Os resultados computacionais, parcialmente comparados com técnicas de computação evolutiva, revelam que o PSO é capaz de chegar aos melhores desempenhos gerais, seguidos da versão melhorada do FSS binário. |
Abstract: | This paper brings together a variety of bio-inspired algorithms specialized in solving binary optimization problems. The focus is on swarm intelligence algorithms, such as Particle Swarm Optimization (PSO) and Fish School Search (FSS), with the aim of determining the advantages of each one, comparing their performance for binary tasks. To this end, they are implemented in MATLAB [marca registrada] software, in order to facilitate the statistical analysis of the results obtained by simulating problems with various dimensions, such as One Max Problem and Knapsack Problem. The computational results, partially compared with evolutionary computation techniques, reveal that the PSO is able to reach the best overall performances, followed by the improved version of the binary FSS. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/16251 |
Aparece nas coleções: | PG - Engenharia Elétrica |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PG_DAELE_2019_2_05.pdf | 1,5 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.