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

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

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

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

细胞有向图自动机及算法

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

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

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

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

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

CA交通流模型的交叉口控制效应

给出了二维ＣＡ交通流模型中存在一条主干道时的演化规则，用计算机模拟了其发生交通阻塞及交通流量，速度，绿信比，密度的关系。     

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

讨论了图上串行细胞自动机的两个猜想之间的关系，给出了对给定的π，∑[FY，π]：Aut(Y)成立的必要和充分条件．     

一类用神经网络实现图像去噪的新方法

提出了一类基于二维细胞自动机(CA)和细胞神经网络(CNN)的图像滤波新方法。通过对两种新的二维CA规则的深入研究，得出了两类CA演化规则能够用于设计新的细胞神经网络，可以实现灰度图像的噪声消除。核心思想是用两个对偶CA规则设计两个CNN网络，联合实现图像滤波处理，能够获得比传统算法好得多的处理速度和效果。仿真结果证明本文的想法是合理的，期望能够在二维CA研究与应用设计方面有所启发和突破。     

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

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

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

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

122号元胞自动机的演化语言复杂性

研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。     

Communicative Activities in Large Classes

ＴｈｅｏｒｅｔｉｃａｌｂａｃｋｇｒｏｕｎｄＴｈｅ 1970ｓｗｉｔｎｅｓｓｅｄａｎｏｔｈｅｒｉｎｎｏｖａｔｉｏｎｉｎｌａｎｇｕａｇｅｔｅａｃｈｉｎｇｍｅｔｈｏｄｏｌｏｇｙ .Ｉｎｔｈｉｓｄｅｃａｄｅ ,ｍａｎｙｌａｎｇｕａｇｅｍｅｔｈｏｄｏｌｏｇｉｓｔｓａｎｄｒｅｓｅａｒｃｈｅｒｓｓｔａｒｔｅｄｔｏｃｏｎｃｅｎｔｒａｔｅｏｎｔｈｅｌｅａｒｎｉｎｇｔａｓｋｓｔｈａｔｌｅａｒｎｅｒｓｗｅｒｅｉｎｖｏｌｖｅｄｉｎ .Ａｍｏｎｇｔｈｅｍ .ｔｈｅＢｒｉｔｉｓｈａｐｐｌｉｅｄｌｉｎｇｕｉｓｔＲ .Ａｌｌｗｒｉｇｈｔａｎ…     

Relationship among Photosys-tem Ⅱ carbonic anhydrase,extrinsic polypeptides and manganese cluster

Effects of Photosystem Ⅱ (PS Ⅱ) extrinsic polypeptides of oxygen-evolving complex and manganese clusters on PSⅡ carbonic anhydrase (CA) were studied with spinach PSⅡ membranes. The result supported that membrane-bound CA is located in the donor side of PSⅡ. The extrinsic polypeptides played an important role of maintaining CA activity. After removing manganese clusters, oxygen evolution activity was inhibited, but PSⅡ-CA activity was unchanged. It was concluded that CA activity is independent of the presence of manganese clusters, and was not directly correlated with oxygen evolution activity.     

基于元胞自动机模型的开采沉陷模拟

 开采沉陷模拟对矿区的环境治理和生态恢复具有重要意义.本文将开采沉陷理论与地理元胞自动机相结合,基于GIS平台,以VS2010为开发工具,利用面向对象的方法,构建了开采沉陷元胞空间,探讨了开采沉陷元胞自动机模型的框架结构及实现方法,构建了开采沉陷模拟对象关系图,建立了开采沉陷元胞自动机演化模型.以山西某煤矿为例,开发了开采沉陷元胞自动机原型系统,根据研究区的煤层条件和开发方法,进行了模拟实验,分析未来开采沉陷的演变过程,为土地复垦和生态修复提供依据.结果表明,采用面向对象的方法能够较好地进行开采沉陷系统分析和开发,基于GIS和CA进行开采沉陷模拟,开发方便,系统兼容性好,能够展示更多的时空信息,便于数据管理.在空间划分上,CA模型能够与传统的预计方法有机融合,较为准确地预测未来的地表塌陷损毁情况,为塌陷区治理提供依据.由于开采沉陷涉及的学科较多,未来还需进一步完善演化模型,探讨三维空间下的系统演化过程,提高模拟的真实感和实用性.     

7号初等元胞自动机生成的时间序列的复杂性分析

使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述.     

元胞自动机与神经网络相结合的土地演变模拟

提出了将数据挖掘技术应用于元胞自动机（CA）进行地理模拟的新方法.基于CA原理,利用学习矢量量化神经网络,从不同时相遥感数据中挖掘土地利用演变的内在规律,自动找到土地利用元胞的转换规则,并以该规则反演和预测土地利用格局.在上海市区典型边缘带的应用显示,挖掘出的元胞转换规则,与同期上海城市发展状况相吻合.表明该模型可以满足土地利用演变模拟预测的要求,大大缩短了建立CA转换规则所需时间.     

Simulation of dynamic recrystallization for an Al-Zn-Mg-Cu alloy using cellular automaton

A cellular automata (CA) model has been developed to predict and control the microstructure evolution during hot deformation on 7085 aluminum alloy. The initial microstructure and thermal-mechanical parameters were used as the input data of the CA model. To link microstructure evolution with macroscopic flow stress, dislocation density was set as an important internal state variable. The hot deformation behavior of 7085 aluminum alloy was studied by isothermal compression tests under a deformation temperature range of 623–723 K and a strain rate range of 0.001-1s^?1 up to true strains of 0.53–1.20. Electron backscattered diffraction technique and the CA model were utilized to systematically investigate the effects of strain, strain rate and deformation temperature on the microstructure evolution, and further to predict the average grain diameter and the recrystallization fraction after deformation. The simulated results were validated by the experimental data to demonstrate the feasibility and predictability of the CA model.     

细胞自动机在VLSI测试中的应用

研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法.通过对线性反馈移位寄存器(LFSR)生成序列的采样,获得另一移位不等价序列,综合出其本原多项式,并根据CA与LFSR同态的理论综合出CA的结构,通过快速逻辑仿真确定CA初值.该法可以获得较短的CA结构,缩短测试时间,获得较高的故障覆盖率.     

一种CA签名私钥的安全保护方案及应用

CA私钥的安全性决定了数字签名本身的有效性.为了保证CA所颁发的数字证书的有效性,提出一种CA签名私钥的高安全性保护和使用方案.算法使用RSA算法产生CA私钥,基于改进的（t,n）秘密共享机制将CA私钥进行分步保存,并使用其身份作为私钥份额的标识;在进行数字签名时,设计了一种无需重构CA私钥的分步签名方案.仿真实验结果表明,所提方案有效增强了CA私钥的安全性.     

基于元胞自动机模型的城市空间变化模拟研究进展

元胞自动机(CA)是一种时间、空间、状态都离散,空间的相互作用及时间上的因果关系皆局部的网格动力学模型,其“自下而上”的研究思路,强大的复杂计算功能、固有的平行计算能力、高度动态以及具有空间概念等特征,使得它在模拟空间复杂系统的时空动态演变方面具有很强的能力.在城市空间动态变化的模拟研究方面,CA模型已应用到除非洲、南极洲的所有大洲的城市模拟研究当中.CA模型和G IS的集成,一方面增强G IS的空间模型运算及分析能力,另一方面,G IS提供的强大空间处理能力可以为CA模型准备数据和定义有效的元胞转换规则以及对模拟结果进行可视化.同时CA模型还可以与神经网络、主成分分析、遗传算法、模糊逻辑以及其他研究方法相结合,以增强其在城市空间变化模拟研究方面的能力.将CA与MAS技术相结合,建立一个能够模拟多个不同参与因子(自然系统)、不同决策者(人文系统)共同影响下的城市发展模型,以此来模拟与预测城市发展的真实状况,将是CA模型在城市空间变化模拟与预测研究中的未来发展趋势.