基于元胞自动机模型的企业战略选择研究

为了研究在区域市场环境和自身竞争能力影响下企业战略选择的过程及趋势,建立了一个基于元胞自动机的演化模型.并在该模型的基础上模拟了企业战略的选择过程.模拟结果与实践中不同条件下所观察到的特征相吻合,表明元胞自动机的微观演化机制是一种模拟企业战略选择过程的有效方法.     

城市交通优化中基于对偶算法的元胞自动机

对基于换乘时间的城市交通优化问题进行了数学模型分析,根据模型的对偶原理得到了问题的对偶算法,设计了元胞自动机.在元胞自动机中,以每一个站点作为一个元胞,根据是否获得最佳乘车线路将元胞分为2种状态,将中心元胞的下一个站点作为其邻居,演化规则只作用于未获得最佳乘车线路的元胞,并只需通过对演化时间与元胞的相应权值的比较来确定状态的改变.基于对偶算法元胞自动机具有元胞状态少、邻居关系简单、演化规则简便和计算量少的特点.仿真实验说明了基于对偶算法元胞自动机的有效性和可行性.     

基于元胞自动机的深部采矿岩体变形的演化模型

根据深部采矿岩体变形的离散性特征,运用元胞自动机建模方法构建深部采矿岩体的变形演化模型;利用元胞岩石的状态变化概率和元胞状态变化的影响系数,实现深部采矿岩体的动力学模拟.在演化模型的基础上,进行了模拟实验,且运用R/S分析法对结果进行分析,得到了以离散度作为岩体稳定性的标准.     

基于模糊元胞自动机的复杂图案、纹理生成实现

结合模糊规则和元胞自动机的机理,分析了模糊元胞自动机的基本原理,根据元胞自动机的不同构形,提出多种模糊元胞自动机演化规则,并根据这些基本规则,分别用3邻元、5邻元以及9邻元进行元胞状态更新,生成了多颜色\复杂、漂亮的图案和织物纹理,其结果在针织织物设计中意义重大.     

元胞自动机和粗集支持下的土地利用变化研究

元胞自动机(CA)可以有效地模拟城市土地利用类型的演变过程,在土地演变过程中需要确定转换规则.该文是用粗集理论来确定元胞自动机(CA)不确定性转换规则的方法,再利用得出的转换规则在matlab中进行编程对城市土地利用类型的演化进行模拟预测.分析结果表明,利用粗集理论得出的转换规则在进行模拟预测后,用卡帕系数得到的结果评价是0.664 6,为高度一致性,用混淆矩阵得到的总精度结果评价为83.49%,与实际情况比较相符.粗集和CA的结合对城市土地利用变化的模拟和预测具有相应的借鉴意义.     

摩擦层形成的元胞自动机模拟

建立了汽车摩擦材料在摩擦过程中摩擦层形成的变时间步长的二维和三维元胞自动机模型,模拟了磨屑运动的变化状态与摩擦材料的表面形貌。用二维元胞自动机模型模拟了无磨损条件下摩擦材料表面的摩擦层的形成过程,可以得到磨屑沿摩擦力方向运动并聚集的图像。用三维元胞自动机模型模拟了有磨损时摩擦材料表面的摩擦层的形成过程,可以得到摩擦材料在不同厚度的磨屑运动和聚集的动态图像。通过元胞自动机模拟可以确定摩擦层形成的机制与磨屑的运动和受阻于钢纤维、陶瓷纤维或磨粒并聚集有关,也证明了在摩擦层的研究中元胞自动机法是一个理想的模拟方法。     

基于元胞自动机对大型商贸场所火灾过程的模拟分析

通过对火灾蔓延动力学进行动态模拟,分析火场的消防能力,为火灾综合管理提供依据.首先应用MATLAB软件为仿真工具,使用元胞自动机模型分析了固体物质火灾蔓延动力过程;然后根据火灾预防和控制的相关理论确定影响火灾的相关因素;再通过模糊数学将各个因素量化;最后建立了针对以固体为主场所的火灾蔓延分析方法.相对于传统的火灾蔓延方法,该模型在定量分析和动态演化方面有明显的优点.     

基于元胞自动机的拓扑排序算法

目的 利用元胞自动机的特性,找到一种新的拓扑排序算法.方法 将AOV网构造成一个元胞自动机模型,采用经过改造的邻接链表作为元胞的数据结构,并在其中引入随机编号项,所有元胞依据随机编号顺序地遵守演化规则进行演化,实现拓扑排序.结果 利用元胞自动机的时空局部规则和并行计算特性,设计并验证了拓扑排序算法.结论 与传统算法相比本算法在时间、空间复杂性上都有较大改善,并且在应用元胞自动机理论解决图的问题方面有所贡献.     

基于元胞自动机模型的开采沉陷模拟

 开采沉陷模拟对矿区的环境治理和生态恢复具有重要意义.本文将开采沉陷理论与地理元胞自动机相结合,基于GIS平台,以VS2010为开发工具,利用面向对象的方法,构建了开采沉陷元胞空间,探讨了开采沉陷元胞自动机模型的框架结构及实现方法,构建了开采沉陷模拟对象关系图,建立了开采沉陷元胞自动机演化模型.以山西某煤矿为例,开发了开采沉陷元胞自动机原型系统,根据研究区的煤层条件和开发方法,进行了模拟实验,分析未来开采沉陷的演变过程,为土地复垦和生态修复提供依据.结果表明,采用面向对象的方法能够较好地进行开采沉陷系统分析和开发,基于GIS和CA进行开采沉陷模拟,开发方便,系统兼容性好,能够展示更多的时空信息,便于数据管理.在空间划分上,CA模型能够与传统的预计方法有机融合,较为准确地预测未来的地表塌陷损毁情况,为塌陷区治理提供依据.由于开采沉陷涉及的学科较多,未来还需进一步完善演化模型,探讨三维空间下的系统演化过程,提高模拟的真实感和实用性.     

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

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