Pense nisso .

Introduo a Inteligncia de Enxames

Computao Natural Gisele L. Pappa
Cupins
Constrem estruturas extremamente complexas Como eles fazem isso ?
Caminham na direo do feromnio mais forte Depositam o que carregam onde o cheiro mais forte

Quem controla essa construo ? Quem planeja ? (existe um plano ?)

Pense nisso
Formigas
Buscam comida Arrumam corpos dos mortos Contrem ninhos
Nenhuma formiga sabe o que est acontecendo Como elas encontram comida? Pense em como ns encontramos comida (esqueam os supermercados) Por comida, as formigas:
Seguem o cheiro mais forte de feromnio

Pense nisso
Rebanhos e bandos de animais, peixes
Gostam de estar em grupos So atrados a grupos (pense em voc mesmo) Existe uma coordenao impressionante do grupo
Fique onde voc est! No me empurre! No entre no meio!

Introduo
Todos esses so exemplos de criaturas sociais Atravs de interaes de todos os tipos elas exibem um tipo de comportamento emergente O grupo se torna inteligente, embora cada um de seus componentes seja realmente burro Direta

Comunicao
Contato, troca de comida, etc

Estigmergia (indireta)
Modificao do ambiente por um agente afeta o comportamento de um outro agente
Atravs de depsitos de feromnio

Algumas definies
Um enxame (swarm) :
Uma coleo de agentes que cooperam

O que Swarm Intelligence?

Existem dois tipos principais:
1. Inspirados na biologia (Formigas, abelhas)

Inteligncia :
A habilidade do sistema de se adaptar (Fogel, 1995)

Assim, inteligncia de enxames :

Coleo de indivduos que cooperam e se adaptam a novas situaes

Inteligncia de enxames a propriedade de um sistema de agentes no-inteligentes de capacidades limitadas exibirem inteligncia coletivamente [Bonabeau, Dorigo and Theraulaz]

O que Swarm Intelligence?

2. Inspirados em comportamentos sociais mais gerais
Inteligncia de enxames uma tentativa de criar algoritmos ou dispositivos para soluo de problemas distribudos inspirado no comportamento coletivo de insetos sociais e outras sociedades de animais [Kennedy

Formigas Um exemplo
Uma formiga burra.. Como o formigueiro se torna inteligente ? O segredo de tudo est no formigueiro
Temos que pensar nele como um organismo

Ns somos uma enorme coleo de clulas

Uma comunidade Cooperam dentro do corpo humano

and Eberhart]

Formigueiros
Um formigueiro so milhares de tarefas especializadas
Comida, defesa, alimentao, remover os mortos .

Auto Organizao
Esses sitemas podem entrar em equilbrio, ou tornar-se aleatrios Eles esto a beira do caos Como auto organizao aparece em swarms?
Tomada de deciso coletiva

Distribudo Formigas podem mudar de tarefa Armazenamento de comida Como elas se tornam inteligentes quando olhamos pro formigueiro ?
Auto-organizao

Auto Organizao
Quando as formigas buscam comida.. O que acontece ? Formigas
Tem interaes Feedback positivo Feedback negativo Funes amplificadoras
No sentido de que um coisa pequena causa um efeito grande

[formigas] a beira do caos?

Se formigas liberam feromnio aleatoriamente, a trilha no vai se formar Se o feromnio liberado muito forte, um caminho sub-timo pode ser encontrado Formigas exploram ... A maioria das vezes elas escolhem o melhor ou quase melhor caminho para a comida

Como os quatro itens acima aparecem no formigueiro nessa tarefa ?

Otimizao de Colnias de Formigas

O comportamento das formigas quando buscam comida utilizado como inspirao Como funciona ? Inicialmente a formiga passeia aleatoriamente Enquanto passeiam elas liberam feromnio Formigas seguem feromnio

Analogia com Computao

Cada caminho representa uma possvel soluo Quantidade de feromnio depositada proporcional a qualidade da soluo Se formigas tm que que escolher entre dois caminhos, a probabilidade delas seguirem o caminho melhor maior

Aplicaes
Caixeiro viajante Utilizada por empresas de telefonia para rotas de trfico de ligaes telefnicas Minerao de dados Robtica coletiva

Leitura Recomendada
Ant Algorithms for Discrete Optimization Marco Dorigo, Gianni Di Caro and Luca M. Gambardella, Artificial Life, 5, 1999, 137-172 The Ant System: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and CyberneticsPart B, Vol.26, No.1, 1996, pp.1-13, Marco Dorigo, Vittorio Maniezzo and Alberto Colorni