初等元胞自动机在加法规则下的演化

本文总结了经典元胞自动机模型理论,并在此基础上定义了初等元胞自动机的加法规则。引入代数方法探讨了初等元胞自动机在其中一种加法规则下的演化性质,由此推出了一些相关性的结论。它是初等元胞自动机在其加法规则下所特有的,使其在模拟事物时更具有方向性,不但丰富了初等元胞自动机的理论,而且为研究元胞自动机的理论提供了可行的方案。为了便于直观的验证某些结论,本文利用了初等元胞自动机的状态迁移图来加以描述它的演化过程。     

126号初等元胞自动机的演化复杂性

用形式语言理论和符号动力学对126号初等元胞自动机的演化复杂性进行研究.证得其1-演化语言为正规的,而n≥2时其n-演化语言为非正规的.     

元胞自动机中斑图复制的识别算法

给出了元胞自动机中斑图复制识别的一种算法。通过定义每个元胞的特征数,将两个斑图统一放入一个区域内比较它们的特征数,从而判定是否出现复制现象。数值例子表明,该算法是有效的。     

弯曲河道演化的元胞自动机模拟

提出了二维元胞自动机模型用以模拟弯曲河道的演化.模型体现了河道冲淤状态与水流之间的反馈作用,以及河道对冲淤的历史记忆机制.将模型用于一个正弦派生曲线所产生的简单河道,结果能够再现弯曲河道演化的一些典型特征,如凹岸冲刷凸岸淤积、河道深鸿线的迁移方向、河岸演化规模的幂分布等.     

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

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

三维Fredkin规则元胞自动机

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

基于策略演化的股票市场元胞自动机模型

将基于Moore型邻居的投资者策略演化行为及策略演化效用函数引入投资者预期驱动的股票市场元胞自动机模型,对演化动力系统做了动力学分析,并研究了策略模仿行为对价格的影响.理论分析及计算机仿真结果表明:股票价格呈现基本面价值收敛,验证了动力系统的稳定性;引入基于Moore型邻居的策略演化规则后,投资者的策略选择出现明显的羊群行为,并且导致价格波动异常,价格发现效率降低;收益率峰度与投资者策略模仿强度有关.     

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

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

元胞自动机研究进展

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

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

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

基于元胞自动机模型的人员疏散仿真系统设计

基于工程实践需要,分析了紧急情况下人员疏散的主要影响因素,提出了应急系统人员疏散处理策略,改进和优化了人员疏散仿真算法,设计了基于出口距离最近的随机元胞自动机的人员疏散模型。实验表明,模型较好地仿真了人员数、障碍物数、出口属性、疏散速度、疏散时间等因素相互之间的关系。仿真系统可为建筑结构设计、最大人员饱和数、消防预案提供参考。     

基于元胞自动机的期权定价模型

针对期权定价难于模拟基础资产价格波动随机性的问题,设计了基于元胞自动机的期权定价模型．该模型将市场参与者看作一个个的元胞,使用元胞规则来模拟金融市场中交易者之间的交互行为。从而在总体上模拟出基础资产价格的变化．比较了模型产出的数据和Black-Scholes模型的计算结果,检验了模型产出数据的正态性,发现基于元胞自动机的期权定价模型不仅具有可行性,而且比Black-Scholes模型更有效．     

多输出逻辑网络的卡诺图化简方法

本文提出了多输出逻辑网络的卡诺图化简方法,在输入变量个数为６个以下时,比表法简单、直观、灵活性大。     

卡诺图在可编程控制器编程中的运用

本文介绍了运用卡诺图来编写可编程逻辑控制器 (PLC)逻辑程序的优点及方法 ,并通过实例说明了卡诺图在设计逻辑程序时的实用性和简易性 .     

基于元胞自动机理论的协同设计任务调度模型

分析了设计任务调度的特点,提出了基于元胞自动机理论的调度模型。对元胞自动机任务调度模型进行了数学描述,对设计任务调度的策略进行了分析,建立了元胞自动机目标调度模型,通过具体算例对所提出的模型进行了验证,表明元胞自动机模型可以有效地进行任务调度的优化。     

卡诺图的机制及其推广

在分析常规卡诺图的基础上，说明了卡诺图的本质，并阐述了卡诺图化简法与逻辑代数地商法的关系，提出了动态卡诺图并分析了其正确性．     

数字电路中巧用卡诺图

数字电路中，使用卡诺图巧妙地处理一些特殊情况，如在无反变量输入的情况下，在卡诺图中应用禁止运算，可得到最少化的电路；在用中规模集成逻辑电路实现函数时，使用降维卡诺图可化简多变量函数。     

构造线性分组码的卡诺图法

由R.K.Ward与M.Tabandeh于1984年提出的用于差错控制的卡诺图法是一种几何方法。这种方法比传统的数学方法具有简单与直观的优点。本文介绍其原理及相关的定理,并作为实例结出由卡诺图法构成的某些线性分组码。     

对布尔代数中卡诺图的研究

由于卡诺图具有几何相邻与逻辑相邻之间的良好对应关系 ,故在布尔代数中得到广泛应用 ,文章分析了传统卡诺图在简化多变量 ( n >5 )函数时 ,其对应关系所面临的困难 ,提出三维卡诺图及卡诺图阵列的概念。采用适当的排列方式可将图中几何相邻与逻辑相邻的对应项增加到 6个以上 ,为了使其具有实用性 ,又引入一定的画图规则 ,对三维卡诺图加以改进 ,并举例说明它们的使用方法。结果表明 ,采用该方法对六变量至八变量的逻辑函数进行综合化简时 ,仍具有简便直观、可靠性高及易操作等优点 ,且有较好的实用价值。