元胞自动机简介.pptVIP

任何活着的元胞少于2个活着的邻居，要处于非激活状态，比拟人口过少的情况；Anylivecellwithfewerthantwoliveneighboursdies,asifcausedbyunder-population.任何活着的元胞有2个或者3个活着的邻居，将继续活到下一代（下一个时间节点）。Anylivecellwithtwoorthreeliveneighbourslivesontothenextgeneration.对于任何一个元胞，有多于3个活着的邻居；就会死去，模拟人口过多情况；Anylivecellwithmorethanthreeliveneighboursdies,asifbyovercrowding.一个死去的元胞，如果有3个活的邻居，就变成活的，模拟繁殖Anydeadcellwithexactlythreeliveneighboursbecomesalivecell,asifbyreproduction.作为一维元胞自动机的模拟，我们假设汽车在单元中，对于一个有汽车的单元，celli:停下：如果这个单元直接的前面一个单元是被占用的，Stay:Ifthecelldirectlytotherightisoccupied.移动：否则就以概率p向前移动一个格子，；Move:Otherwise,moveonesteptotheright,withprobabilitypMovetothenextcell,withtheprobabilityp*Kermack-McKendrick病毒传播模型中：

S:易感人群Susceptiblepersons

I:被感染人群Infectedpersons

R:治愈人群Removed(immune)persons

β:感染率Infectionrate

γ:免疫率ImmunityrateSIRβtransmissionγ

recoveryKermack-McKendrick病毒传播模型中：01S:易感人群Susceptiblepersons02I:被感染人群Infectedpersons03R:治愈人群Removed(immune)persons04β:感染率Infectionrate05γ:免疫率Immunityrate06Kermack-McKendrick病毒传播模型中：S:易感人群SusceptiblepersonsI:被感染人群InfectedpersonsR:治愈人群Removed(immune)personsβ:感染率Infectionrateγ:免疫率Immunityrate32145601Kermack-McKendrick病毒传播模型中：02S:易感人群Susceptiblepersons03I:被感染人群Infectedpersons04R:治愈人群Removed(immune)persons05β:感染率Infectionrate06γ:免疫率ImmunityrateKermack-McKendrick病毒传播模型的实现：

在C++定义的一个二维矩阵中，需要把状态编码成如下状态：states{S,I,R}={0,1,2}0:易感人Susceptible；1:Infected感染人；2:Recovered治愈人

SSSSSSSIIISSSSIIIISSSRIIISSSRIIISSSIIISSSSISSSSSS0000000111000011110002111000211100011100001000000对于每个时间步骤，元胞状态变化为在每个时间步骤，单个元胞的状态变化根据如下规则：元胞状态为易感人的种类，当他有一个邻居是已经感染的人，他将以概率β被感染；元胞状态为已经