Comparação dos algoritmos de inteligência de enxames - ABC, FSS e PSO

1907 palavras 8 páginas
1 Introdução

1.1 Inteligência de Enxames

Um enxame é um grande número de indivíduos, interagindo entre eles e o meio, sem um controle central ou outro que possa controlar seu comportamento. Os enxames podem ser exemplificados observando alguns animais na natureza, como abelhas e formigas; esses que estimularam a criação de alguns algoritmos com base em enxames, os quais são usados para a resolução de problemas reais complexos. A inteligência de enxames é uma área da Inteligência artificial onde são usados como modelos algumas sociedades coletivistas encontradas no meio natural, como abelhas, e inclui qualquer tentativa de projetar algoritmos ou dispositivos distribuído de solução de problemas inspirados no comportamento de
…exibir mais conteúdo…

Ele é um algoritmo tão simples quanto o PSO, usando apenas alguns ajustes de parâmetros, tais como tamanho da colônia de abelhas e número máximo de ciclos.

Organizadas em colônias, quando na busca de alimentos, as abelhas possuem três tipos de comportamento: trabalhadoras, exploradoras e oportunistas. As abelhas trabalhadoras são àquelas que efetivamente estão alocadas em alguma fonte de comida próxima da colmeia; essas abelhas realizam viagens à colônia levando néctar colhido e informações acerca da quantidade de néctar da fonte onde ela está alocada. Essa informação é passada para as outras abelhas num local chamado área de dança, onde as abelhas trabalhadoras realizam movimentos que transmitem a informação sobre a proximidade e quantidade de néctar da fonte a que estão alocadas.

1.4.1 Algoritmo

O ABC consiste, resumidamente, em incialiazar o algoritmo, e enquanto o critério de parada do mesmo não for atingindo, seguir com os passos:
Enviar as abelhas operárias nas fontes de comida;
Avaliar seus fiteness;
Enviar abelhas observadoras para aumentar a quantidade de abelhas na fonte de comida;
Verificar se o fitness se estagnou;
Caso positivo, enviar as abelhas escoteiras, caso negativo, o algoritmo continua.

1.5 FSS

O FSS é uma nova abordagem de Inteligência de enxames, proposta por Carmelo Bastos e Fernando Buarque em 2007, e que está sendo ampliada desde então. O FSS é pertence à uma família de algoritmos proposta

Relacionados