元胞自动机在数学模型中的应用.pptx

元胞自动机在数学模型中的应用.pptx

《元胞自动机在数学模型中的应用.pptx》由会员分享，可在线阅读，更多相关《元胞自动机在数学模型中的应用.pptx（45页珍藏版）》请在冰点文库上搜索。

January23,2016,GivemespaceandmotionandIwillgiveyoutheworld,元胞自动机在数学模型中的应用ApplicationOfCellularAutomataInMathematicalModeling,应当尽可能简单而是比较简单地做每一件事.,A.爱因斯坦,提要元胞简介元胞构成元胞为元胞特征元胞分类经典元胞应用举程序实现参考文献,元胞简介（Introduction）,么是元胞（CA）自动机元胞自动机是离散（discrete）动学系统（dynamic）CA之所以是离散系统，是因为元胞是定义在有限的时间和空间上的，并且元胞的状态是有限。

CA被认为是动学模型，是因为它的举止为具有动学特征asicIdeaSimulatecomplexsystemsbyinteractionofcellsfollowingeasyrules.Toputitanotherway“Nottodescribeacomplexsystemwithcomplexequations,butletthecomplexityemergebyinteractionofsimpleindividualsfollowingsimplerules.”,元胞简介（Introduction）,OriginalconceptofCAismoststronglyassociatedwithJohnvonNeumann.,vonNeumannwasinterestedintheconnectionsbetweenbiologyandthethennewstudyofautomatatheory.,StanislawUlamsuggestedthatvonNeumannuseacellularautomataasaframeworkforresearchingtheseconnections.,TheoriginalconceptofCAcanbecreditedtoUlam,whiletheearlydevelopmentoftheconceptiscreditedtovonNeumann.,Ironically,althoughvonNeumannmademanycontributionsanddevelopmentsinCA,theyarecommonlyreferredtoas“non-vonNeumannstyle”,whilethestandardmodelofcomputation（CPU,globallyaddressablememory,serialprocessing）isknowas“vonNeumannstyle”.,元胞自动机的历史（History）,元胞构成（Components）,元胞自动机最基本的单元.元胞有记忆贮存状态的功能.所有元胞状态都安照元胞规则断新,格子（Lattice）,元胞的网格空间.,Cellandlattice元胞（Cell）,元胞为（Behavior）,局部变化引起全局变化可以简单认为元胞自动机在运动上类似于波.无胞的状态变化依赖于自身状态和邻居的状态元胞自动机的规则（Rule）某元胞下时刻的状态只决定于邻居的状态以及自身的初始状态,元胞为（Behavior）,元胞网格（Lattice）,Square,Triangle,Hexagon,元胞为（Behavior）,VonNeumannNeighborhood,Mooreneighborhood,ExtendedMooreneighborhood,元胞邻居（Neighborhood）,元胞为（Behavior）,其它元胞网格（Neighborhood）,元胞为（Behavior）,其它元胞网格（Neighborhood）,元胞为（Behavior）,其它元胞网格（Neighborhood）,元胞为（Behavior）,其它元胞网格（Neighborhood）,元胞为（Behavior）,边界条件（boundary）,元胞为（Behavior）,边界条件（boundary）,元胞为（Behavior）,边界条件（boundary）,元胞为（Behavior）,规则系统元胞自动机的规则决定元胞的为征.即使一个简单的系统,也有很多种规则决定下一时刻的状态.Couldbasethenextstateofthecelloffofthesumofthestatesofyourneighbors（GameofLife）.Couldmodifythescopeoftheneighborhood,sotheresultingneighborscouldbelocal（touching）,close（neighborsneighbors）orglobal（anywhereinthesystem）orpossiblyuserandomneighborsCouldallowthecellstogrowanddie.,元胞特征（Characteristics）,离散的网格元胞的同质离散的状态局部的作用离散的时间,元胞分类（Classes）,同的分类方式空间上元胞可分为三类一维元胞自动机二维元胞自动机三维元胞自动机概机与非概机典型概机：

森火灾,经典元胞,生命游戏生命游戏（CameofLife）是J.H.Conway在2世纪6代末设计的一种单人玩的计算机游戏（Garclner，M.，97、97）。

他与现代的围棋游戏在某些特征上有相似：

围棋中有黑白两种棋子。

生命游戏中的元胞有生，死两个状态，;围棋的棋盘是规则划分的网格，黑白两子在空间的分布决定双方的死活，而生命游戏也是规则划分的网格（元胞似国际象棋分布在网格内。

而象围棋的棋子分布在格网交叉点上）。

根据元胞的局部空间构形来决定生死。

只过规则为简单。

经典元胞,生命游戏的构成及规则:

元胞分布在规则划分的网格上；元胞具有，两种状态，代表“死”，l代表“生”；元胞以相邻的8个元胞为邻居。

即Moore邻居形式；一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态（确讲是状态的和）决定:

在当前时刻，如果一个元胞状态为“生”，且八个相邻元胞中有两个或三个的状态为“生”，则在下-时刻该元胞继续保持为“生”，否则“死”去；在当前时刻。

如果一个元胞状态为死。

且八个相邻元胞中正好有三个为生。

则该元胞在下一时刻复活。

否则保持为死。

生命游戏,经典元胞,元胞有3个同的状态.状态为0是空位,状态=1是燃烧着的树木,状态=2是树木.,如果4个邻居中有一个或一个以上的是燃烧着的并且自身是树木（状态为2）,那么该元胞下一时刻的状态是燃烧（状态为1）.,森元胞（状态为2）以一个低概（如.5）开始烧（因为闪电）.一个燃烧着的元胞（状态为1）在下一时时刻变成空位的（状态为）.空元胞以一个低概（如.）变为森以模拟生长.出于矩阵边界连接的考虑,如果左边界开始着火,火势将向右蔓延,右边界同.同样适用于顶部和底部.,森火灾森火灾的构成及规则:

应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用TheBoothTollsforThee,应用举,数学建模中的应用,ModelingFloodingfromaDamFailureinSouthCarolina,Cell0x,Cell2x,Cell0y,Cell2y,Cell1,Fgx,Fgy,Y,x,Fpy,NetFp,Fpx,程序实现,MATLAB的编程考虑矩阵和图形的相互转化,Image,imread,程序实现,MATLAB的编程考虑初始化元胞状态z=zeros（n,n）;cells=z;,cells（n/2,.25*n:

.75*n）=1;,cells（.25*n:

.75*n,n/2）=1;,程序实现,MATLAB的编程考虑简单的实现规则y=2:

n-1;x=2:

n-1;sum=veg（y,x+1）+veg（y,x-1）+.veg（y+1,x）+veg（y-1,x）;,程序实现,MATLAB的编程考虑简单的实现规则x=2:

n-1;y=2:

n-1;sum（x,y）=cells（x,y-1）+cells（x,y+1）+.cells（x-1,y）+cells（x+1,y）+.cells（x-1,y-1）+cells（x-1,y+1）+.cells（x+1,y-1）+cells（x+1,y+1）;cells=（sum=3）|（sum=2,程序实现,典型元胞程序精讲森火灾sum=（veg（1:

n,n1:

n-1）=1）+（veg（1:

n,2:

n1）=1）+.（veg（n1:

n-1,1:

n）=1）+（veg（2:

n1,1:

n）=1）;veg=.2*（veg=2）-（veg=2）,程序实现,典型元胞程序精讲交通,参考文献（References）,物系统的元胞自动机模拟（CellularAutomataModelingofPhysicalSystems）.BastienChopard,MichelDroz祝玉学赵学龙译IntroductiontotheTheoryofCellularAutomataandOne-DimensionalTrafficSimulation.Cochinos,Richard.CellularAutomata:

ADiscreteUniverse.Ilachinski.IntroductiontoCellularAutomata.Rennard,Jean-Philepe.http:

/cell-inCellularAutomata:

ASelectedReview.Mitchell,Melanie.RuckerR.,WalkerJ.,IntroductiontoCelLab,http:

/www.fourmilab.ch/cellab/,THEEND,