图上串行细胞自动机的几个结果

几个反例说明了Ｍｏｒｔｖｅｉｔ和Ｒｅｉｄｙｓ的猜想不成立，给出了∑「Ｆｙ，π」＝Ａｕｔ（Ｙ）成立的充要条件。     

在细胞图自动机上寻找图的基本回路

将细胞自动结构推广到任意图结构，并用它解决图论中的问题，是细胞自动机理论在图论领域中的一个应用．本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法     

互连网络诊断性与容错性的细胞图自动机算法的串行模拟

本文对作者以前提出的细胞图自动机算法,给出了串行模拟结果,特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体,交叉立体和Ｍｏｂｉｕｓ立方体模拟的一些具体结果及效率分析．     

细胞有向图自动机及算法

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

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

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

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

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

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

高阶细胞自动机新的数据压缩方法

构造出高阶置换映射，进而得出更有效的高阶细胞自动机超并行数据压缩方法，与细胞行动机超并行数据压缩方法相比，其处理速度可以成倍地提高。证明了用遗传进化算法得到的高阶细胞自动机元胞级无失真数据压缩规则的正确性和可行性。并推广到任意阶，给出了对应的置换映射，之后讨论了有关的时间复杂性及高阶数据压缩方法的有效性。     

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

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

细胞自动机及其理论研究进展

细胞自动机固有的组成单元的简单性,单元之间作用的局部性和信息处理的高度并行性,并表现出复杂的全局特性等特点使得其广泛应用于物理模型模拟、密码学和内建式自测试等领域。本文简述了细胞自动机的基本概念,研究了细胞自动机的分析理论和细胞自动机的综合理论。     

传染病动力学的一个细胞自动机模型

由细胞自动机出发提出一个传染病流行的非线性动力学模型，由计算机数值模拟，应用自组织临界理论分析结果，发现发病率和治愈率均为５０％时存在着分界点。在分界点两侧，患病集团分布和传染持续时间分布分别服从指数律和幂律，免疫体的分布具有不同的分数维。     

一种一维细胞自动机的分类

讨论了基本细胞自动机的一种扩展模型,通过二元矩阵展现了局部规则与全局演化的关系.利用矩阵的秩对这类细胞自动机进行了计算机实验分类.     

基于细胞自动机理论的交通流模拟模型

以细胞自动机理论为基础,结合我国城市道路情况及交通流特性,把车辆在路段上运动的变化规律表述为细胞自动机的演变规则,建立了基于细胞自动机理论的交通流模型,标定了细胞长度和最大速度等参数,继而提出了反映车辆在路段上自由驶、跟驰行驶和减速行驶等交通行为的细胞自动机规则,并对各种规则进行了详细说明。     

基于Agent的农田生态细胞自动机模型

提出一种基于Agent的细胞自动机(CA)演化模型，并采用整体建模仿真的方法，对农田虫害的演化进行了模拟．它采用自底向上的建模思想，利用Agent的局部连接规则，建立复杂系统的整体模型．针对不同环境条件设定相应的仿真参数，可以得到恰当的害虫种群演化结果，有助于农田生态管理的科学决策．同时，农田虫害的管理是预测专家系统的重要应用领域，该模型与专家系统的最终集成，可以提高专家系统的预测能力．     

线性循环细胞自动机的动态分析

本文利用线性循环细胞自动机的线性循环特性,把自动机问题归结为有限环R=F_■[x]/(x~■-1)中的一些纯粹代数问题.即用中国剩余定理,把环R 分解成一些子环的直和.然后将与这些子环相对应的小自动机的功态特性合成为原来自动机的动态特性.     

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

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

细胞自动机的可分类性

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

记忆细胞自动机规则40的动力学行为

引入双边无穷符号向量空间,从符号动力学的角度研究添加少数记忆函数后的基本细胞自动机规则40的动力学行为.借助计算机编程,找到了一个具有Bernoulli右移位性质的子系统,通过分析2阶有限型子移位对应的转移矩阵的性质,讨论其在子系统上的拓扑混合性和拓扑熵,进一步证明了它在这个子系统上同时具有Li-Yorke和Devaney意义下的混沌.该方法同样适用于其他细胞自动机的研究.     

基于细胞自动机的信号控制交叉口交通流模拟

应用细胞自动机方法对信号控制交叉口的动态交通流进行建模和模拟,可以使比较复杂的交通状态模拟用相对简单的计算来实现。介绍了几种用于交通流模拟的细胞自动机模型及其研究进展,在上基础上,给出了一种新的细胞自动机模型来描述车辆在交叉口的转移状态,讨论了交通拥挤和延误的二维演变,并用这一方法模拟了不同规则下的车道变换问题,通过比较模拟结果和原始输入方案可以优化信号配时。