A dilute bootstrap percolation: Lattice model for unresponsiveness in T-cell immunology

The biased majority rule of cellular automata takes a spin up if and only if at least two of its four nearest neighbors on the square lattice are up. We generalize this type of bootstrap percolation by introducing quenched site dilution as well as a random birth and decay process. Our Monte Carlo simulations then give first-order transitions qualitatively similar to our results from meanfield reaction equations describing the induction of T-cell unresponsiveness in the immune system.     

敏感换道对下匝道系统交通流的影响

在NaSh模型基础上,充分考虑驾驶员在匝口指示牌的诱导作用下驾驶方式的变化,定义了车辆在匝口上游的换道、直行驾驶规则,提出了敏感换道的元胞自动机下匝道交通流模型. 通过计算机数值模拟,结果表明：敏感换道过程能减少直行车道上的转出车辆比例,对非必要的换道行为有明显的抑制作用,且随敏感换道区长度增加,该作用越明显;匝口提示位置并非越长越好,系统转出车辆比例越小,系统所需的最佳敏感换道区长度越短. 工程设计中根据转出车辆比例选取一个适宜距离安放匝口指示牌,能有效增加系统流量和临界加入概率. 关键词： 交通流 元胞自动机 驾驶方式 计算机数值模拟     

Study on bi-directional pedestrian movement using ant algorithms

A cellular automata model is proposed to simulate bi-directional pedestrian flow. Pedestrian movement is investigated by using ant algorithms. Ants communicate with each other by dropping a chemical, called a pheromone, on the substrate while crawling forward. Similarly, it is considered that oppositely moving pedestrians drop ‘visual pheromones' on their way and the visual pheromones might cause attractive or repulsive interactions. This pheromenon is introduced into modelling the pedestrians' walking preference. In this way, the decision-making process of pedestrians will be based on ‘the instinct of following'. At some densities, the relationships of velocity–density and flux–density are analyzed for different evaporation rates of visual pheromones. Lane formation and phase transition are observed for certain evaporation rates of visual pheromones.     

A study of a main—road cellular automata traffic flow model

A main-road cellular automata traffic flow model on two dimensions is presented based on the Biham－Middleton－Levine traffic model. Its evolution equations are given and the self-organization and organization cooperation phenomena in this model are also studied by using computer simulation.     

Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos

Asynchronously tuned elementary cellular automata (AT-ECA) are described with respect to the relationship between active and passive updating, and that spells out the relationship between synchronous and asynchronous updating. Mutual tuning between synchronous and asynchronous updating can be interpreted as the model for dissipative structure, and that can reveal the critical property in the phase transition from order to chaos. Since asynchronous tuning easily makes behavior at the edge of chaos, the property of AT-ECA is called the unfolded edge of chaos. The computational power of AT-ECA is evaluated by the quantitative measure of computational universality and efficiency. It shows that the computational efficiency of AT-ECA is much higher than that of synchronous ECA and asynchronous ECA.     

双出口房间内疏散行人流的仿真和实验研究

为研究行人疏散过程中的路径选择行为, 提出了一个基于元胞自动机的行人微观模型, 并组织了三组双出口教室内的学生疏散实验. 模型中, 行人路径选择行为受其到出口距离、前方路径通行能力和行人间排斥力影响. 通过观察实验结果, 得到一些相关现象. 利用实验结果对模型参数进行校正. 利用校正模型对该教室内疏散学生流进行仿真, 结果表明 模型能有效地刻画教室内学生流的疏散特征, 疏散时间随学生人数线性增加. 该研究有助于类似场景中行人疏散策略和方案的制定. 关键词： 元胞自动机 行人疏散 仿真 实验     

互联网络数据包传输的一种简单元胞自动机模型

提出了一种描述计算机互联网络数据包传输的简单元胞自动机模型,并研究了沿着网络固定路径中路由节点数据包队列长度和传输时间的统计特性.计算机仿真结果表明,根据数据包输入速率和路由节点平均最大传输速率的不同,系统存在自由流和拥塞两种相态.在自由流状态,路由节点数据包排队长度和传输时间都呈现幂律特性;在拥塞状态,路由节点数据包排队长度呈现白噪声特征,而传输时间在低频段为幂律、高频段为白噪声特征.仿真结果和已有文献和经验数据得到的结论一致. 关键词： 元胞自动机 1//f噪声 幂律 计算机网络     

用CA方法模拟界面能各向异性对胞晶生长形态的影响

用元胞自动机（CellularAutomaton,CA）模型研究了界面能各向异性对二维定向凝固胞晶的生长形态的影响,建立了判定胞晶生长达到稳态的判据．结果显示,当界面能各向异性强度非常小时,胞晶尖端很容易分岔,胞晶形态不容易稳定．而当界面能各向异性强度足够大时,容易形成稳定的胞晶形态,同时界面能各向异性强度会显著影响稳定胞晶的形态,界面能各向异性越强,稳态胞晶间距越小,胞晶尖端半径越小,尖端半径与胞晶间距的比值越小,固液界面前沿的浓度与过冷度越小．     

Opinion evolution based on cellular automata rules in small world networks

In this paper,we apply cellular automata rules,which can be given by a truth table,to human memory.We design each memory as a tracking survey mode that keeps the most recent three opinions.Each cellular automata rule,as a personal mechanism,gives the final ruling in one time period based on the data stored in one’s memory.The key focus of the paper is to research the evolution of people’s attitudes to the same question.Based on a great deal of empirical observations from computer simulations,all the rules can be classified into 20 groups.We highlight the fact that the phenomenon shown by some rules belonging to the same group will be altered within several steps by other rules in different groups.It is truly amazing that,compared with the last hundreds of presidential voting in America,the eras of important events in America’s history coincide with the simulation results obtained by our model.     

车辆的长度和速度对单车道混合交通流的影响

在NaSch交通流模型的基础上，建立了单车道上由两种长度不一样、可分别以不同最大速度行驶的车辆构成的混合交通流模型.在周期性边界条件下，通过计算机模拟研究了车辆的长度、最大速度和混合比例系数对混合交通流的影响. 关键词： 元胞自动机 混合交通流 计算机模拟     

Cellular Automata Models of Traffic Behavior in Presence of Speed Breaking Structures

In this article, we study traffic flow in the presence of speed breaking structures. The speed breakers are typically used to reduce the local speed of vehicles near certain institutions such as schools and hospitals. Through a cellular automata model we study the impact of such structures on giobal traffic characteristics. The simulation results indicate that the presence of speed breakers could reduce the global flow under moderate global densities. However, under low and high global density traffic regime the presence of speed breakers does not have an impact on the global flow. Further the speed limit enforced by the speed breaker creates a phase distinction. For a given global density and slowdown probability, as the speed limit enforced by the speed breaker increases, the traffic moves from the reduced flow phase to maximum flow phase. This underlines the importance of proper design of these structures to avoid undesired flow restrictions.     

基于动态地场和元胞自动机的自行车流建模

针对现有自行车流模型对车辆间作用考虑不足的问题,在原多车道元胞自动机模型的基础上引入动态地场,在模型中纳入了排斥力,并充分考虑了前车速度对后车行驶的影响,体现了自行车的灵活性等特征,提出了换道成本的概念并建立了新的基于比较交通环境的换道规则. 数值仿真结果表明：1）该模型能更准确地描述自行车流,反映自行车流的特征,得到的数据符合实际;2）单位车道宽度的通行能力随着车道数的增加有小幅下降;3）激进的驾驶风格使得换道次数大幅增加,通行能力下降. 关键词： 自行车流 元胞自动机 动态地场 仿真     

多路段元胞自动机交通流模型

在经典单路段元胞自动机交通流模型的基础上,将多个路段视为一个道路系统,提出并研究了多路段条件下的交通流问题.针对多路段道路的特点,通过引入车辆流入规则、路口随机慢化规则和路口车辆流入规则,控制车辆从上一路段流入下一路段.首先提出了"汽车池"的概念,来控制每一路口车辆的流入;然后通过路口随机慢化,来模拟路口对交通的影响;最后,当车辆离开时,依直行率进入下一路段,实现车流的继续流动.同时,通过数值模拟,仿真了不同条件下的交通情况,对重要参数进行了研究.结果表明,出现了混合流这一新的现象,拥堵地段与非拥堵地段间存在明显的界限.拥堵往往最先从路口开始,然后蔓延到整个路段.多路段道路还存在临界突变的特性.随着车辆流入概率的增大,路口对平均速度和车流密度的影响愈加明显.当流入概率超过一定阈值时,车辆缓慢地增加也会引起整体道路通行能力的迅速下降.     

Cellular Automata Models of Traffic Behavior in Presence of SpeedBreaking Structures

In this article, we study traffic flow in the presence ofspeed breaking structures. The speed breakers are typically used toreduce the local speed of vehicles near certain institutions such asschools and hospitals. Through a cellular automata model we study the impact of such structures on global traffic characteristics. The simulation results indicate that the presence of speed breakers could reduce the global flow under moderate global densities. However, under low and high global density traffic regime the presence of speed breakers does not have an impact on the global flow. Further the speed limit enforced by the speed breaker createsa phase distinction. For a given global density and slowdown probability, as the speed limit enforced by the speed breaker increases, the traffic moves from the reduced flow phase to maximum flow phase. This underlines the importance of proper design of these structures to avoid undesired flow restrictions.     

Periodic behavior of cellular automata

I propose an explanation of the observation of a globally synchronized behavior of deterministic cellular automata and coupled map lattices, together with local fluctuations.     

基于压缩表示的离子刻蚀仿真三维表面演化方法

为了研究表面演化过程的机理, 提出了一种基于压缩表示的三维表面演化方法来模拟等离子体刻蚀工艺,并着重探讨了对离子刻蚀的仿真. 为了解决三维元胞自动机内存需求量大的问题, 该方法将二维数组和动态存储方式相结合, 既实现元胞信息的无损压缩存储, 又保持三维元胞间的空间相关性. 实验结果也表明该方法不仅节省了大量内存, 而且在高分辨率条件下查找离子初始碰撞的表面元胞效率较高, 满足高分辨率仿真的要求. 将该方法应用于实现刻蚀工艺三维表面仿真中, 模拟结果与实验结果对比验证了该方法的有效性. 关键词： 等离子体刻蚀 元胞自动机 表面演化方法 高分辨率仿真     

Entropy-Based Classification of Elementary Cellular Automata under Asynchronous Updating: An Experimental Study

Classification of asynchronous elementary cellular automata (AECAs) was explored in the first place by Fates et al. (Complex Systems, 2004) who employed the asymptotic density of cells as a key metric to measure their robustness to stochastic transitions. Unfortunately, the asymptotic density seems unable to distinguish the robustnesses of all AECAs. In this paper, we put forward a method that goes one step further via adopting a metric entropy (Martin, Complex Systems, 2000), with the aim of measuring the asymptotic mean entropy of local pattern distribution in the cell space of any AECA. Numerical experiments demonstrate that such an entropy-based measure can actually facilitate a complete classification of the robustnesses of all AECA models, even when all local patterns are restricted to length 1. To gain more insights into the complexity concerning the forward evolution of all AECAs, we consider another entropy defined in the form of Kolmogorov–Sinai entropy and conduct preliminary experiments on classifying their uncertainties measured in terms of the proposed entropy. The results reveal that AECAs with low uncertainty tend to converge remarkably faster than models with high uncertainty.     

Is a Spatially Closed Universe Possible?

The present speculation shows that a spatially closed geometry might be an alternative to Inflation scenario.     

Annealed and quenched inhomogeneous cellular automata (INCA)

A probabilistic one-dimensional cellular automaton model by Domany and Kinzel is mapped into an inhomogeneous cellular automaton with the Boolean functions XOR and AND as transition rules. Wolfram's classification is recovered by varying the frequency of these two simple rules and by quenching or annealing the inhomogeneity. In particular, class 4 is related to critical behavior in directed percolation. Also, the critical slowing down of second-order phase transitions is related to a stochastic version of the classical halting problem of computation theory.     

用元胞自动机模型研究二维激发介质中的非线性波

采用Greenberg-Hasting元胞自动机模型研究了激发介质中非线性波的有关性质：在零流边界条件下根据计算机数值模拟研究了行波波速随邻域半径、激发阈值的变化关系,分析得到激发介质的激发条件;同时模拟研究了螺旋波波头轨迹受不应态数和激发阈值的影响并分析产生这些影响的内在微观机理. 关键词： 元胞自动机 激发介质 非线性波