一种离散动力学系统CA的吸引域特性.pdf

第三届全国高等学校物理实验教学研讨会 一种离散动力学系统CA的吸引域特性 梁士利¨张玲2’刘春光” (1东北师范大学物理学院近代物理系) (2长春理工大学理学分院) 摘要：研究非线性动力学系统的吸引域特性，对理解离散动力学本质特征具有十分重 要的作用．本文以一种时间空间变量均离散的动力学系统一一细胞自动机(cA)吸引域为研 究对象，通过三种cA吸引域的周期对比以及G密度．酗正，揭示不同行为尤其是混沌cA的周 期性特性． 1细胞自动机 细胞自动机是50年代初由V0nN0eman…提出的用于研究生物繁殖的数学物理模型。细 胞自动机是空间、时间、变量离散化的动力学系统，是现实系统的理想化品格模型。由于 CA通过短程相互作用可产生多种复杂的动力学行为，因此这种模型广泛应用于物理、化学、 天文、计算机等领域拉1． cA由一些结构相同分立的元素(细胞)组成，这些细胞排列在一维二维多维空间上， 构成一维二维及多维的细胞自动机。cA的每个细胞可以有多种取值，常用的为O和1取值。 每一个细胞的值都由上一步最邻近细胞的取值决定，并且按照某种规则在离散时间步骤下同 步进行更新。 如图1所示的是一维cA排列结构：图中排列在一维直线上共有8个细胞，经过了四个 时间步骤的演化。最左右的边界细胞未给出，边界细胞一般取O边界条件(即边界细胞取值 to一1 ＼．F苁苁苁淡7必．j．X苁’／ I ‘＼××× ××，／。 l ’t0 l ‘＼×××××××、／’ I to+l l ◆ ‘＼×××X×××，／。 岛手2 ／NYVVN。×N＼ 图1一维细胞自动机排列 为0)或周期性边界条件(最左和最右两边的边界的细胞相邻，构成一种周期性结构)。本 文如无特殊说明，cA取周期性边界条件。 一124_一 !兰生!里查!!苎兰!查竺苎!!竺! 如果令l、t、a：、口r1分别表示～个细胞在阵列中的序列号，时间步骤·第·个细胞 在第t时刻的输出状态和第1个细胞在第t+1时刻的输出状态。则对于一维cA可以表示如 下 口：+1=f(口：一，，，口} ，口；+，) 其中r为邻居半径，f为组合逻辑，体现各个细胞之问的作用关系．对于一维二态三邻居的 c^，第1个细胞的演化状态口：∈{o，1}，由第l+l一1、和l共同作用产生。 2三种类型c^吸引域模拟 对于作为有限状态自动机的cA而言，在给定结构的情况下，其运行轨迹具有唯一确定 性。由于cA是一种耗散性系统．一个运行状态可以有多个前驱、或者投有前驱，也可以只 有个前驱。通过回溯动力学系统各个状态运行轨迹郾寻找每一个状态的前驱，晟终形成的 全局结构，就是这个动力学系统的吸引域”’。cA根据它的时空模型的演化形式可以分为四种 不同的种类”1：定态；空间周期态；混沌态；介于周期态与混沌态之间的复a}态。咀下是实 验中使用计算机模拟三类一维三邻居cA吸引域构成· 蕊、 ：：渊嚣端糯馏n，n。 幽2：一维三邻居c^空间定态36规则昀吸引域。其中细胞初始数目w=10，共1024个 78。 状态；吸引域类型数为6个；整个吸引域为46个：G(无前驱的细胞状态)密度为O ：：啬2昂锃嚣慧：器。。。 图3：一维三邻居c^空问周期态40规则的吸引域。其中细胞初始数目N=10．共1024 699。 个状态；吸引域类型教为4个：整个吸引域为4个．G密度为0 第三届全国高等学校物理实验教学研讨会