arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2305.19504nlin.CGcs.CCmath.DS
收藏

二元元胞自动机中涌现的自复制层级结构

Self-Replicating Hierarchical Structures Emerge in a Binary Cellular Automaton

Bo Yang

AI总结:

本文提出通过遗传编程演化出的二元 CA 规则 Outlier,可从稀疏随机初态在两个空间尺度上涌现自复制结构。

摘要:

我们发现了一种用于二元元胞自动机(CA)的新型转移规则,该规则能够从稀疏填充的随机初始条件出发,在两个空间和时间尺度上产生自复制结构。较低层级、会变形的簇频繁遵循瞬态吸引子轨迹,生成新的簇,其中一些会周期性地自我复制。当活细胞的初始分布足够稀疏时,这些簇会聚合成更大的构造,而这些构造同样会自复制。这些构造还可能在更大尺度上进一步形成一个不断扩张的复合体的边界。该规则被命名为“Outlier”,具有旋转对称性,并适用于二维 Moore 邻域。它是在一次广泛的自动化搜索中通过遗传编程演化而来的,搜索目标是能够促进 CA 中开放式演化的规则。尽管在 CA 中,无论是精心构造的还是涌现的自复制结构,都曾借助为此目的有意设计的状态集合而被创造出来,但 Outlier 可能是已知首个在简单二元 CA 中促进跨两个空间尺度涌现自复制的规则。

英文摘要:

We have discovered a novel transition rule for binary cellular automata (CA) that yields self-replicating structures across two spatial and temporal scales from sparsely populated random initial conditions. Lower-level, shapeshifting clusters frequently follow a transient attractor trajectory, generating new clusters, some of which periodically self-duplicate. When the initial distribution of live cells is sufficiently sparse, these clusters coalesce into larger formations that also self-replicate. These formations may further form the boundaries of an expanding complex on an even larger scale. This rule, dubbed ``Outlier,'' is rotationally symmetric and applies to 2D Moore neighborhoods. It was evolved through Genetic Programming during an extensive automated search for rules that foster open-ended evolution in CA. While self-replicating structures, both crafted and emergent, have been created in CA with state sets intentionally designed for this purpose, the Outlier may be the first known rule to facilitate emergent self-replication across two spatial scales in simple binary CA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑