基于元胞自动机的物流系统选址模型

元胞自动机是可模拟复杂结构和过程的模型.在分析现代物流发展特点的基础上,建立基于元胞自动机的物流系统选址模型.应用元胞自动机模拟技术及MATLAB,对物流系统的选址模型进行了仿真研究,并获得了合理和有益的结论,可为实际应用提供建模参考.     

地理元胞自动机研究综述

从地理元胞自动机的应用范围、地理元胞自动机转换规则的获取、地理元胞自动机空间划分、元胞自动机与GIS的集成等方面回顾了地理元胞自动机模型的研究,对地理元胞自动机模型研究的发展趋势进行了分析,认为地理元胞自动机模型研究在以下几个方面需要进一步深入：（1）应用范围应进一步扩大;（2）在确定地理元胞自动机的转换规则时应综合考虑自然因素和社会经济因素;（3）应加强地理元胞自动机与多智能体系统的集成研究;（4）应加强对地理元胞自动机的尺度划分及尺度效应的研究;（5）应进一步深化地理元胞自动机与GIS的集成研究。     

基于地理空间实体的矢量元胞自动机研究

元胞自动机是能模拟复杂行为的离散动力学模型，GIS与元胞自动机的集成对于模拟地理时空过程具有很大的优势。但是标准CA的一些限制因素如空间尺度、精度及数据量问题、邻居定义等制约了其模拟真实世界的能力。本文通过分析地理现象和元胞自动机之间的关系，从元胞及状态、元胞空间、邻居、转换规则、离散时间五个方面对标准元胞自动机的组成部分进行了扩展，构建了在不规则的地理空间中基于地理实体的元胞自动机模型，同时提出了一个通用的基于地理实体的元胞自动机模型和地理信息系统集成的框架。     

元胞自动机研究进展

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

建设“数字地球”的一种重要工具——元胞自动机

认为“数字地球”的核心是全球的信息化 ,是促进经济发展和社会进步的有效途径 ,而在地球系统中存在着大量的复杂系统 ,因此“数字地球”的研究过程中必不可少的应包括对复杂性的研究 ,元胞自动机正是基于复杂系统的特点而设计的可以用计算机模拟的极为有用的方法 ,因而元胞自动机也是建设“数字地球”的一种重要工具 .在对复杂性和复杂系统理解的基础上 ,阐述了元胞自动机的基本原理、特征及其在“数字地球”建设中的应用     

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

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

标准元胞自动机模型的缺陷及拓展研究

具备时空计算特征的元胞自动机模型（CA）与GIS集成将极大促进GIS对地理过程的模拟能力。标准元胞自动机在元胞形态、邻居规则等方面的定义存在极大限制，制约了元胞自动机对真实世界的模拟和应用能力。论文充分研究了空间模型与元胞邻居描述的关系，发现元胞邻居在空间关系上存在拓扑邻接、空间邻近和复杂相离三种关系，传统思路的模型扩展很难完全解决CA的局限性，尤其是复杂相离关系。为此，论文在面向对象的思想基础上提出了基于地理实体的元胞自动机概念模型。     

建设“数字地球”的一种重要工具—元胞自动机

认为“数字地球”的核心是全球的信息化，是促进经济发展和社会进步的有效途径，而在地球系统中存在着大量的复杂系统，因此“数字地球”的研究过程中必不可少的应包括对复杂性的研究，元胞自动机正是基于复杂系统的特点而设计的可以用计算机模拟的极为有用的方法，因而元胞自动机也是建设“数字地球”的一种重要工具，在对复杂性和复杂系统理解的基础上，阐述了元胞自动机的基本原理、特征及其在“数字地球”建设中的应用。     

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

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

三维元胞自动机及其在材料模拟中的应用

元胞自动机是一种时空、状态离散的数学模型,适于计算机模拟实施。特别适合于处理那些难以用数学定量描述的复杂动态体系问题,如材料微观组织的演变。本文阐述了元胞自动机法的产生和发展及其在材料模拟中的应用情况。并以Visual C 为编译平台建立了一种三维元胞自动机模型。该模型具备了经典元胞自动机的基本特征,因此可以根据需要进行扩展。文中运用该模型进行了简化的枝晶生长模拟,并与二维的模拟结果进行比较,验证了该模拟的正确性。     

基于元胞自动机的人员疏散行为模拟研究

公共场所人员疏散已经成为公共安全研究的重要问题,元胞自动机可以对复杂现象进行仿真。采用元胞自动机建模,确定了元胞空间和元胞状态,对疏散过程中疏散人员建立了疏散行为规则,着重探讨了从众行为和小团体行为对疏散结果的影响,并对人员疏散过程进行仿真,对元胞自动机模拟人员疏散行为进行了分析研究。     

126号初等元胞自动机时间序列的非周期性

元胞自动机是结构简单但行为复杂多样的离散动力系统.本文以模拟90号初等元胞自动机为基础,证明了126号初等元胞自动机下任意有限初始条件迭代产生的时间序列是非周期的.     

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

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

基于Langton参数的一维DNA元胞自动机的涌现计算

通过引入DNA元胞自动机的概念, 利用总和规则研究基于Langton参数的半径为3的一维DNA元胞自动机, 得到了Wolfram的4个等级. 结果表明, 随着参数λ的不同, DNA元胞自动机展现出不同的结构, 当λ介于一个中间值时动态行为达到最大的复杂性, 随着λ的进一步增大, 复杂结构逐渐被随机结构所取代.     

复杂系统在局部规则影响下的宏观表现

复杂系统理论(system complexity)是系统科学中的一个前沿方向,复杂性科学也被称为21世纪的科学。本文从复杂性理论出发,通过元胞自动机和数值计算的方法在不同的局部规则下给出了复杂系统演化的有序和混沌两种结果,并对结果进行了分析和总结。     

基于元胞自动机的某装备供电系统脆性建模

装备供电系统中,由于某一个子系统或元器件的故障而导致整个系统连锁故障的事故时有发生,表现出很强的脆性。为了降低供电系统脆性事故发生率,实现简洁高效的保障,关键在于研究供电系统的脆性机理,实现针对性的保障。基于此,将元胞自动机理论应用到某型装备供电系统的脆性研究之中,提出并建立了应用元胞自动机来模拟供电系统脆性作用及其崩溃机理的元胞自动机模型。在本模型中,定义了元胞、元胞空间、元胞规则、元胞邻居及时间等的构成方法。利用装备供电系统脆性元胞自动机模型,仿真研究了供电系统在受到干扰或攻击情况下的脆性传播过程,探讨了供电系统不同子系统的脆性特性,证实了该模型是研究装备供电系统脆性的一种行之有效的方法。     

交通元胞自动机类型的研究

详细地介绍了元胞自动机的基本定义及特点,着重论述了三种不同类型的交通元胞自动机及其元胞状态更新的原则,探讨了其应用上的区别,并对不同元胞自动机所采用的随机选择过程与同时更新模型做了比较。     

城市系统工程研究:演化、控制与博弈的方法

目的系统科学与复杂性科学为城市发展研究提供了新的机遇,为此提出城市系统工程的命题及其研究框架。方法采用适应性元胞自动机模型、系统评价与调控及博弈分析的方法,分别研究了城市增长仿真、城市经济环境系统管理及城市社会稳定的问题。结果基于适应性元胞自动机模型的城市增长仿真,反映了城市化的客观规律;面向协调的城市经济环境系统管理模型,提供了系统管理的调控变量;城市社会稳定的博弈分析,则给出了城市制度建设的途径和方向。结论城市系统工程研究框架及其技术路线具有可行性,能为城市发展提供有效的决策支持。     

基于元胞自动机的距离变换方法

借助元胞自动机模型，通过扩展状态记录元胞的归属状态，利用其动力学特性提出了一个删格空间上对点、线、面等复杂实体的加权距离变换方法．实证研究分析表明，基于元胞自动机的距离变换方法能够较好地实现删格空间上加权复杂实体图的距离变换．     

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

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