共查询到16条相似文献,搜索用时 125 毫秒
1.
基于细胞自动机理论的交通流模拟模型 总被引:10,自引:1,他引:10
以细胞自动机理论为基础,结合我国城市道路情况及交通流特性,把车辆在路段上运动的变化规律表述为细胞自动机的演变规则,建立了基于细胞自动机理论的交通流模型,标定了细胞长度和最大速度等参数,继而提出了反映车辆在路段上自由驶、跟驰行驶和减速行驶等交通行为的细胞自动机规则,并对各种规则进行了详细说明。 相似文献
2.
3.
4.
樊建席 《青岛大学学报(自然科学版)》1997,10(1):49-53
将细胞自动结构推广到任意图结构,并用它解决图论中的问题,是细胞自动机理论在图论领域中的一个应用.本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法 相似文献
5.
为了解决高速实时信息传输的瓶颈问题,该文提出了一种基于细胞自动机理论的公钥密码算法.该算法以n个一维可逆细胞自动机为私钥,由它们构造出的二维Moore型不可逆的细胞自动机为公钥组成公钥密码体制.该算法实现简单,易于VLSI(超大规模集成电路)实现,有效地解决了复杂密码算法在高速实时信息传输时带来的瓶颈现象. 相似文献
6.
分形、神经网络、细胞自动机原理及其插值方法研究 总被引:1,自引:0,他引:1
传统的插值方法存在许多不足之处.将分形、神经网络、细胞自动机等非线性科学理论与传统的插值方法相结合,解决了传统的插值方法所不能解决的问题.分形插值使相邻两插值点之间的局部变化特征得以描述;人工神经网络插值解决了机理尚不明确的问题;基于细胞自动机理论的曲面重构使得整张拟合曲面的光顺性得到保证.文中对这些非线性插值方法逐一进行探讨. 相似文献
7.
基于蚁群算法的细胞自动机优化及其在电路测试中的应用 总被引:1,自引:0,他引:1
细胞自动机在电路设计、计算机安全等领域有广泛的应用.首先通过使用蚁群算法实现对细胞自动机结构的优化配置,从而产生具有较强随机性的伪随机数序列;其次,把细胞自动机应用于数字电路的测试,利用经优化后的二维细胞自动机来生成测试矢量.实验结果表明,经过蚁群算法优化之后得到的细胞自动机能够产生随机性较强的伪随机数序列,在数字电路测试的应用中能够提高故障覆盖率. 相似文献
8.
该文提出了1种新的耦合触发细胞自动机加密模型。根据耦合和触发细胞自动机的性质,采用相互作用的n个细胞自动机作为一个整体,构造出耦合触发细胞自动机加密系统。计算机仿真结果表明:该算法极大地提高了密钥空间,有效地阻止了蛮力攻击;同时,加密时随机数的引入使得攻击者不可能获得唯一的明文密文对,从而有效地抵御了已知明文攻击和选择密文的攻击。 相似文献
9.
提出一种解决Ramadge-W onham监控理论在研究分布式制造信息系统控制性能时存在的形式语言的物理意义不直观、运算复杂且计算量大等问题的方法.该方法将信息单元的自然语言描述形式化,写出形式语言的文法,引入布尔矩阵约束,由该文法产生的信息单元自动机模型满足必要的控制性能要求.最后以某企业自动生产线中的装配机器人为例,应用该方法研究其自动机模型的控制性能.结果显示,该方法计算简单,形式语言的物理意义直观,值得在制造领域中推广. 相似文献
10.
用细胞自动机来建模生产调度问题,通过把调度序列分散到规则网络中,相邻细胞之间相互影响,可以避免细胞的早熟.当进化过程出现扰动时,可以通过控制器自行修改相关参数加以响应,实现自适应调度.介绍了细胞自动机的建模原理,并结合遗传算法的运算因子和进化规则,讨论了基于遗传细胞自动机模型的自适应生产调度方法,用算法的仿真结果验证了模型的有效性和适应性. 相似文献
11.
地理元胞自动机研究综述 总被引:3,自引:0,他引:3
从地理元胞自动机的应用范围、地理元胞自动机转换规则的获取、地理元胞自动机空间划分、元胞自动机与GIS的集成等方面回顾了地理元胞自动机模型的研究,对地理元胞自动机模型研究的发展趋势进行了分析,认为地理元胞自动机模型研究在以下几个方面需要进一步深入:(1)应用范围应进一步扩大;(2)在确定地理元胞自动机的转换规则时应综合考虑自然因素和社会经济因素;(3)应加强地理元胞自动机与多智能体系统的集成研究;(4)应加强对地理元胞自动机的尺度划分及尺度效应的研究;(5)应进一步深化地理元胞自动机与GIS的集成研究。 相似文献
12.
通过引入染色体端粒的概念, 建立了一维元胞自动机中染色体端粒的具有齐次性动力学演化方程, 进一步给出染色体长度以及染色体长度变化率的动力学方程. 相似文献
13.
基于元胞自动机的距离变换方法 总被引:1,自引:0,他引:1
借助元胞自动机模型,通过扩展状态记录元胞的归属状态,利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法.实证研究分析表明,基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换. 相似文献
14.
元胞自动机在环境科学中的应用 总被引:10,自引:1,他引:10
阐述了元胞自动机(Cellular Automata)的基本原理、方法,总结了CA的甚本特点和适用范围,并又探讨了其在环境科学和生态学中的应用. 相似文献
15.
针对针织电脑横机的编织原理,提出一维元胞自动机、二维元胞自动机用于针织横机编织系统的机理,给出一些元胞自动机初值和演化规则生成的新方法,并根据图案颜色的需要生成多彩色的图案,最后将上述结果应用于针织横机编织系统. 相似文献
16.
提出了一个基于模糊逻辑的元胞自动机模型用来处理图像处理中的图像分割问题。将元胞自动机原理中的元胞状态转化为模糊元胞状态,并将演化规则转化为模糊规则从而建立模糊元胞自动机模型,使图像中灰度水平介于目标和背景之间的像素得以较好地归类,从而得到一种新的图像分割方法。 相似文献