基于元胞自动机的流行病传播模型及模拟1.pdf

维普资讯 基于元胞 自动机的流行病传播模型及模拟 于 鑫 1,2 段晓东 1,2 刘向东 周福才 。 。(东北大学信息科学与工程学院，沈阳 110004) (大连民族学院非线性信息技术研究所，大连 116600) E——mail：yuxinchina@tom．com 摘 要 讨论 了一种基于元胞 自动机的流行病建模方法 ，并在该模型的基础上模拟 了不同传播特性流行病的传播 与控 制过程。模拟结果与这些不同传播特性流行病传播的宏观特征相吻合，表明元胞 自动机是流行病的一种有效的建模方 法。同其他的流行病建模方法相比，该模型结构简洁灵活，计算方式简单，模拟过程直观，易于分析。 关键词 元胞 自动机 流行病模型 计算机模拟 文章编号 1002—8331-(2005)02—0205—05 文献标识码 A 中图分类号 TP391．9 CellularAutomat M odeltoSimulatethe Infectof theEpidem icDiseases Yu Xin · Duan Xiaodong · Liu Xiangdong ZhouFucai 。(FacultyofInformationScienceandEngineeringofNortheasternUniversity，Shenyang110004) (TheResearchInstituteofNonlinearInformationTechnologyofDalian NationalitiesUniversity，Dalian 116600) Abstract： Thispaperproposeson a epidemicmodelbased onCellularAutomata．Based on thismodel，we simulatethe spread and controlprocess ofvaried infectious diseaseswhich have differentchraacteristics．The obtained resultsrae compared with the other epidemic models，this model based OH cellulra automata has more concise and flexible structureiseasiertosimulateand analysesthespread processofthe infectiousdiseaseshtanhte otherepidemicmod— els． Keywords：CellularAutomata，epidemicmodel，computersimulation 1 引言 易于直观分析，利用其模拟结果可以更好地为流行病防治决策 流行病是由病原体所引起的一种具有传染性的疾病。建立 提供支持。 流行病 的传播模型，并对其传播规律进行模拟和预测 ，可以帮 助人们对流行病进行有效地防治、控制其蔓延 ，对于国计 民生 2 元胞 自动机与随机行走元胞 自动机 意义重大。目前常用的流行病模型主要有 SI、SIS、SIR和SIRS 元胞 自动机可以定义为如下四元组 ： 等模 型 l【】，这些模型大多基于微分动力系统 ，一般计算繁杂 ，并 A=(d，S，N 厂) (1) 且方程的解对初始条件极为敏感，不能很好处理实际过 tI1的 其中，A表示一个元胞 自动机系统 ，Ld表示 d维的元胞空 突发和随机事件。