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

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

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

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

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

针对目前细胞自动机城市空间演化模型中存在较多待定参数的情况,通过引入定量描述土地功能值的方法,有效地减少模型中的待定参数,提高模型的实用性．该模型用于桂林市区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…     

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

In this paper, we propose a concept of sub-classes and its evolution stability for the Wolfram's classes. Firstly, we obtain the sub-classes of the Wolfram's class IV, gene-piece of these sub-classes and their existing circumstance. Secondly, we introduce a new concept, the evolution stability, for the Wolfram's classes and sub-classes of Wolfram's class IV. Lastly, we find that Wolfram's classes I, II, and III have the evolution stability, but sub-classes of the Wolfram's class IV have not the evolution stability for the total rule cellular automata.     

基于元胞自动机的绿色驾驶行为特征仿真

绿色驾驶是可以使驾驶人在驾驶过程中节油减排的一系列驾驶措施。为了研究绿色驾驶的行为特征,建立了多车道元胞自动机模型进行仿真,并以北京北三环某路段作为仿真场景对模型进行标定和验证。利用该仿真模型,研究纵向驾驶行为和横向驾驶行为对交通运行、能源消耗以及尾气排放产生的影响。构建了绿色驾驶行为判别标准,并通过预测得到绿色驾驶行为特征。研究发现,缓慢加速、保持车速稳定、将车速保持在合理区间以及保持较大的安全间距是符合中国道路特性的绿色驾驶行为。     

基于元胞自动机的距离变换方法

借助元胞自动机模型，通过扩展状态记录元胞的归属状态，利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法．实证研究分析表明，基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换．     

基于元胞自动机的企业生产过程的研究

为减少和预防企业生产中意外事故的发生,将元胞自动机理论应用于企业生产过程的研究,建立了某企业生产中基层-员工执行系统的元胞自动机模型.通过对安全生产的个人因素和环境因素在不同状态下的模拟和分析,认为员工遵守规章规程的程度是影响企业安全生产的关键因素之一;并在此基础上,建议企业多关注于如何保证政策法规被规范执行,以缩小实际操作与规则规程之间的差距.这为企业安全生产的研究提供了一种新的思路.     

基于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的甚本特点和适用范围,并又探讨了其在环境科学和生态学中的应用．     

元胞自动机中染色体端粒的动力学方程

通过引入染色体端粒的概念, 建立了一维元胞自动机中染色体端粒的具有齐次性动力学演化方程, 进一步给出染色体长度以及染色体长度变化率的动力学方程.     

基于元胞自动机的物流系统选址模型

元胞自动机是可模拟复杂结构和过程的模型.在分析现代物流发展特点的基础上,建立基于元胞自动机的物流系统选址模型.应用元胞自动机模拟技术及MATLAB,对物流系统的选址模型进行了仿真研究,并获得了合理和有益的结论,可为实际应用提供建模参考.