计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 2929-2935.DOI: 10.3724/SP.J.1087.2011.02929

• 计算机软件技术 • 上一篇    下一篇

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

黄光球,沈小刚   

  1. 西安建筑科技大学 管理学院,西安 710055
  • 收稿日期:2011-06-01 修回日期:2011-07-02 发布日期:2011-11-16 出版日期:2011-11-01
  • 通讯作者: 黄光球
  • 作者简介:黄光球(1964-),男,湖南桃源人,教授,博士,主要研究方向:系统仿真;沈小刚(1986-),男,江苏宿迁人,硕士研究生,主要研究方向:系统仿真。
  • 基金资助:
    陕西省科学技术研究发展计划项目;陕西省教育厅科技计划项目

Region coupling cellular automaton model with probability state transformation

HUANG Guang-qiu,SHEN Xiao-gang   

  1. School of Management, Xi’an University of Architecture and Technology, Xi’an Shaanxi 710055, China
  • Received:2011-06-01 Revised:2011-07-02 Online:2011-11-16 Published:2011-11-01
  • Contact: HUANG Guang-qiu

摘要: 针对多区域系统内部各个子区域属性的差异化,提出多区域耦合状态转移概率化元胞自动机模型。在该模型中,运用区域耦合原理和耦合区域信息交换规则来构造元胞自动机(CA)模型的演化规则,实现局部子区域之间的信息交换,运用不同类型的元胞自动机模型对子区域分别建立不同的CA模拟模型,并用概率化方法处理模拟模型中元胞状态的转化,实现各个子区域状态的演化。实验表明,子区域在保持自身演化形态相对独立的同时,通过边界区域耦合进行演化连接,各个子区域内的元胞能与其边界耦合区域内的元胞保持一种相对稳定的有序形态,且一个子区域的影响能在一定程度上传递到其他子区域内。该模型能很好地处理大规模复杂区域环境下的空间演化模拟。

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

Abstract: 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.

Key words: Cellular Automaton (CA), region coupling, region evolution, complex system, state transformation

中图分类号: