QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3347|回复: 0
打印 上一主题 下一主题

[其他资源] 元胞自动机

[复制链接]
字体大小: 正常 放大

22

主题

2

听众

320

积分

升级  6.67%

  • TA的每日心情

    2022-8-31 19:11
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    邮箱绑定达人 新人进步奖

    跳转到指定楼层
    1#
    发表于 2022-8-12 08:41 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    标准元胞自动机是一个由「元胞、元胞状态、邻域和状态更新规则」构成的四元组,用数学符号可以表示为A=(L,d,S,N,f)
    * ?9 x3 b6 `7 k  C, w- Z# R; S7 gA代表一个元胞自动机系统$ {" t4 B3 e0 n1 w6 O
    L表示元胞空间4 K* K9 ]! l/ t! n8 a
    d表示元胞自动机内元胞空间的维数,是一正整数
    4 Q8 {, [" H6 n" sS是元胞有限的、离散的状态集合( u5 ?5 B9 N# E5 }- F# |# R
    N表示某个邻域内所有元胞的集合; o) g  D6 G( J, A# u
    f表示局部映射或局部规则。5 g* G8 C) y: ^  ]6 q$ d( f9 ^
    具体描述:
    # A! a2 a6 }" y; |0 d3 A5 [7 q0 S; c0 L  A' d) V3 H0 {) t
    3 S( I6 n9 \0 P7 \; c
    元胞空间
    ) Z% V, z5 U( A+ j6 |4 U元胞是构成元胞自动机的最基本单元,而元胞空间是元胞所分布的空间网点集合。+ s( [3 \' @4 K  y. ]% G
    理论上,元胞空间是在各维向上无限延展的,但实际中无法在计算机上实现。因此,需要定义不同的边界条件。
    " p1 w& u8 m, N/ |0 S" t3 Q; V元胞空间的边界条件主要有三种类型:周期型、反射型和定值型。
    , E! a6 G5 E* ~' G元胞状态
    " P" v! j& }0 F+ T( P通常在某一个时刻一个元胞只能有一种元胞状态,而且该状态取自一个有限集合,如{0,1},{生,死}或{0,a1,a2,an}。
    ) p9 Q1 Q! c% h( C; M, @1 q( H4 q# l, ~5 H在社会科学领域中,元胞状态可以用来代表个体所持的态度、个体特征或行为等。
    " V5 \  l. {5 b* a" @) a( W邻域
    5 R7 N2 q& T7 r2 Y在空间位置上与元胞相邻的细胞称为它的邻元,由所有邻元组成的区域称为它的邻域。
    3 I6 I6 k2 k' l9 ?# ^在一维元胞自动机中,通常以半径r来确定邻域,距离某个元胞r内的所有元胞均被认为是该元胞的邻域。  r( L8 _, P3 }0 k1 I# X5 V
    一维元胞自动机的邻域:6 ?' Z% v9 t: r: Q7 R+ x; C
    2 e% b8 }2 h+ }( ~
    : l6 @8 v( x6 L1 [  x( i
    在二维元胞自动机中,通常有以下几种类型的邻域:( ~" D9 }' V# I! q! O
    冯·诺依曼型(vonNeumanNeighborhoods)
    9 h+ p) A1 |! l' K8 V摩尔型(MooreNeighborhoods)" K3 A  T7 l6 S2 `6 Q, ?7 D
    马哥勒斯型(MargolusNeighborhoods)
    9 M0 W" Q  ?5 d, M3 d它是每次将一个2×2的元胞块做统一处理,而上述前两类邻域中,每个元胞是分别处理的- p; j1 ?) h6 b3 k

    3 k- T, ~9 R/ J6 t4 z. y
    : |; J# V7 Z7 V) T  E
    同样,也可以定义二维以上的高维元胞自动机的邻域
    " v( }( |4 ^* Z状态更新规则
      Q) f" {" N( `) S* w是指根据元胞当前状态及其邻域中元胞的状态决定下一时刻该元胞状态的状态转移函数。
    5 u0 G$ u& m8 r4 [* F状态更新规则可以写为,为t时刻的邻域状态组合,称为元胞自动机的局部映射或局部规则。
    1 y5 p& B2 ]; k0 J/ R9 G* p9 K9 o3 g0 ]3 {+ g" K
    * L' |! C% K. l1 X( _7 X

    " j% K: E# O/ F# J5 Y" y- c" d
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    6
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-4-2 18:42 , Processed in 0.382680 second(s), 49 queries .

    回顶部