计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (10): 160-164.DOI: 10.3778/j.issn.1002-8331.1512-0277

• 模式识别与人工智能 • 上一篇    下一篇

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

吴丽鑫,郑智捷   

  1. 云南大学 软件学院,昆明 650091
  • 出版日期:2017-05-15 发布日期:2017-05-31

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

WU Lixin, ZHENG Jeffrey   

  1. College of Software, Yunnan University, Kunming 650091, China
  • Online:2017-05-15 Published:2017-05-31

摘要:

对元胞自动机规则的分类是元胞自动机研究领域的核心问题,元胞自动机分类模式研究对社会学、生物学、物理学、计算机科学等各个学科的发展都具有重要意义。基于变值体系编码模式,对初等元胞自动机对应的3变元布尔函数建立起二维可视化模型,利用变值编码体系对函数集合进行不同的编码排列,选择两种经典的分类模式进行分类和染色标记。从彩色的编码图示中,可以观察到原有的分类模式在顺序排列下所看不到的内蕴的对称性。

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

Abstract: 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.

Key words: cellular automata, variant coding scheme, classification, visualization