Comparação dos algoritmos de inteligência de enxames - ABC, FSS e PSO
1907 palavras
8 páginas
1 Introdução1.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