元胞自动机:是一种时间、空间、状态都离散,空间相互作用和时间因果关系为局部的网格动力学模型,具有模拟复杂系统时空演化过程的能力。
简单来说,元胞自动机根据简单的规则去实现一个系统。
一.元胞自动机构成
元胞自动机由元胞、元胞空间、元胞邻居和元胞规则四部分组成。
元胞:单元或基元,是元胞自动机最基本的部分。
元胞状态:在最简单的情况下,元胞有两种可能状态;较复杂情况下,具有多种状态。元胞的状态都按照元胞自动机的动力规则不断更新。
元胞空间:元胞空间就是元胞在空间分布上的集合。
元胞空间类型:常见有正方形,三角形,六边形
邻居:某一元胞状态更新时所要搜索的空间域就是该元胞的邻居。
边界条件:
理论上,元胞空间是无限的,实际应用中无法达到这一理想条件。为了给元胞空间边界上的元胞拥有规则所需要的邻居,就需要构造出一些虚拟的邻居。常用的邻居边界条件类型有:固定型,周期型,绝热型和映射型这四种。
固定型边界:指定值作为边界。
周期性边界:根据形成闭环进行填充。
绝热型边界:根据邻近值,给出边界
映射型边界:类似于采用对称的方式给出边界
规则:根据元胞当前状态及邻居的状态来决定下一时刻该元胞状态。元胞自动机根据规则进行局部元胞间的相互作用从而引起全局的变化。
二.元胞自动机特征
- 同质性:服从相同的规律分布方式相同
- 离散性:空间、时间及状态都是离散的
- 高维度:元胞自动机是一类无穷维动力系统
- 并行:元胞的状态更新规则变化是同步进行的
三.实例
奇偶规则:
代码如下
clc
clear all;
n=200;
Se=zeros(n);
Z=zeros(n)
Se(n/2-2:n/2+2,n/2-2:n/2+2)=1;
Ch=imagesc(cat(3,Se,Z,Z));
axis square
Sd=zeros(n+2);
while(1)
Sd(2:n+1,2:n+1)=Se;
sum=Sd(1:n,2:n+1)+Sd(3:n+2,2:n+1)+Sd(2:n+1,1:n)+Sd(2:n+1,3:n+2);
Se=mod(sum,2);
set(Ch,'cdata',cat(3,Se,Z,Z))
pause(0.05)
end
figure
生命游戏:
代码如下
clc
clear;
n=200;
p=0.4;
z=zeros(n)
Se=rand(n)<p;
Sd=zeros(n+2);%矩阵初始化
Ph=image(cat(3,Se,z,z));%初始可视化
while(1)
Sd(2:n+1,2:n+1)=Se;%
Sum=Sd(1:n,2:n+1)+Sd(3:n+2,2:n+1)+Sd(2:n+1,1:n)+Sd(2:n+1,3:n+2)+Sd(1:n,1:n)+Sd(3:n+2,1:n)+Sd(1:n,3:n+2)+Sd(3:n+2,3:n+2);
%邻居之和(邻居中生的元胞的数目)
for i=1:n
for j=1:n
if Sum(i,j)==3||(Sum(i,j)==2&&Se(i,j)==1)%生的条件
Se(i,j)=1;
else
Se(i,j)=0;
end
end
end
set(Ph,'cdata',cat(3,Se,z,z))%更新可视化
drawnow
end
澳洲大火:
代码如下
clc
clear
n = 300; % 定义表示森林的矩阵大小
Plight = 5e-6; Pgrowth = 1e-2; % 定义闪电和生长的概率
UL = [n,1:n-1]; DR = [2:n,1]; % 定义上左,下右邻居
veg=zeros(n,n); % 初始化表示森林的矩阵
imh = image(cat(3,veg,veg,veg)); % 可视化表示森林的矩阵
% veg = 空地为0 着火为1 树木为2
for i=1:3000
sum =(veg(UL,:)==1) + (veg(:,UL)==1)+(veg(:,DR)==1) + (veg(DR,:)==1); % 计算出所有格子有几个邻居是着火的
% 根据规则更新森林矩阵:是否树=是否树-是否着火的树+是否新生的树(0-1运算)
veg = 2*(veg==2) - ( (veg==2) & (sum>0 |(rand(n,n)<Plight)) ) +2*((veg==0) & rand(n,n)<Pgrowth) ;
set(imh, 'cdata', cat(3,(veg==1),(veg==2),zeros(n)) )
drawnow % 可视化表示森林的矩阵
end
可参考:https://www.zhihu.com/question/21929655
建模小白,望大佬指点。