管理领域中若干扩散性问题的元胞自动机模型.pdfVIP

第24卷第7期 2007年7 月 科技进步 与对策 Vol.24 NO.7 Jul.2oo7 Science Technology Progr回s and Policy 管理领域中若干扩散性问题的 元胞自动机模型 刘晶晶 1，未莉欣2 (1.西安交通大学公共政笨与管哩学院，陕西西安 710049 ;2 空车工程大学理学院，陕西西安 71∞5 1) 摘 要:元施自动机通过模拟个体之间的相互作用得到宏观结果，作为一种很现模型已经越来越广泛地应 用于管理领域的研究。介绍了元~自动机挨毅的，fJl.~里，并分别针对管理领域中文化舆论传播、传染病传播 以及创新扩散建立了元成自动机模型进行研究。 关键词 : 系统仿兵;元施自动革It.;管攻领域;扩散 中图分类号 : C931.6 文献标识码 :A 。前言 元胞自动机是一种空间、时向、状态完全离散的非线 性动力系统核型。它囱简单的演化规则规定，能在较大程 度上占呈现出复杂的动力特性(1)。它不需要建立和求解复杂 的微分方程，只要确定相对简单得多的局部泌化规则 ，通 过多步选代和并行演化获得模拟结果，而且可以演示一系 列复杂的时空演化过程。 囱于元胞自动机的这一特性，被 广泛地应用于生物、物理、化学等自然科学领域 ，而在管理 学领域的应用才刷刷起步不久。针对元胞自动机本身具有 的离散位、同步位和局部位等1寺征，其在研究扩散性问题 时具有明显的优势，本文Il~建立了若干扩散性问题的元胞 自动机模型。 1 元胞自动机 上世纪 40 年代末期，为了研究像生物体那样自我繁衍 的系统 ，在 Stanislaw Ulam 的协助下 ，John Von Neumamfl使 用了称为自组织自动机的模型工具 ，这是无胞自动机的最 早雏形。 在 VOIl Neumano ì锺敌后长达 10 余年的时间里， 这一开创性的工作几乎完全停滞 ， 直到 70年代剑桥大学 的 John Horton COllway 发明了生命的游戏，. (Game of Life)之后，才再次引起人们的广泛关注与重视。 80 年代 初，物理学家 Stephen Wolfram 系统地研究了简单~维的 元胞自动机的所有规则，根据他们的行为特点，将这些规 则划分为 4类 :平稳裂、周期型、混沌型、复杂型[31 ，他的这 一研究开始了元胞 自动机的理论研究。 1984 年， Langton 收稿日朔 :2α)6-l6-17 文章编号 : 1001-7348(2∞17)07-0152-04 绘出了一个真正实现自我繁衍的元施自动机，这成为后来 人工生命的基础。 此后，先胞自动机开始广泛地应用于 各种领域的研究。 一个元媳自动机IíI元胞空间、元胞、邻居及局部演化 规则 4 部分组成，可用}个四元组表示为 : C=(L. ,S ,N JJ C代表一个元施自动机; LJ为元胞空间 ，d是 明正整数，表示无胞空间的维数， 通常为一维或二维的均匀网格，近年的研究也出现了一些 商维的模型; S 为元施，常用网格中的单元格表示，它给出元胞在 不同时刻的状态，是一个有限的、离散的状态集 ，元胞 i 在 t 时刻的状态即表示为 s:; N表示邻居，为包含 n个不同元胞的空间矢f量，即 N= (S，，~.…，句，凡是邻居元胞个数。二维元胞自动机筷骂自最 常见的邻域定义是摩尔邻居(图 a ，n=8)和冯·谱依曼邻居 (图 b，n=4) ， 因 1 中灰色元胞为深色无胞的邻居 : ( a ) I?!尔邻居 ( b 1I马 . if; U娃邻居 回 1 二维元胞自动机的邻居定义 作者简介:刘品 品(1982-) .女，陕西西安人，西安文远大学公共政策与管理学院研究生，研究方向为社合保降学与公共安全管理;朱莉 欣(1973-) ，女. f盘西西安人.安草工程大学理学院讲师，研究方向为公共信息安全与管理 。 第 7 期 :XIJ 品品.朱莉欣:管理领域中若干扩散性问题的无胞臼动机模型 .153. f:表示局部状态转移(演化)规则，之所以是局部的 ，是 因为中心元剧的状态更新只根据其邻居元袍的状态而决 定。这一规则是将 g 时刻邻居元胞状态 N 映射到仲l 时刻 中心元胞状态 S了上的一个状态转换函数: S. =/(5, ,N) o 2 扩散问题的元胞自动机模型 2.1 流育、文化及舆~传fI 流言模型是这类问题的基本模型，它可以解释流言 (或者文化、舆论以及流行趋势等)通过个体之间局部的交 互进行传播的过程。 校裂中的元胞一般会有两种状态:不知道流言和知道 流言。 假定期状态然: 5=10, 1) .来，我示，0代农不知道流言 ， 1 代表知道流言。 在二维模型小邻股采用冯·诺依曼邻居或者威尔邻居，更 新规则如下: (1)如 :展中心无胞状态为 0，而且其