【元胞自动机】元胞自动机3D森林火灾模型【含Matlab源码 656期】
⛄一、元胞自动机简介
1 元胞自动机发展历程
最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视.
1970 年, 剑桥大学的约翰 · 何顿 · 康威设计了一个电脑游戏 “生命游戏” 后, 元胞自动机才吸引了科学家们的注意.
1983 年 S.Wolfram 发表了一系列论文. 对初等元胞机 256 种 规则所产生的模型进行了深入研究, 并用熵来描述其演化行 为, 将细胞自动机分为平稳型, 周期型, 混沌型和复杂型.
2 对元胞自动机的初步认识
元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元胞的状态,以及其( 4 或 8 )邻居的状态。
3 元胞的变化规则&元胞状态
典型的变化规则,决定于元胞的状态,以及其( 4 或 8 )邻居的状态。
4 元胞自动机的应用
元胞自动机已被应用于物理模拟,生物模拟等领域。
5 元胞自动机的matlab编程
结合以上,我们可以理解元胞自动机仿真需要理解三点。一是元胞,在matlab中可以理解为矩阵中的一点或多点组成的方形块,一般我们用矩阵中的一点代表一个元胞。二是变化规则,元胞的变化规则决定元胞下一刻的状态。三是元胞的状态,元胞的状态是自定义的,通常是对立的状态,比如生物的存活状态或死亡状态,红灯或绿灯,该点有障碍物或者没有障碍物等等。
6 一维元胞自动机——交通规则
定义:
6.1 元胞分布于一维线性网格上.
6.2 元胞仅具有车和空两种状态.
7 二维元胞自动机——生命游戏
定义:
7.1 元胞分布于二维方型网格上.
7.2 元胞仅具有生和死两种状态.
元胞状态由周围八邻居决定.
规则:
骷髅:死亡;笑脸:生存
周围有三个笑脸,则中间变为笑脸
少于两个笑脸或者多于三个,中间则变死亡。
8 什么是元胞自动机
离散的系统: 元胞是定义在有限的时间和空间上的, 并且元 胞的状态是有限.
动力学系统: 元胞自动机的举止行为具有动力学特征.
简单与复杂: 元胞自动机用简单规则控制相互作用的元胞 模拟复杂世界.
9 构成要素
(1)元胞 (Cell)
元胞是元胞自动机基本单元:
状态: 每一个元胞都有记忆贮存状态的功能.
离散: 简单情况下, 元胞只有两种可能状态; 较复杂情况下, 元胞具有多种状态.
更新: 元胞的状态都安照动力规则不断更新.
(2)网格 (Lattice)
不同维网格
常用二维网格
(3)邻居 (Neighborhood)
(4)边界 (Boundary)
反射型:以自己作为边界的状态
吸收型:不管边界(车开到边界就消失)
(5)规则(状态转移函数)
定义:根据元胞当前状态及其邻居状况确定下一时刻该元胞状态的动力学函数, 简单讲, 就是一个状态转移函数.
分类 :
总和型: 某元胞下时刻的状态取决于且仅取决于它所有邻居 的当前状态以及自身的当前状态.
合法型: 总和型规则属于合法型规则. 但如果把元胞自动机 的规则限制为总和型, 会使元胞自动机具有局限性.
(6)森林火灾
绿色:树木;红色:火;黑色:空地。
三种状态循环转化:
树:周围有火或者被闪电击中就变成火。
空地:以概率p变为树木
理性分析:红为火;灰为空地;绿是树
元胞三种状态的密度和为1
火转化为空地的密度等于空地转换为树的密度(新长出来的树等于烧没的树)
f是闪电的概率:远远小于树生成的概率;T s m a x T_{smax}T smax
是一大群树被火烧的时间尺度
程序实现
周期性边界条件
购进啊
其中的数字为编号
构建邻居矩阵
上面矩阵中的数字编号,对应原矩阵相同位置编号的上邻居编号,一 一对应
同样道理:
(7)交通概念
车距和密度
流量方程
守恒方程
时空轨迹(横轴是空间纵轴为时间)
红线横线与蓝色交点表示每个时间车的位置。
如果是竖线则表示车子在该位置对应的时间
宏观连续模型:
最常用的规则:
红色条表示速度是满的。
1 加速规则:不能超过v m a x ( 2 格 / s ) v_{max}(2格/s)v
max(2格/s)
2 防止碰撞:不能超过车距
理论分析:
结果分析: 密度与流量
第一个图:横坐标是归一化后的密度,纵坐标是车流量。第二个图:理论值与CA的结果
结果分析: 时空轨迹
中间的深色区域是交通堵塞的区域。
⛄二、部分源代码
clear all;
n=300;
H=cell2mat(struct2cell(load(‘Z-HIGH.mat’))); %读取数据
S=cell2mat(struct2cell(load(‘Z-SHI.mat’)));
T=cell2mat(struct2cell(load(‘Z-TEM.mat’)));
W=cell2mat(struct2cell(load(‘Z-WIN.mat’)));
h=0.08441;
s=-0.07848;
t=0.08785;
w=0.08332;
load lll.dat
x=lll(:,1);y=lll(:,2);z=lll(:,3);
[X, Y, Z1]=griddata(x,y,z,linspace(min(x),max(x),n)‘,linspace(min(y),max(y)’,n),‘cubic’);
A=max(max(Z1));B=min(min(Z1));%A=A(1,1);B=B(1,1);
Z=(Z1-B)./(A-B);
Z=Z.1000;
figure(1)
cdata=cat(3,zeros(size(X)),ones(size(X)),zeros(size(X)));%绿色
surf(X,Y,Z,cdata);
T1=h.H+s.S+t.T+w.W;
T1=flipdim(T1,1);%二维到三维的变化中会形成矩阵列颠倒
T2=ones(n);%隔离带
R=0.85;
for j=1:5
T2(50j,:)=R;
T2(50j+1,:)=R;
T2(50j-1,:)=R;
end
for j=1:5
T2(:,50j)=R;
T2(:,50j+1)=R;
T2(:,50j-1)=R;
end
[XX,YY]=find(T20.85)
XX=X(1,XX);
YY=Y(YY,1);
T=mapminmax(T1,0.6,1).T2;%影响因素归一化
pspread=0.63;
pgrowth=0;
ul=[n,1:n-1];
dr=[2:n,1];
hang=175;
lie=175;
veg=2ones(n);
veg(hang,lie)=1
for i=1:300
e(i,1)=length(find(veg0));
if(e(i,1)>81000)
break
else
h1=veg;
h2=h1;
h3=h2;
h4=h3;
h1(n,1:n)=0;
h2(1:n,n)=0;
h3(1:n,1)=0;
h4(1,1:n)=0;
sum=(h1(ul,:)==1)+(h2(:,ul)==1)+(h3(:,dr)==1)+(h4(dr,:)1);
sum1=((sum1).(1-(1-pspread)));
sum2=((sum2).*(1-(1-pspread)^2));
sum3=((sum3).(1-(1-pspread)^3));
sum4=((sum==4).(1-(1-pspread)^4));
s=sum1+sum2+sum3+sum4;
veg=2*(veg2)-((veg2)&((sum>0)&(rand(n,n)<s.T)))+2((veg0)&rand(n,n)<pgrowth);
[xx,yy]=find(veg1);
zz=diag(Z(xx(:,1),yy(:,1)));
xx=X(1,xx);
yy=Y(yy,1);
% if((i>100)&(length(zz)<10))
% break;
% else
hold on;
plot3(yy,xx,zz,‘r.’);
% [xx,yy]=find(veg1);
% [xx1,yy1]=find(veg0);
% zz=Z(xx,yy);
% % zz1=Z(xx1,yy1);
% hold on;
% plot3(xx,yy,zz,‘r.’);
% % hold on;
% % plot3(xx1,yy1,zz1,‘r.’);
xlabel(‘横坐标’);
ylabel(‘纵坐标’);
zlabel(‘海拔’);
% figure(2)
% contour(X,Y,Z,10)%画10条等高线
% plot()
drawnow
title(i)
end
end
% end
xlabel(‘经度’);
ylabel(‘纬度’);
zlabel(‘海拔’);
figure(2)
surf(X,Y,T);%概率分布图
xlabel(‘经度’);
ylabel(‘纬度’);
title(‘蔓延率’);
shading interp;
figure(3)
⛄三、运行结果
⛄四、matlab版本及参考文献
1 matlab版本
2014a
2 参考文献
[1]党珊,蒋太刚,巫承军.基于元胞自动机方法的消防疏散仿真研究[J].现代电子技术. 2022,45(21)
[2]帅斌,秦梦瑶,许旻昊.基于元胞自动机的高速铁路列车运行仿真研究[J].计算机仿真. 2022,39(08)
[3]张睿洋.元胞自动机在两类传染病模型中的应用[J].现代信息科技. 2022,6(10)
3 备注
简介此部分摘自互联网,仅供参考,若侵权,请联系删除
【元胞自动机】元胞自动机3D森林火灾模型【含Matlab源码 656期】相关推荐
- 【元胞自动机】基于元胞自动机模拟3D森林火灾模型含Matlab源码
1 简介 森林火灾威胁森林安全,导致生命财产与环境损失,动态模拟森林火灾对于预判森林火灾发展趋势,减少森林火灾危害,科学开展森林火灾灭火工作具有重要理论与现实意义.为更加形象,直观地展示林火三维可视化 ...
- 【元胞自动机】基于matlab元胞自动机3D森林火灾模型【含Matlab源码 656期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【元胞自动机】元胞自动机森林大火【含Matlab源码 235期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【元胞自动机】元胞自动机单车道交通流(时空图)【含Matlab源码 1681期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【元胞自动机】元胞自动机短消息网络病毒传播仿真【含Matlab源码 1289期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【RF分类】基于matlab随机森林算法数据分类【含Matlab源码 2048期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[RF分类]基于matlab随机森林算法数据分类[含Matlab源码 2048期] 获取代码方式2: 付费专栏Matlab智能算法神经网络 ...
- 【元胞自动机】元胞自动机模拟交通事故道路通行量【含Matlab源码 356期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【元胞自动机】元胞自动机地铁火灾疏散模型【含Matlab源码 246期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
- 【元胞自动机】基于matlab元胞自动机多车道信号交叉口仿真【含Matlab源码 818期】
⛄一.元胞自动机简介 1 元胞自动机发展历程 最初的元胞自动机是由冯 · 诺依曼在 1950 年代为模拟生物 细胞的自我复制而提出的. 但是并未受到学术界重视. 1970 年, 剑桥大学的约翰 · 何 ...
最新文章
- Mongodb集群 - 副本集内部选举机制
- Swift 基本基本运算符
- Yii的scenarios
- C++ 贪吃蛇小游戏
- [算法练习]Excel Sheet Column Title
- 文件断点续传原理与实现
- template 模板是怎样通过 Compile 编译的
- 装饰模式-包装request和response
- 样式处理——去除无用样式
- 深度强化学习从入门到大师_深度学习大师的经验教训
- 61850——Da模式、Do模式
- JUnit 5预期异常
- 中科院阿里云发布11比特云超导量子处理器
- 固态硬盘的速度和内存的速度差距
- ydisk安卓版本_mydisktest
- 1米*1米*1米*1米*1米等于什么?
- IOS - rangeOfString、NSNotFound
- RxSwift | 万物皆 rx 的原因
- 关于@Transactional的使用
- 达人评测 惠普星15和惠普战66选哪个好