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

摘要

为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理.实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提高对指定类型元胞自动机的搜索效率.%In order to conduct a more detailed analysis for one-dimension two-value cellular automata's property and it's dynamic behaviors on the basis of Langton parameter, we present a method 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.