关于232规则元胞自动机的GOE

介绍一维元胞自动机的一类特殊位形GOE的概念,找出满足3重局部变换规则-232规则的一维有限元胞自动机在固定边界条件下的所有GOE,并得到周期边界条件下一个位形是GOE的充分必要条件。     

232规则元胞自动机的稳定性

研究满足三重局部变换规则——232规则的一维有限元胞自动机分别在固定边界条件和周期边界条件下的稳定性，刻划了该类元胞自动机中不动点的个数及它们的瞬时长度．     

一类特殊规则的二维混合元胞自动机的GOE问题

无前像位形(GOE)是元胞自动机的一个重要特征,它的存在关系到元胞自动机的可逆性。本文主要利用矩阵代数的原理,针对一类二元域上的特殊混合规则的线性二维元胞自动机进行讨论,给出了在不同的情况下,一个位形是GOE的充分必要条件,以及计算元胞自动机中GOE的个数的算法。     

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

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

一维元胞自动机随机交通流模型的研究

依据概率论的定义，通过对稳态时关联函数的解耦，给出一维元胞自动机单速随机交通流模型中的关联函数与转入、转出及刹车概率之间的关系，继而进一步得出车辆的密度、速度、流量等物理量随这三个概率变化的理论值，理论结果与实验模拟相一致．     

元胞自动机研究进展

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

基于Langton参数的一维DNA元胞自动机的涌现计算

通过引入DNA元胞自动机的概念, 利用总和规则研究基于Langton参数的半径为3的一维DNA元胞自动机, 得到了Wolfram的4个等级. 结果表明, 随着参数λ的不同, DNA元胞自动机展现出不同的结构, 当λ介于一个中间值时动态行为达到最大的复杂性, 随着λ的进一步增大, 复杂结构逐渐被随机结构所取代.     

基于模糊逻辑的元胞自动机用于图像处理

提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。     

基于模糊逻辑的元胞自动机用于图像处理

提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。     

元胞自动机预测客户群问题的研究

客户资产是企业的核心资产,能否拥有稳定的、高利润的客户群是企业能否获得竞争优势的关键所在,预测客户群就顺理成章地成为企业生存发展的必要战略.文章采用了元胞自动机模型,分析企业中的最佳客户群,为企业赢得最大的利润.     

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

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

Wolfram第Ⅰ等级总和规则元胞自动机的Langton参数相空间斑图

针对状态数k=3,相邻半径r=2的一维总和规则元胞自动机,引入两个推广的Langton参数λ1和λ2,研究Wolfram第Ⅰ等级元胞自动机的规则空间,得到了参数λ1和λ2与规则R的关系图及相空间斑图.结果表明,利用两个参数λ1和λ2描述k=3,r=2的一维元胞自动机的总和规则空间,可以得到较详细的Wolfram第Ⅰ等级的相空间结构.     

三维Fredkin规则元胞自动机

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

基于细胞自动机规则198的单向散列函数

 基于周期边界一维三邻居细胞自动机规则的非线性特性, 结合细胞自动机与传统单向散列函数的优点, 提出一种基于细胞自动机动态参数的单向散列函数设计方法. 在以MD5算法为核心的迭代结构下, 将上一步迭代的输出寄存器值经过规则198演化一次后作为本步迭代的迭代参数, 从而实现了明文消息变化的二次扩散, 并最终输出128比特散列值. 实验结果表明, 该算法对明文的变化极其敏感, 具有强而稳定的混乱和扩散性质及较优的软硬件实现速度, 实用性较强.     

元 胞 自 动 机 中 的 组 织 生 长

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

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

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