一种寻找一类元胞自动机规则的算法
摘要：加权细胞自动机的转换规则算法: 描述复杂系统的建模，细胞自动机的设计中最困难的任务是找到描述被建模系统的时间演化或模式的转换规则。本文提出了具有丰富物理含义并扩展了细胞自动机类别的加权细胞自动机（CAW）的转换规则算法。首先，增加了权重以连接更新的细胞及其邻居，每个细胞的输出依赖于邻域中细胞的状态和它们的相应权重。其次，采用误差修正算法通过调整权重来找到正确的转换规则。当误差为零时，将找到具有正确权重的所需转换规则以描述固定配置。拥有正确规则的CAW将不论初始状态如何都会松弛到固定配置。最后，本文使用一维CAW进行了数学分析和模拟，结果表明所提出的算法在误差指数收敛条件下具有找到正确的转换规则的能力。
作者：Lei Kou, Fangfang Zhang, Luobing Chen, Wende Ke, Quande Yuan, Junhe Wan and Zhen Wang
论文ID：2209.12434
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2022-10-24