元胞自动机中的子等级碰撞演化及其进化稳定性

元胞自动机中的子等级碰撞演化及其进化稳定性

田丰，闫广武

吉林大学数学学院，长春 130012

收稿日期:2003-08-20 修回日期:1900-01-01 出版日期:2004-01-26 发布日期:2004-01-26
通讯作者: 闫广武

Collision results and evolution stability of subclasses of Wolfram Class Ⅳ in cellular automata

TIAN Feng, YAN Guang-wu

College of Mathematics, Jilin University, Chanchun 130012, China

Received:2003-08-20 Revised:1900-01-01 Online:2004-01-26 Published:2004-01-26
Contact: YAN Guang-wu

摘要/Abstract

摘要： 给出一维二相邻元胞自动机的Wolfram第四等级的子等级的碰撞演化及其进化稳定性. 利用两个子等级的基因片断植入原环境中, 使其碰撞得到3 种结果. 同时, 提出元胞自动机的进化稳定性概念, 并且发现, Wolfram第四等级的子等级在该稳定性定义下不稳定.

关键词: 元胞自动机, Wolfram第四等级, 进化稳定性

Abstract: The present paper covers new collision results and evol ution stability for the sub-classes of Wolfram Class Ⅳ in one-dimensional cellular automata with k=2, r=2. By planting the gene-pieces of the two su b-classes into the original environment and making them collision, we obtained three objects by the differential distance of gene-pieces. We also introduced the conception of the evolution stability of Wolfram Class Ⅳ, and found that the sub-classes of Wolfram Class Ⅳ are unstable.

Key words: cellular automaton, Wolfram Class Ⅳ, evolution stability

中图分类号:

田丰，闫广武. 元胞自动机中的子等级碰撞演化及其进化稳定性[J]. J4, 2004, 42(01): 64-66.

TIAN Feng, YAN Guang-wu. Collision results and evolution stability of subclasses of Wolfram Class Ⅳ in cellular automata[J]. J4, 2004, 42(01): 64-66.

[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]	闫满, 李万龙, 闫广武. 任意相邻元胞自动机中的复制斑图[J]. J4, 2005, 43(04): 447-449.
[6]	金玉良, 闫广武. 三维Fredkin规则元胞自动机[J]. J4, 2005, 43(01): 47-48.
[7]	董银峰，闫广武. 元胞自动机中染色体端粒的动力学方程[J]. J4, 2004, 42(04): 512-513.
[8]	闫广武, 田丰, 郝雁. 一维Conway元胞自动机的涌现计算[J]. J4, 2003, 41(03): 319-321.
[9]	闫广武. 元胞自动机与人工生命研究进展[J]. J4, 2003, 41(01): 40-44.
[10]	闫广武. 元胞自动机中的组织生长[J]. J4, 2002, 40(03): 247-249.