任意相邻元胞自动机中的复制斑图

任意相邻元胞自动机中的复制斑图

闫满¹, 李万龙¹, 闫广武²

1. 长春工业大学计算机科学与工程学院, 长春 130012; 2. 吉林大学数学学院, 长春 130012

收稿日期:2004-12-29 修回日期:1900-01-01 出版日期:2005-07-26
通讯作者: 闫广武

Reproduction Patterns in the Arbitrary Neighborhood Rule Cellular Automata

YAN Man¹, LI Wan-long¹, YAN Guang-wu²

1. School of Computer Science and Engineering, Changchun University of Technolo gy, Changchun 130012, China; 2. College of Mathematics, Jilin University, Changc hun 130012, China

Received:2004-12-29 Revised:1900-01-01 Online:2005-07-26
Contact: YAN Guang-wu

摘要/Abstract

摘要： 给出了任意相邻元胞自动机复制的动力学描述, 发现一种新的复制现象: 拷贝复制. 通过研究Boolean型变量和概率型变量的演化方程, 发现这种复制行为只发生在Boolean型变量中, 概率型的演化结果不具有复制行为. 即使在Boolean型变量中, 相邻点的作用与远程点的作用也存在着差别.

关键词: 元胞自动机, 复制, 任意相邻

Abstract: We proposed a new dynamical description for the arbitr ary neighborhood rule cellular automata, and a new kind of reproduction pattern, copy-reproduction. By comparing the Boolean equation with the probability ones , it can be found that this reproduction only appears in the Boolean equation, the rule of the probability equation doesn’t show this reproduction, even there is difference between the near neighborhood rule and far neighborhood in the Boolean equation.

Key words: cellular automata, reproduction, arbitrary neighborhood

中图分类号:

闫满, 李万龙, 闫广武. 任意相邻元胞自动机中的复制斑图[J]. J4, 2005, 43(04): 447-449.

YAN Man, LI Wan-long, YAN Guang-wu. Reproduction Patterns in the Arbitrary Neighborhood Rule Cellular Automata[J]. J4, 2005, 43(04): 447-449.

[1]	张强, 李盼池, 李欣. 一种基于元胞自动机的混洗蛙跳优化算法[J]. 吉林大学学报(理学版), 2016, 54(02): 337-343.
[2]	胡亚军, 闫广武. 大规模气泡湮灭的元胞自动机模拟[J]. 吉林大学学报(理学版), 2014, 52(05): 975-978.
[3]	王慧敏, 闫广武. Wolfram第Ⅰ等级总和规则元胞自动机的Langton参数相空间斑图[J]. J4, 2010, 48(1): 63-66.
[4]	王慧敏, 闫广武, 蔡志丹. 基于Langton参数的一维DNA元胞自动机的涌现计算[J]. J4, 2009, 47(05): 937-940.
[5]	金玉良, 闫广武. 三维Fredkin规则元胞自动机[J]. J4, 2005, 43(01): 47-48.
[6]	董银峰，闫广武. 元胞自动机中染色体端粒的动力学方程[J]. J4, 2004, 42(04): 512-513.
[7]	田丰，闫广武. 元胞自动机中的子等级碰撞演化及其进化稳定性[J]. J4, 2004, 42(01): 64-66.
[8]	闫广武, 田丰, 郝雁. 一维Conway元胞自动机的涌现计算[J]. J4, 2003, 41(03): 319-321.
[9]	金成柏, 庞广臣, 孙新, 金淳兆. 一种支持业务过程设计的数据库集成自动化模型[J]. J4, 2003, 41(02): 196-200.
[10]	闫广武. 元胞自动机与人工生命研究进展[J]. J4, 2003, 41(01): 40-44.
[11]	闫广武. 元胞自动机中的组织生长[J]. J4, 2002, 40(03): 247-249.