细胞自动机与自组织花样的形成

介绍了细胞自动机的基本思想,利用随机指令序列充当“外场”,控制一维细胞自动机中运行多种演化规则,结果发现多种演化规则的运行有利稳定的本地自组织结构的形成。随时间缓慢变化的随机指令序列会造成自组织结构的逐步消亡;控制运行规则的循环序列会使本地稳定的周期模式的数目减少,显露出模式过滤效应。     

细胞自动机的演化与计算理论’

本文介绍一细胞自动机的基础原理,讨论了细胞自动演化位形序列与形式语言的等价性,并给出９０规则与１５０规则的正则语言集,则时还建立了Ｔｕｒｉｎｇ机仿真９０规则的程序并给出相应的状态转移图。     

减少细胞自动机城市空间演化模型中待定参数的一种方法

针对目前细胞自动机城市空间演化模型中存在较多待定参数的情况,通过引入定量描述土地功能值的方法,有效地减少模型中的待定参数,提高模型的实用性．该模型用于桂林市区1973～1993年城市空间演化的重建过程,模拟结果与实际的卫星图片基本符合．     

细胞自动机的可分类性

突出了输入和输出的惯例在描述信息内容方面与一个计算的动态性相对立的重要性。Wolfram在许多的章中都提到的将细胞自动机分为四类的方法，其中有关增长率的建议的一种自然的形式化并不能给出对所有的细胞自动机进行分类的方法：对任意的有理数p,q(p,q≥0）且满足p q＝1，存在一个细胞自动机Ap,q它在第三类中的概率为p，在第四类中的概率为q。还构造了一个以log t的速度，而不是以常数速度单调递增的自动机。它们均不能用该方法进行分类。     

基于细胞自动机的迷宫问题求解

提出了一种在计算机上求解迷宫问题的新方法,将迷宫布局看作只有2种状态的点阵,利用细胞自动机的演化规则消除了迷宫中的分支,最后只保留迷宫中真正的通道.通过实验说明了该算法的可行性.     

细胞有向图自动机及算法

本文提出了细胞（ｄ１，ｄ２）－有向图自动机的定义，研究了怎样用它求得（ｄ１，ｄ２）－有向图的广度优先混合方向支撑树，单向树及强连通分量等问题并给出了相应的并行算法和时间复杂度分析。     

细胞自动机超并行数据压缩方法

提出细胞自动机元胞级超并行无失真数据压缩方法,并用遗传进化算法获得细胞自动机中的数据压缩规则,证明了细胞自动机文本压缩规则的正确性,讨论了有关的时间复杂性及符号动力学特性。与其他传统的串行或小规模并行的数据压缩方法相比,本文的方法有更好的实时性,普适性,以及Ｓｙｓｔｏｌｉｃ硬件实现的可行性。     

采用元胞自动机机理的针织电脑编织系统

针对针织电脑横机的编织原理,提出一维元胞自动机、二维元胞自动机用于针织横机编织系统的机理,给出一些元胞自动机初值和演化规则生成的新方法,并根据图案颜色的需要生成多彩色的图案,最后将上述结果应用于针织横机编织系统.     

自增殖细胞自动机的建模理论与算法

提出了细胞自动机的建模机理与算法，以及用链语言描亭自增殖过程的方法，研制了相应的验证性软件，得到了一组不同初始态、单个或多个无序种子条件下，以及各种可能的邻座情况下不同细胞自动化的进行图像。     

初等元胞自动机在加法规则下的演化

本文总结了经典元胞自动机模型理论,并在此基础上定义了初等元胞自动机的加法规则。引入代数方法探讨了初等元胞自动机在其中一种加法规则下的演化性质,由此推出了一些相关性的结论。它是初等元胞自动机在其加法规则下所特有的,使其在模拟事物时更具有方向性,不但丰富了初等元胞自动机的理论,而且为研究元胞自动机的理论提供了可行的方案。为了便于直观的验证某些结论,本文利用了初等元胞自动机的状态迁移图来加以描述它的演化过程。     

On the Behavior Characteristics of Cellular Automata

0IntroductionArStaifnitcaia lF lei fIens twiatsut epriens e1n9t8e7d,fsirinstcley t hbeyn Cit.hGas.a Lraonugsteodnt haetcomprehensiveinterest of researchers in computer communityand other science domains[1-5].Within artificial life circle,in-vestigative ob…     

基于CA的城市土地利用演变人工神经网络模拟

基于CA原理,利用学习矢量量化神经网络从不同时相遥感数据中挖掘土地利用演变的内在规律,自动找到土地利用元胞的转换规则,并以该规则反演和预测土地利用格局.在上海市区典型边缘带的应用显示,挖掘出的元胞转换规则,与同期上海城市发展状况相吻合,表明该模型可以满足土地利用演变模拟预测的要求,大大缩短了建立CA转换规则所需时间.若能增加社会、经济因素的影响,减少网络训练时的信息浪费,将进一步优化模拟效果.     

Sub-classes and evolution stability of Wolfram's classes in the total-rule cellular automata

Cellularautomata(CA)aremathematicalmodelsforcomplexnaturalsystemscontaininglargernumbersofsimpleidenticalcomponentswithlocalinteractions.TheCAconsistofalatticeofsites,eachwithafinitesetofpossiblevalues.Thesitevaluesevolvesynchronouslyineverytimestep[1～4].Onecellularautomatonconsistsoffourparts:theevolutionrule,theformofgeometricalneighborhood,theinitialconfigurationandtheclock.Whentheclockshowsthattimegoesforwardforonestep,configurationoftheCAupdatesonce.Generally,theevolutionrulesofCAare…     

元胞自动机在环境科学中的应用

阐述了元胞自动机(Cellular Automata)的基本原理、方法,总结了CA的甚本特点和适用范围,并又探讨了其在环境科学和生态学中的应用．     

二维Ising模型元胞自动机(Q2R)模拟

用元胞自动机Q2R规则来模拟微正则系综的临界行为,同时考虑到二维Ising模型[2]的同步演化.计算结果表明,此数值仿真能够显示二维晶格在孤立条件下的自发磁化.可以为三维Ising模型的仿真计算奠定基础.     

多态概率元胞自动机森林火灾模型及应用

通过对概率元胞自动机模型的改进,分析了在既不能生长又不能燃烧的空地存在或森林砍伐形成的多态邻居条件下,森林中树木占有率的变化。模拟结果表明在适度留一些既不能生长又不能燃烧的空地或适度砍伐的条件下,不但不会减少森林中树木的比率反而有利于树木的生长。模拟结果与真实情况比较吻合。     

禁止字方法在元胞自动机中的一个应用

给出了使用禁止字理论、计算机搜索和符号动力学研究初等元胞自动机演化语言的一种方法，并且使用该方法得到了27号初等元胞自动机演化语言在数学上的精确描述．     

基于元胞自动机的乘客登机策略

登机策略的研究以最小化乘客登机时间为目标。该文对登机策略选择问题进行仿真建模和评价分析。分析乘客登机过程和特点,利用双曲线模型描述乘客放置行李时的过道冲突,提出了过道冲突模型和座位冲突模型。根据元胞自动机仿真原理,建立了乘客登机模拟流程。对7类21种登机策略的模拟结果表明:有序的策略并不一定比无序策略更能提高登机效率;相反,乘客自由登机可能是一种最简单且行之有效的办法。     

元胞自动机中斑图复制的识别算法

给出了元胞自动机中斑图复制识别的一种算法。通过定义每个元胞的特征数,将两个斑图统一放入一个区域内比较它们的特征数,从而判定是否出现复制现象。数值例子表明,该算法是有效的。