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

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

作　　者：田丰[1] 闫广武[1] 

机构地区：[1]吉林大学数学学院,长春130012

出　　处：《吉林大学学报（理学版）》2004年第1期64-66,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60274064).

摘　　要：给出一维二相邻元胞自动机的Wolfram第四等级的子等级的碰撞演化及其进化稳定性.利用两个子等级的基因片断植入原环境中,使其碰撞得到3种结果.同时,提出元胞自动机的进化稳定性概念,并且发现,Wolfram第四等级的子等级在该稳定性定义下不稳定.The present paper covers new collision results and evolution stability for the sub-classes of Wolfram Class Ⅳ in one-dimensional cellular automata withk=2, r=2. By planting the gene-pieces of the two sub-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.

关 键 词：元胞自动机 子等级 碰撞演化 进化稳定性 Wolfram第四等级 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构]