变值编码下元胞自动机分类模式可视化分析  

Visual analysis of classification of cellular automata based on variant coding scheme

作　　者：吴丽鑫 郑智捷[1] WU Lixin;ZHENG Jeffrey(College of Software, Yunnan University, Kunming 650091, China)

机构地区：[1]云南大学软件学院,昆明650091

出　　处：《计算机工程与应用》2017年第10期160-164,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61362014);云南省海外高层次人才项目

摘　　要：对元胞自动机规则的分类是元胞自动机研究领域的核心问题,元胞自动机分类模式研究对社会学、生物学、物理学、计算机科学等各个学科的发展都具有重要意义。基于变值体系编码模式,对初等元胞自动机对应的3变元布尔函数建立起二维可视化模型,利用变值编码体系对函数集合进行不同的编码排列,选择两种经典的分类模式进行分类和染色标记。从彩色的编码图示中,可以观察到原有的分类模式在顺序排列下所看不到的内蕴的对称性。Classification of Cellular Automata’s rules is the core issue in the CA industry.The research of CA classification is of great significance to many disciplines development,such as sociology,biology,physics and computer science.Based on the variant coding scheme,two-dimensional visual model is established for three variables Boolean function that corresponds with essential CA.The collection of functions is arranged by different encoding in variant coding scheme,which is classified and marked by two classical classifications of CA.From those colored encoding illustrations,intrinsic symmetries can be observed,which have never been seen in original order.

关 键 词：元胞自动机 变值编码体系 分类模式 可视化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]