Tamanho da fonte:
Algoritmo PSO para otimização binária
Ú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