基于组合规则熵的一维二值元胞自动机行为研究  

Behavior Research for One-Dimension Two-Value Cellular Automata Based on Combination Rules Entropy

作　　者：王存睿[1,2] 段晓东[2] 田晓东[1] 张庆灵[1] 

机构地区：[1]东北大学系统科学研究所,沈阳110004 [2]大连民族学院非线性信息技术研究所,大连116600

出　　处：《复杂系统与复杂性科学》2011年第4期36-43,共8页Complex Systems and Complexity Science

基　　金：国家自然科学基金(61040054);高校基本科研基金(DC10020111)

摘　　要：为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理。实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提高对指定类型元胞自动机的搜索效率。In order to conduct a more detailed analysis for one-dimension two-value cellular autom- ata＇s property and it＇s dynamic behaviors on the basis of Langton parameter, we present a meth- od to describe the regulations of cellular automata using the combination rules entropy and prove its maximum and minimum theorem of combination rules entropy. Experiments further show that combination rules entropy can conduct a more detailed characterization for cellular automata based on Langton parameter, which is benefit to the analysis of dynamic behaviors of cellular automata and the improvement of search efficiency for the specialized cellular automata.

关 键 词：元胞自动机 Langton参数 组合规则熵 动力学行为 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程] N941.3[自动化与计算机技术—控制科学与工程]