基于演化熵的一维二值元胞自动机行为度量  

An Analysis for Dynamic Behavior of One-Dimension Two-Value Cellular Automata Based on Entropy Theory

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

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

出　　处：《复杂系统与复杂性科学》2012年第2期7-12,共6页Complex Systems and Complexity Science

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

摘　　要：为实现计算机自动识别和搜索特定类型的一维二值元胞自动机,通过计算其演化熵,实现了对一维二值元胞自动机动力学行为描述的度量,并给出了演化熵平面类型域与其不同动力学行为之间的对应关系,最后结合演化熵分析了不同的Langton参数下一维二值元胞自动机动力学行为的分布情况,发现一维二值元胞自动机的Langton参数在刻画其动力学行为时与普适规律不符,而具有以参数0.5为中心的对称性。In order to recognize and find the specialized one-dimension two-value cellular automata automatically,we realize the transition from the qualitative description to quantitive computation about the dynamic behaviors of cellular automata by computing the evolution entropy of cellular automata.The connection between the evolution entropy plan different yield and different dyna-mic behaviors is also presented.At last,the distribution of different dynamic behaviors distribution under the same Langton＇s parameter is analyzed using the evolution entropy.The results further show that the Langton parameter is symmetry when it is used to characterize the cellular automata dynamic behaviors that is not fit the generalized laws.

关 键 词：元胞自动机 演化熵 Langton参数 动力学行为 

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