通过引入邻居递归估计算法扩展元胞自动机
计算复杂性
2015-12-22 v2 元胞自动机与格子气
摘要
本研究聚焦于标准元胞自动机（CA）的一种扩展模型，该模型除CA规则定义的半径外，还包含一个由半径组成的额外索引，该半径定义了每个单元的感知区域。扩展的标准CA规则按此索引排序形成一个序列，其中包含作为首项的CA规则。此扩展旨在构建一种可在CA框架内用于研究集体系统中信息处理与模式形成之间关系的模型。尽管此处提出的扩展仅仅是对具有更大规则邻域的CA的外推，但该额外半径可被解释为各单元间的个体差异，这为CA提供了新视角。文中给出了一维基本CA和二维类生命CA中的一些模式形成。期望扩展CA能应用于复杂系统及其他领域的各种模拟。
引用
@article{arxiv.1512.05199,
title = {Extension of cellular automata by introducing an algorithm of recursive estimation of neighbors},
author = {Yoshihiko Kayama},
journal= {arXiv preprint arXiv:1512.05199},
year = {2015}
}
备注
5 pages,10 figures, 21st International Symposium on Artificial Life and Robotics