共查询到20条相似文献,搜索用时 46 毫秒
1.
本文总结了经典元胞自动机模型理论,并在此基础上定义了初等元胞自动机的加法规则。引入代数方法探讨了初等元胞自动机在其中一种加法规则下的演化性质,由此推出了一些相关性的结论。它是初等元胞自动机在其加法规则下所特有的,使其在模拟事物时更具有方向性,不但丰富了初等元胞自动机的理论,而且为研究元胞自动机的理论提供了可行的方案。为了便于直观的验证某些结论,本文利用了初等元胞自动机的状态迁移图来加以描述它的演化过程。 相似文献
2.
用形式语言理论和符号动力学对126号初等元胞自动机的演化复杂性进行研究.证得其1-演化语言为正规的,而n≥2时其n-演化语言为非正规的. 相似文献
3.
给出了元胞自动机中斑图复制识别的一种算法。通过定义每个元胞的特征数,将两个斑图统一放入一个区域内比较它们的特征数,从而判定是否出现复制现象。数值例子表明,该算法是有效的。 相似文献
4.
江志松 《华东理工大学学报(自然科学版)》2006,32(4):492-496
研究了122号初等元胞自动机的演化语言,证明了其宽度为1的演化语言是正规的,宽度大于1的演化语言不是正规的。结果表明:仅用有限自动机是无法接受由122号初等元胞自动机产生的演化语言。 相似文献
5.
提出了二维元胞自动机模型用以模拟弯曲河道的演化.模型体现了河道冲淤状态与水流之间的反馈作用,以及河道对冲淤的历史记忆机制.将模型用于一个正弦派生曲线所产生的简单河道,结果能够再现弯曲河道演化的一些典型特征,如凹岸冲刷凸岸淤积、河道深鸿线的迁移方向、河岸演化规模的幂分布等. 相似文献
6.
给出了三维Fredkin规则的元胞自动机. 通过选择三维Von Neumann相邻以及三维Fredkin规则, 实现了元胞自动机在三维空间中对简单初始构型的自我复制. 相似文献
7.
使用禁止字理论、计算机搜索和符号动力学的方法对7号初等元胞自动机生成的时间序列从形式语言的角度进行复杂性分析,确定了禁止字集及其Chomsky层次,确定了演化语言的一个精简的Chomsky层次,并由此得到了时间序列的完整描述. 相似文献
8.
孙德山 《五邑大学学报(自然科学版)》2011,(4):22-28
元胞自动机是一个具有简单运算规则的动态模型,但却能展现出复杂的行为.元胞自动机引起了许多研究者的关注,相关研究工作已经广泛展开.论文综述了元胞自动机的研究进展及在不同领域的一些应用. 相似文献
9.
将基于Moore型邻居的投资者策略演化行为及策略演化效用函数引入投资者预期驱动的股票市场元胞自动机模型,对演化动力系统做了动力学分析,并研究了策略模仿行为对价格的影响.理论分析及计算机仿真结果表明:股票价格呈现基本面价值收敛,验证了动力系统的稳定性;引入基于Moore型邻居的策略演化规则后,投资者的策略选择出现明显的羊群行为,并且导致价格波动异常,价格发现效率降低;收益率峰度与投资者策略模仿强度有关. 相似文献
10.
提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。 相似文献
11.
基于工程实践需要,分析了紧急情况下人员疏散的主要影响因素,提出了应急系统人员疏散处理策略,改进和优化了人员疏散仿真算法,设计了基于出口距离最近的随机元胞自动机的人员疏散模型。实验表明,模型较好地仿真了人员数、障碍物数、出口属性、疏散速度、疏散时间等因素相互之间的关系。仿真系统可为建筑结构设计、最大人员饱和数、消防预案提供参考。 相似文献
12.
李捷 《五邑大学学报(自然科学版)》2011,(4):50-56
针对期权定价难于模拟基础资产价格波动随机性的问题,设计了基于元胞自动机的期权定价模型.该模型将市场参与者看作一个个的元胞,使用元胞规则来模拟金融市场中交易者之间的交互行为。从而在总体上模拟出基础资产价格的变化.比较了模型产出的数据和Black-Scholes模型的计算结果,检验了模型产出数据的正态性,发现基于元胞自动机的期权定价模型不仅具有可行性,而且比Black-Scholes模型更有效. 相似文献
13.
分析了设计任务调度的特点,提出了基于元胞自动机理论的调度模型。对元胞自动机任务调度模型进行了数学描述,对设计任务调度的策略进行了分析,建立了元胞自动机目标调度模型,通过具体算例对所提出的模型进行了验证,表明元胞自动机模型可以有效地进行任务调度的优化。 相似文献
14.
本文提出了多输出逻辑网络的卡诺图化简方法,在输入变量个数为6个以下时,比表法简单、直观、灵活性大。 相似文献
15.
16.
数字电路中巧用卡诺图 总被引:1,自引:0,他引:1
程晓琛 《广西师范学院学报(自然科学版)》2002,19(3):57-60
数字电路中,使用卡诺图巧妙地处理一些特殊情况,如在无反变量输入的情况下,在卡诺图中应用禁止运算,可得到最少化的电路;在用中规模集成逻辑电路实现函数时,使用降维卡诺图可化简多变量函数。 相似文献
17.
Old towns like Lijiang have enormous historic, artistic, and architectural value. The buildings in such old towns are usually made of highly combustible materials, such as wood and grass. If a fire breaks out, it will spread to multiple buildings, so fire spreading and controlling in old towns need to be studied. This paper presents a fire spread model for old towns based on cellular automaton. The cellular automaton rules were set according to historical fire data in empirical formulas. The model also considered the effects of cli- mate. The simulation results were visualized in a geography information system. An example of a fire spread in Lijiang was investigated with the results showing that this model provides a realistic tool for predicting fire spread in old towns. Fire brigades can use this tool to predict when and how a fire spreads to minimize the losses. 相似文献
18.
方志鸣 《合肥工业大学学报(自然科学版)》2002,25(3):455-458
由于卡诺图具有几何相邻与逻辑相邻之间的良好对应关系 ,故在布尔代数中得到广泛应用 ,文章分析了传统卡诺图在简化多变量 ( n >5 )函数时 ,其对应关系所面临的困难 ,提出三维卡诺图及卡诺图阵列的概念。采用适当的排列方式可将图中几何相邻与逻辑相邻的对应项增加到 6个以上 ,为了使其具有实用性 ,又引入一定的画图规则 ,对三维卡诺图加以改进 ,并举例说明它们的使用方法。结果表明 ,采用该方法对六变量至八变量的逻辑函数进行综合化简时 ,仍具有简便直观、可靠性高及易操作等优点 ,且有较好的实用价值。 相似文献
19.
祝景修 《南京邮电大学学报(自然科学版)》1987,(2)
由R.K.Ward与M.Tabandeh于1984年提出的用于差错控制的卡诺图法是一种几何方法。这种方法比传统的数学方法具有简单与直观的优点。本文介绍其原理及相关的定理,并作为实例结出由卡诺图法构成的某些线性分组码。 相似文献
20.
该文分析了利用卡诺图法化简逻辑函数的基本原理,并根据自己的教学实践,提出了快速画出逻辑函数的卡诺图及由卡诺图快速化简逻辑函数的方法。 相似文献