区域耦合状态转移概率化元胞自动机模型  

Region coupling cellular automaton model with probability state transformation

作　　者：黄光球[1] 沈小刚[1] 

机构地区：[1]西安建筑科技大学管理学院,西安710055

出　　处：《计算机应用》2011年第11期2929-2935,共7页journal of Computer Applications

基　　金：陕西省科学技术研究发展计划项目(2011K06-08);陕西省教育厅科技计划项目(09JK524;11JK0772)

摘　　要：针对多区域系统内部各个子区域属性的差异化,提出多区域耦合状态转移概率化元胞自动机模型。在该模型中,运用区域耦合原理和耦合区域信息交换规则来构造元胞自动机(CA)模型的演化规则,实现局部子区域之间的信息交换,运用不同类型的元胞自动机模型对子区域分别建立不同的CA模拟模型,并用概率化方法处理模拟模型中元胞状态的转化,实现各个子区域状态的演化。实验表明,子区域在保持自身演化形态相对独立的同时,通过边界区域耦合进行演化连接,各个子区域内的元胞能与其边界耦合区域内的元胞保持一种相对稳定的有序形态,且一个子区域的影响能在一定程度上传递到其他子区域内。该模型能很好地处理大规模复杂区域环境下的空间演化模拟。Concerning the local features of sub-regions in large-scale irregular multi-region system,a region coupling Cellular Automaton（CA） model with probability state transformation was proposed.In this model,the principles of region coupling and rules of information exchange were used to construct evolution rules,and different sub-regions were constructed respectively by different CA models with the probabilistic method to deal with the state transformation.A simulation experiment shows that each local region can keep its relative independence of itself evolution while its cells can keep the special order status with cells in the coupled border part,and the effect of a sub-region can transfer into other sub-regions.The model can be used to deal with the simulation of space evolution of large-scale irregular regions.

关 键 词：元胞自动机 区域耦合 区域演化 复杂系统 状态转移 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]