元胞自动机规则（文档篇）.docVIP

元胞自动机规则（文档5篇） 以下是网友分享的关于元胞自动机规则的资料5篇，希望对您有所帮助，就爱阅读感谢您的支持。 二维元胞自动机交通模型规则第一篇 二维元胞自动机交通模型规则 在L ′ L t 任一格子(i , j ) 在任意时刻t 共有三种状态：0 , 1 , 2 。用X ij 来表示（i 表示横行，j 表示纵行），即 X ij t ì?0?? =?í1 t 时刻右行车 ?????2 采用周期边界。在奇数时间步右行车可行，若其右方无车，右移一格，否则停在原处，不能 跟驰；在偶数时间步上行车可行，若其上方无车，上移一格，否则停在原处，不能跟驰。每个格子在t +1时刻的状态是由它自身及周围的四个格子在t t +1X ij 时刻的状态决定，表示如下： t X i , j +1) = f (X i t -1, j , t X i , , j -1t X ij , t X i , +1, j 一奇一偶算一次调整。由于有0、1、2三种状态，所以函数f 共有3中状态。 35 例如： ? 初等元胞自动机在加法规则下的演化第二篇 学　术　论　坛 ２００８　　ＮＯ．２０ 科技创新导报 初等元胞自动机在加法规则下的演化 刘洪则　　王静 （辽宁科技大学理学院　　辽宁鞍山　　１１４０５１） 摘　要：本文总结了经典元胞自动机模型理论，并在此基础上定义了初等元胞自动机的加法规则。引入代数方法探讨了初等元胞自动机在其中一种加法规则下的演化性质，由此推出了一些相关性的结论。它是初等元胞自动机在其加法规则下所特有的，使其在模拟事物时更具有方向性， 不但丰富了初等元胞自动机的理论， 而且为研究元胞自动机的理论提供了可行的方案。为了便于直观的验证某些结论，本文利用了初等元胞自动机的状态迁移图来加以描述它的演化过程。关键词：元胞自动机　　演化规则　　邻居　　状态 中图分类号：Ｏ１　　　　　　　　　　　　　　　　文献标识码：Ａ　　　　　　　　　　　　　　　　文章编号：１６７４－０９８Ｘ（２００８）０７（ｂ）－０１７３－０２ １　引言 元胞自动机（又称细胞自动机，点格自动机，简记为C A ）是一种有自组织行为的时空离散、状态离散的并行数学模型，即使从无序的状态开始，它也可以演化出有序的结构。经典的元胞自动机理论由ＶｏｎＮｅｕｍａｎｎ在上世纪五十年代中期建立［１，２］，后来又由S.Wolfram 发展了这一理论。元胞自动机能够产生复杂行为，它作为一种数学模型可以对许多行为进行仿真。元胞自动机理论的主要目的是根据现实世界中的真实行为建立C A 模型，根据C A 的演化结果，给出要解决问题的定性分析。目前，元胞自动机理论已经被广泛的应用到许多学科，如生物仿真，灾害模拟，交通控制与管理，地理信息系统，信号处理和图像处理等［３］。 初等元胞自动机是结构最简单的元胞自动机，它是研究其它元胞自动机模型的基础。本文定义了初等元胞自动机的加法规则１５０，并用代数方法来研究其演化过程和相关的性质结论，丰富了初等元胞自动机的演化方法。第二部分介绍了经典的元胞自动机模型，第三部分给出了初等元胞自动机在加法规则下的演化方法和相关的结论，第四部分是本文的结论。 ２　元胞自动机模型 元胞自动机由元胞、元胞状态集合、邻居和局部规则组成。在每一个时刻，每个元胞在局部规则和邻居元胞状态的共同作用下产生新的状态，作为下一时刻的元胞状态的更新值。元胞自动机的形式定义为：设L 为均匀的格子（L 的元素称为元胞），S 是有限集合表示元胞的状态集，N 是表示邻居的有限集合，r 为邻居的半径，设为f S ′→S 一个转移函数。则本文称四元组（L , S , N , f ）为一个元胞自动机。 初等元胞自动机是状态集S 只有两个元素｛０，１｝，邻居半径r ＝１，N ＝３的一维元胞自动机，是最简单的元胞自动机模型。其局部映射f S ３→S 可记为［４］： 　 由于所有不同局部映射规则共有２８ ＝２５６种，所以S.Wolfram 根据其局部规则对初等元胞自动机编号，而且进行了深入研究。研究表明尽管初等元胞自动机是如此简单，但它们呈现出高度复杂的空间形态。他将最终的演化结果分为四种类型：趋于一个不随时间演化的定态；趋于 表１ 周期结构；导致混沌行为的出现；演化x 7就是通过mod （x 6－１）处理后的x ，它与A (t ) 为更为复杂的结构［５］。 （x ）中的每个元胞依次向右移动一个位置后的结果刚好一致。同理A (t ) （x ）×x －１与A (t ) （x ）３．１初等元胞自动机的加法规则及布尔多中的每个元胞依次向左移动一个位置后的项式表示法 结果相同。 若输出栏元胞是输入栏每个组合中的通过以上的讨论，可以找到代替规则两个或三个元胞作代数和后模２的结果，１５０的多项式 例如表１的输出结果。称这样的