Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Modelagem e simulao
Soluo de problemas reais por modelos computacionais (visto na aula anterior)
Sistemas auto-organizveis
Soluo de problemas computacionais por sistemas auto-organizveis
Modelo e Simulao
Modelo: Representa conhecimento sobre a estrutura e comportamento de sistemas
Auxilia na compreenso de um sistema
Validao
Sistemas auto-organizveis
O que um sistema auto-organizvel?
um sistema que muda sua estrutura como resultado de suas experincias e meio ambiente (Farley e Clarke, 1954).
Caractersticas
Adaptao (aprendizado) Emergncia
Caractersticas globais No h controle central Surgimento de padres ou propriedades globais atravs de interaes locais entre os elementos.
A inteligncia do todo maior que a soma das inteligncias das partes
Coleta de comida
Aparentemente, cada formiga se move de forma aleatria.
A coleta de comida pode ser explicada em termos de um conjunto fixo de aes, que incluem respostas a feromnios, que so substncias que possuem um tipo de odor que pode ser detectado por outras formigas.
Exemplo clssico de comportamento emergente!
Regra simples:
As formigas tendem a seguir o caminho com maior quantidade de feromnio at a comida. Ao segui-lo, depositam mais feromnio, que acaba tornando aquele caminho mais atrativo ainda.
Coleta de comida
Experincia com a formiga Linepithema
humile.
Capaz de achar rapidamente o caminho mais curto entre dois pontos.
Veja o vdeo de uma simulao computacional de coleta de comida por formigas em:
http://www.youtube.com/watch?v=kN0M49iqFRc
Coleta de comida
Regras de movimentao das formigas (algoritmo):
Incio: Avana em uma direo aleatria. Deposita feromnio o tempo todo. Avana em uma direo aleatria. Se encontrou feromnio, avana no sentido dele. Se encontrou comida, come, carrega um pouco e volta para trs. Se chegou em casa e est faminta, volta para trs.
Feromnio: Substncia qumica liberada por animais e que afeta o comportamento ou desenvolvimento de outros animais. No caso de formigas, desaparece depois de 20 min.
Formigas podem escolher virar a direta ou esquerda. O trnsito no caminho mais curto ser mais rpido, e mais feromnio ser liberado.
Exemplo de TSP
TSP de 13509 cidades dos EUA.
Foram consideradas aquelas com mais de 500 habitantes.
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
Especializao de indivduos para executar certas tarefas. Fenmeno observado na natureza:
Exemplo: colmia de abelhas.
Rainha; Enfermeiras; Defensores; Responsveis pela coleta de comida...
Aplicao na indstria.
Linha de pintura de veculos.
Permitir que cada operrio tome uma deciso por si s de qual cor ele ir pintar os veculos, de acordo com a demanda.
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
Diviso do trabalho
Duas linhas de pintura decidem, de forma autnoma, de trocar de cor para branco para diminuir a fila.
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Diviso do trabalho
De http://www.cs.vu.nl/~zos/lectures/
Agrupamento em formigas
Didabots
Vamos considerar robs ao invs de exemplos da biologia?
Didabots
mais fcil fazer experincias com robs! Possui olhos na parte esquerda e direita do seu corpo.
Didabots - agrupamento
Transporte cooperativo
Observado em formigas que transportam um grande objeto.
Oecophylla smaragdina
De http://en.wikipedia.org/wiki/File:Oecophylla.jpg
Transporte cooperativo
Tambm podem ser empregado robs para esse tipo de transporte.
http://web.cs.ualberta.ca/~kube/video_source/bo x-pushing.mpeg
O objetivo achar a caixa e mov-la para o canto esquerdo (meta ponto de luz).
Pelo menos dois robs so necessrios para carregar a caixa. Regras simples de movimentao do rob (localizar a caixa e empurr-la at a meta). Um rob no diferencia um objeto de outro rob.
Sumrio
Sistemas auto-organizveis:
Ausncia de controle central; Ordem global;
Emergncia de um comportamento inteligente.
Redundncia;
Se um indivduo falha, a comunidade pouco afetada.
Adaptao.
Lembre-se que os insetos sociais j existem a milhes de anos.
Exerccios:
Simule diferentes condies iniciais para o jogo da vida e faa um breve relatrio das situaes que ocorreram dados esses diferentes tipos de partida.
Dica: use as condies iniciais mostradas no artigo da wikipedia na transparncia anterior.