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

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

三维Fredkin规则元胞自动机

给出了三维Fredkin规则的元胞自动机. 通过选择三维Von Neumann相邻以及三维Fredkin规则, 实现了元胞自动机在三维空间中对简单初始构型的自我复制.     

一维Conway元胞自动机的涌现计算

给出四参数Conway元胞自动机的翻转规则及演化结果. 通过增加相邻元胞数量发现， r=1的规则中没有Wolfram第四等级； r≥2中存在Wolfram第四等级.     

股市投资复杂性的元胞自动机模拟

以上海股票交易市场为研究对象,将元胞自动机的建模理论与方法应用于股票市场的复杂性模拟。建立了基于投资分析的元胞自动机模型;采用分形理论为工具,应用重标级差(R/S)方法,对比现实与模拟数据,验证了模型仿真的有效性;应用模型,通过改变初始值和规则,进一步研究了股票市场的复杂性。     

元胞自动机研究进展

元胞自动机是一个具有简单运算规则的动态模型,但却能展现出复杂的行为．元胞自动机引起了许多研究者的关注,相关研究工作已经广泛展开．论文综述了元胞自动机的研究进展及在不同领域的一些应用．     

元 胞 自 动 机 中 的 组 织 生 长

给出元胞自动机中组织生长的数学描述. 通过引入组织生长及死亡的概念, 给出元胞自动机中简单组织生长规律及组织存活年龄的计算方法.     

基于模糊元胞自动机的复杂图案、纹理生成实现

结合模糊规则和元胞自动机的机理,分析了模糊元胞自动机的基本原理,根据元胞自动机的不同构形,提出多种模糊元胞自动机演化规则,并根据这些基本规则,分别用3邻元、5邻元以及9邻元进行元胞状态更新,生成了多颜色\复杂、漂亮的图案和织物纹理,其结果在针织织物设计中意义重大.     

利用三维细胞自动机模拟地震活动性

在由弹簧—滑块—阻尼器组成的平面网络非线性动力学模型研究的基础之上,对细胞自动机模型的演化规则进行了修改,并将其由二维拓广到三维。设计了100×100×40 网格的三维大型地震细胞自动机模型, 生成了 13540 个“地震”事件。结果表明, 三维空间“地震”事件的时空分布与天然地震有许多类似的特征,满足震级与频度的G－R关系,且有分形分布规律。由此可见,三维地震细胞自动机比二维模型更符合实际。     

基于元胞自动机的大学课程教学模拟

用232号初等元胞自动机规则和教学策略、响应概率及倾向概率等参数控制规则建立了大学课程教学的元胞自动机模型。模拟研究了大学课程教学的复杂性,教学策略、响应概率、倾向概率及初始条件的影响,教学设计的优化等。结果表明,该模型符合大学课程教学实际,可以作为大学课程教学的数值模拟工具。     

关于一维元胞自动机的研究

本文研究满足三重局部变换规则——1规则的一维有限元胞自动机在固定边界条件下的稳定性，刻画了其位形变化规律、不动点及GOE等重要性质。     

种群演化的格点自动机模拟

对于复杂的非线性系统,如生态系统,传统的数学方法不能得到准确的结果。本文利用一种新的数学模型-格点自动机来摸拟种群的演化过程,得到了一些有意义的结果。     

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

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

基于细胞自动机模型的交通流模拟程序

基于细胞自动机模型和微观动态交通流模拟模型，使用C 语言，采用模块化结构将交通流数学模型转变为主要由计算机程序组成的计算机模拟模型，以模拟车辆在路段上的运动，同时采用中断技术成功地实现了车辆的动态显示．最后通过实测数据的计算，对模拟模型和模拟过程进行了评价．     

基于元胞自动机的医学图像识别

使用元胞自动机的方法,对医学中器官的二值图像进行识别,实验证明这种方法能够判别被检查器官与样本库中样本的一致性,并且可以判断它们的相似度.     

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

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

基于细胞自动机的公钥密码体制研究

为了解决高速实时信息传输的瓶颈问题,该文提出了一种基于细胞自动机理论的公钥密码算法.该算法以n个一维可逆细胞自动机为私钥,由它们构造出的二维Moore型不可逆的细胞自动机为公钥组成公钥密码体制.该算法实现简单,易于VLSI(超大规模集成电路)实现,有效地解决了复杂密码算法在高速实时信息传输时带来的瓶颈现象.     

任意相邻元胞自动机中的复制斑图

给出了任意相邻元胞自动机复制的动力学描述, 发现一 种新的复制现象: 拷贝复制. 通过研究Boolean型变量和概率型变量的演化方程, 发现这种 复制行为只发生在Boolean型变量中, 概率型的演化结果不具有复制行为. 即使在Boolean型 变量中, 相邻点的作用与远程点的作用也存在着差别.     

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

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

基于元胞自动机原理的微观交通仿真模型

描述了一种对高速路上的交通流仿真和预测的模型.该模型应用了元胞自动机原理对复杂的交通行为进行建模.这种基于元胞自动机的方法是将模拟的道路量离散为均匀的格子,时间也采用离散量,并采用有限的数字集.同时,在每个时间步长,每个格子通过车辆跟新算法来变换状态,车辆根据自定义的规则确定移动格子的数量.该方法使得在计算机上进行仿真运算更为可行.同时建立了跟车模型、车道变换的超车模型,并根据流程对新建的VP算法绘出时空图.提出了一个设想:将具备自学习的神经网络和仿真系统相结合,再根据安装在高速路上的传感器所获得的统计数据,系统能对几分钟以后的交通状态进行预测.     

元胞自动机与人工生命研究进展

简要综述了元胞自动机的研究进展及取得的一些重要成果. 特别是由元胞自动机的自我繁衍导致的人工生命的概念、 特征及目前存在的问题.