automato celular
DESCRIPTION
TesteTRANSCRIPT
![Page 1: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/1.jpg)
1
Introdução aos Métodos em Simulação Computacional
Adriana RaccoCSC - Coordenação de Sistemas e Controle
Laboratório Nacional de Computação Científica
![Page 2: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/2.jpg)
2
Autômato celular
![Page 3: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/3.jpg)
3
Autômato celular
John von Neumann foi o primeiro a propor um modelo simples para tentar reproduzir vida.
![Page 4: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/4.jpg)
4
Autômato celular
Tempo e espaço discretos
Estados bem definidos
Regras de evolução que dependem da vizinhança
![Page 5: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/5.jpg)
5
Rede e célula
Rede é toda a região que será usada na simulação. Ela é dividida em células.
Uma célula ou sítio é o menor pedaço da rede.
![Page 6: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/6.jpg)
6
Clusters
Cluster é um conjunto de células vizinhas, que estejam no mesmo estado.
Cluster percolante – é um cluster que atravessa toda a rede.
![Page 7: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/7.jpg)
7
Formato das células
As células podem ter de várias formas, desde que num mesmo autômato todas as células sejam de uma mesma forma.
Triangular
![Page 8: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/8.jpg)
8
Formato das células
As células podem ter de várias formas, desde que num mesmo autômato todas as células sejam de uma mesma forma.
Hexagonal
![Page 9: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/9.jpg)
9
Formato das células
As células podem ter de várias formas, desde que num mesmo autômato todas as células sejam de uma mesma forma.
Quadrangular
![Page 10: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/10.jpg)
10
Vizinhança de Neumann
Primeiros vizinhos Segundos vizinhos
![Page 11: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/11.jpg)
11
Vizinhança de Moore
Primeiros vizinhos Segundos vizinhos
![Page 12: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/12.jpg)
12
Vizinhança aleatória
![Page 13: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/13.jpg)
13
Vizinhança arbitrária
A vizinhança arbitrária é determinada pelo modelo.
Exemplo:
Primeiros vizinhos Segundos vizinhos
![Page 14: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/14.jpg)
14
Estados dos sítios
Os estados dos sítios tem que ser bem definidos e finitos.
Exemplos:
0 ou 1 – ocupado ou vazio, vivo ou morto, spin up ou spin down etc…
0,1 ou 2 – referente a espécie que ocupa cada sítio, número de indivíduos.
![Page 15: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/15.jpg)
15
Condições de contorno
• Periódicas (1D - anel ou 2D - toro)
• Fechadas
• Abertas
![Page 16: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/16.jpg)
16
Regras
As regras podem depender do estado do próprio sítio e dos sítios vizinhos.
Podemos criar campos e influência da geografia do sistema.
Podem ser determinísticas ou probabilísticas.
Processo Markoviano - depende apenas do estado atual dos sítios.
![Page 17: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/17.jpg)
17
Jogo da vidaJohn Conway (1970)
Morte
Solidão - um ou zero vizinhos
Superpopulação – quatro vizinhos
Nascimento – células vazias com três vizinhos
Sobrevivência - dois ou três vizinhos.
http://www.bitstorm.org/gameoflife
Estados possíveis - vivo ou morto
![Page 18: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/18.jpg)
18
Boid - Craig Reynolds (1986)
-Criar uma população que vive em bando.
- 3 D (cubo)
- As três regras simples eram : • Evitar entrar na frente de seus vizinhos; • Se manter na média da cabeceira do bando; • Se manter na posição média de seus vizinhos.
- Acrescentaram novas regras sobre desviar de obstáculos e cumprir metas, de tal forma que os indivíduos se movessem como um bando, modificando sua velocidade para manter o equilíbrio.
![Page 19: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/19.jpg)
19
Boid - Craig Reynolds (1986)
http://www.lsi.usp.br/~rponeves/diss/dissert.htm#_Toc52116928
![Page 20: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/20.jpg)
20
Boid - Craig Reynolds (1986)
http://www.lsi.usp.br/~rponeves/diss/dissert.htm#_Toc52116928
![Page 21: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/21.jpg)
21
Boid - Craig Reynolds (1986)
Animação computacional
•"Breaking The Ice" - exibido em 1987 - SIGGRAPH
•"O Rei Leão" e "O Retorno de Batman"
Simulação de pessoas entrando em um gramado de futebol e o posicionamento correto dentro dele.
![Page 22: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/22.jpg)
22
Agentes
“Agentes autônomos são sistemas computacionais que habitam algum ambiente de dinâmica complexa, sentem e agem autonomamente neste ambiente e, fazendo isso, realizam uma série de objetivos ou tarefas para os quais foram designados”.
[MAES, 1995]
Considerar comportamentos emergentes <- ideal para vida artificial ALIFE
![Page 23: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/23.jpg)
23
Agentes
Autonomia: “agentes operam sem intervenção direta de humanos ou outros, e tem algum controle sobre suas ações e estados internos”;
Habilidade social: “interação entre agentes”;
![Page 24: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/24.jpg)
24
Agentes
Reatividade: “agentes percebem seu ambiente e respondem as mudanças que ocorrem nele”;
Pro-atividade: “agentes não simplesmente agem em resposta ao seu ambiente, são capazes de tomar uma iniciativa para atingir determinado objetivo”.
![Page 25: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/25.jpg)
25
Sites interessantes
http://www.di.ufpe.br/~iobl/monografia
Aplicações gráficas de AC
http://madeira.cc.hokudai.ac.jp/RD/takai/automata.htmal
![Page 26: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/26.jpg)
26
Geração de texturas
Y.Takai, N.K.Takai, and K.J.Nakamori: "Exploration of the reaction-diffusion textures", Proc. Int. Conf. on Modelling and Simulation , 1998
![Page 27: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/27.jpg)
27
Listras
![Page 28: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/28.jpg)
28
Zebra
![Page 29: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/29.jpg)
29
Sistemas de partículas
Y.Takai, K.Ecchu, and N.K.Takai: "A cellular automaton model of particle motions and its applications", The Visual Computer , vol.11, no.5, 1995
![Page 30: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/30.jpg)
30
Sistemas de partículas
![Page 31: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/31.jpg)
31
Fogo
![Page 32: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/32.jpg)
32
Fogo com vento
![Page 33: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/33.jpg)
33
Colisão
![Page 34: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/34.jpg)
34
Queda d’água
![Page 35: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/35.jpg)
35
Queda d’água
![Page 36: Automato celular](https://reader035.vdocuments.net/reader035/viewer/2022062419/55834c1bd8b42a5b268b5362/html5/thumbnails/36.jpg)
36
Automato celularBurning – Incêndio na floresta
Percolação
Contagem de clusters
Automatos celulares em 1D
FractaisFormação
Dimensão fractal