|
|||||
|
|
| 基于组合规则熵的一维二值元胞自动机行为研究 | |
| 引用本文： | 王存睿,段晓东,田晓东,张庆灵.基于组合规则熵的一维二值元胞自动机行为研究[J].复杂系统与复杂性科学,2011,8(4):36-43. |
| 作者姓名： | 王存睿 段晓东 田晓东 张庆灵 |
| 作者单位： | 1. 东北大学系统科学研究所,沈阳110004;大连民族学院非线性信息技术研究所,大连116600 2. 大连民族学院非线性信息技术研究所,大连,116600 3. 东北大学系统科学研究所,沈阳,110004 |
| 基金项目： | 国家自然科学基金，高校基本科研基金 |
| 摘 要： | 为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理.实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提... |
| 关 键 词： | 元胞自动机 Langton参数 组合规则熵 动力学行为 |
Behavior Research for One-Dimension Two-Value Cellular Automata Based on Combination Rules Entropy |
|
| Authors: | WANG Cun-rui DUAN Xiao-dong TIAN Xiao-dong ZHANG Qing-ling |
| Institution: | 1 (1.Faculty of Information Science and Engineering,Northeastern University,Shenyang 110004,China; 2.Research Institute of Nonlinear Information Technology of Dalian Nationalities University,Dalian 116600,China) |
| Abstract: | 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. |
| Keywords: | cellular automata Langton parameter composition rules entropy dynamic behavior |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |