Inteligência coletiva

3945 palavras 16 páginas
IA013 – Introdução à Computação Natural

Departamento de Engenharia de
Computação e Automação Industrial

Faculdade de Engenharia
Elétrica e de Computação

Tópicos
Unicamp

Ant Colony Optimization e
Swarm Intelligence

• Swarm Intelligence
•Ant Colony Optimization – ACO
•Particle Swarm Optimization – PSO
•Ant Clustering Algorithms - ACA

Fabrício Olivetti de França olivetti@dca.fee.unicamp.br CAMPINAS, SP – BRASIL

março / 2007

1

2

Tópicos

Swarm Intelligence
• O que é?

• Swarm Intelligence

• Algoritmos em que agentes atuam localmente realizando alguma interação com o grupo

•Ant Colony Optimization – ACO

• Características:

•Particle Swarm Optimization – PSO

• Individualismo x Coletivo

•Ant Clustering Algorithms - ACA

• Cada agente interage localmente com o ambiente
• Essa iteração causa um padrão coerente de forma global resolvendo um problema • Não existe centralização
• Coordenação sem comunicação evidente
3

• Algoritmos populares: Ant Colony Optimization e Particle Swarm
Optimization

Swarm Intelligence
- Motivações -

4

Swarm Intelligence
- Na Natureza -

• Na natureza, criaturas simples apresentam comportamentos complexos • Busca pelo menor caminho entre o ninho e a fonte de alimento
• Organização dos corpos de indivíduos mortos e lixos dentro do ninho • Os comportamentos destes são alterados com coerência conforme o ambiente muda

• Emigração de um bando

• Esse comportamento é observado em:

• Construção do ninho

• insetos

• Vôo em grupo

• pássaros
• bactérias
• e outros animais que vivem em bandos
5

6

1

Swarm Intelligence
- No Dia a Dia -

Tópicos

• Trânsito (a ação dos indivíduos influi na organização do todo) http://vwisb7.vkw.tu-dresden.de/~treiber/MicroApplet/ • Swarm Intelligence
•Ant Colony Optimization – ACO

• Atribuição de pequenas tarefas para uma equipe em um grande projeto • Linha de montagem

•Particle Swarm

Relacionados

  • Inteligencia Coletiva
    1851 palavras | 8 páginas
  • Inteligencia Coletiva
    677 palavras | 3 páginas
  • inteligencia coletiva
    2162 palavras | 9 páginas
  • Inteligencia Coletiva
    338 palavras | 2 páginas
  • inteligência coletiva
    585 palavras | 3 páginas
  • Inteligência coletiva
    462 palavras | 2 páginas
  • Sensemaking e inteligência coletiva
    3886 palavras | 16 páginas
  • Resenha inteligência coletiva
    487 palavras | 2 páginas
  • Inteligência Coletiva - ABNT
    1246 palavras | 5 páginas
  • Antropologia - Inteligência Coletiva
    410 palavras | 2 páginas