元胞自动机在生态学中的应用.docVIP

元胞自动机在生态中的应用 一.元胞自动机的简介 元胞自动机由 John von Neumann Stanislaw Ula m 在 1950s 提出的。元胞自动机可用 来研究很多一般现象。其中包括通信、信息传递、计算、构造 、生长 、复制 竞争与进化 等。同时。它为动力学系统理论中有关秩序 (Ordering)、紊动 (Turbulence)、混沌 (Chaos)、 非对称(Symmetry-Breaking)、分形(Fractality)等系统整体行为与复杂现象的研究提供了一个 有效的模型工具。 元胞自动机自产生以来，被广泛地应用到社会、经济、军事和科学研究的各个领域。 应用领域涉及社会学、生物学、生态学、信息科学、计算机科学、数学、物理学、化学、地 理、环境、军事学等。计算机科学-计算机图形学的研究、化学-分子运动、物理-气体扩散、 生命科学-细胞的增长、医学-肿瘤的生长、历史-国家的演化动态、交通-交通规则和军事科 学-军事作战模拟等。 元胞自动机(Cellular Automata，简称 CA）也有人译为细胞自动机、点格自动机、分子 自动机或单元自动机)。是一时间和空间都离散的动力系统。散布在规则网格 (Lattice Grid) 中的每一个元胞(Cell)[也有人叫斑块(Patch)]取有限的离散状态，遵循同样的作用规则，依据 确定的(或随机的)局部规则作同步更新。大量的元胞通过简单的相互作用而构成动态系统的 演化。 元胞自动机根据不同的分法有许多类型，主要有下面两种：1.按维数分类：一维、二维 和三维；2.按动态演化行为分类:平稳型、周期型、混沌型以及复杂型。3. 按动力学分类： （1）均匀状态(点态吸引子 );（2）简单的周期结构(周期性吸引子 );（3）混沌的非周期性 模式(混沌吸引子 );（4）第四类行为可以与生命系统等复杂系统中的自组织现象相比拟，但 在连续系统中没有相对应的模式 。这类元胞自动机最具研究价值。 元胞自动机的构成条件： 1.元胞空间：离散的规则的网格以及边界条件； 2.状态集：每个元胞都有一定的状态，且状态的数量是有限的； 3.邻居作用：定义元胞与周围邻居的相互作用； 3.演进规则：刻画元胞状态的演化动态。 演进规则是把元胞邻居状态映射到该该元胞状态的一种函数，表示如下: R I :? (N ) ? ? b i ? (N ) ? I 其中：R-规则， -元胞(i)的邻居状态， -元胞(i)的状态。 i b 演化规则是元胞自动机的核心，规则不一样，元胞自动机所得到的结果也不同。 总之. 简单的讲，元胞自动机可以视为由一个元胞空间和定义于该空间的变换函数所组成。 图形示例： 周期边 界 6 0 1 2 3 4 5 6 0 周期边 界 0 0 1 2 3 4 5 6 0 反射边 界 0 0 1 2 3 4 5 6 6 二.元胞自动机的应用 1.生命游戏（J. Conway） 元胞自动机早期一个出名的应用就是生命游戏，生命游戏的构成及规则如下: (1)元胞分布在规则划分的网格上； (2)元胞具有 0，1 两种状态，0 代表死，l 代表生； (3)元胞以相邻的 8 个元胞为邻居。即 Moore 邻居形式； (4)一个元胞的生死由其在该时刻本身的生死状态和周围八个邻居的状态 (确切讲是状态 的和)决定: ·在当前时刻，如果一个元胞状态为生，且八个相邻元胞中有两个或三个的状态为生 ，则在下--时刻该元胞继续保持为生，否则死去； ·在当前时刻。如果一个元胞状态为死。且八个相邻元胞中正好有三个为生。则该 元胞在下一时刻 复活。否则保持为死。 接着我们把它数学化： 其中黑色代表活着(1)，白色代表死亡(0) *相应程序后面给出 2.集合种群 （1）经典的集合种群模型（Levins 模型） d p m ? c p (1 ? p ) ? e p ? c (1 ? p ) ? e p d t N ? N 其中 c和 e 分别表示局域物种的侵占率和死亡率,p代表被种群占据的区域在整个区域中的比 例。在集合种群模型中，物种对物种的侵占为全局扩散，即侵占源为整个区域(整个元胞空 间 ) 上所有的局域种群 m ，实际上物种的扩散有一定的范围，即扩散半径 dN(网 N ? N 格的长度)。考虑局部扩散作用后集合种群模型将转化为 CA 模型 dp dt S i ? c (1 ? p ) - ep i n i S p (t ?1) ? c (1? p (t))+(1-e)p (t) i i i n S n 其中，pi 表示元胞 i 的上存在物种的概率，（其中 s ? 表示元胞 i 邻居中存在种群 ? p ） j n i? j 的概率，n 表示邻居数量。在此模型中物种扩散半径与 n 有关，是局部的,此时侵占源仅仅是 该空元胞邻居中