自组织临界性模型_Bak_Sneppen模型的研究进展及其展望.doc

文章编号 :100026788 (2006) 1220001208 自组织临界性模型 ———Bak2Sneppen 模型的研究进展及其展望 武1 ,范文涛2 ,丁义明2 贾 (11 武汉科技学院 数理系 ,武汉 430073 ; 21 中国科学院 武汉物理与数学研究所 ,武汉 430071) 摘要 : 根据 Bak2Sneppen 模型的特点 ,从五个方面分析了它的研究进展 ,尤其是对各种情况下模型表现 出的自组织临界性给出了详细的论述 ;分析了该模型在复杂性理论研究中的地位 ; 最后 ,还对该模型的 未来研究工作做了评述. 关键词 : 自组织临界性 ;Bak2Sneppen 模型 ;雪崩 ;临界指数 ;隙距函数 中图分类号 : N94 文献标志码 : A The Advances and Prospects of a Self2organized Criticality Model - Bak2Senppen Model J IA Wu1 ,FAN Wen2tao2 ,DING Yi2ming2 (11Department of Mathematics and Physics , Wuhan University of Science and Engineering , Wuhan 430073 , China ; 21Wuhan Institute of Physics and Mathematics , Chinese Academy of Sciences , Wuhan 430071 , China) Abstract : Bak2Sneppen model is an extremal dynamical model , which plays an important role in the study of self2 organized criticality. According to the features of the model , we review the research advances in five aspects , especially on the self2organized criticality of the model in various circumstances. We also discuss the importance of the model in the study of complexity theory , and make comments on possible future works of the model . Key words : self2organized criticality ; bak2sneppen model ; avalanche ; critical threshold ; gap equation 1 前言 上世纪末 ,为分析自然界中出现的各种各样的无标度现象 ,很多学者提出了一系列模型 ,诸如河流的 走向1 、地震2 等等. 这些模型的共同特点是 :1) 在时空上没有特征尺度 ;2) 演化过程总是伴随着间断的 突发事件 ; 3 ) 系统达到临界状态时不需要借助于调节某些参数. 为了描述这些现象 , Bak 、Tang 和 Wiesenfeld 于 1987 年提出了自组织临界性的概念3 . 在自组织临界性模型中 ,值得我们关注的是 Bak 和 Sneppen 于 1993 年提出的生物演化模型[ 4 ] (简称 BS 模型 ,在下文中又称作经典 BS 模型) . 在该模型中 ,同一生态系统中的不同物种相互关联 (比如通过食物链 的方式) ,共同进化 ,一个物种的变异直接影响到其它的物种. BS 模型是这样定义的 : L d 个物种被排在一 个具有周期边界的 d 维网格上 ,每个物种的适应度为 f i ,适应度的初值取区间[ 0 ,1 ]上的随机数 ( 此处的网 格代表一个生态系统 ,网格上的每个“顶点”代表一个物种 “, 边”代表物种之间的某种关联) ; 在每个时间 段 ,具有最小适应度的物种和它的 2 d 个邻居发生变异 ,即让这 2 d + 1 个物种在区间0 ,1 ] 上重新获取新 的随机数. 很显然 ,该演化规则是模仿食物链中物种与物种相互依存的事实 ,即一个物种的变异直接影响 到与之相关的捕食物种与被捕食物种的生存. 该模型能够自发演化到一种临界状态 ,达到这种状态时 ,系 统具有两个重要特征[ 5 ] :1) 所有物种的适应度都均匀地分布在某个临界值 f 与 1 之间 ;对于一维的情