Portal de Eventos Científicos da UTFPR (EVIN), XXIV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Algoritmo PSO para otimização binária
Lucas Henrique Biuk, Hugo Valadares Siqueira

Última alteração: 2020-05-21

Resumo


O algoritmo de otimização por enxame de partículas (PSO) é uma metaheurística de busca que é inspirado no comportamento coletivo de grupos de animais, como abelhas, como o modo de trabalho das formigas, a busca por alimento dos cardumes de peixes, voo dos pássaros, entre várias outras possibilidades. O objetivo do PSO é encontrar a solução para um problema complexo usando como base a forma que estes animais solucionam os seus próprios problemas, ou seja, tenta-se emular o comportamento de enxame (cardume, formigueiro, bando, etc.) para linguagem de programação. Foi desenvolvido neste estudo um algoritmo de PSO binário e testado no OneMax Problem com diversos valores de entradas. Os resultados obtidos mostram a viabilidade da proposta.


Palavras-chave


BPSO. Algoritmos. Otimização.

Texto completo: PDF