数学建模社区-数学中国

标题: 学习元胞自动机(CA)简要回顾 [打印本页]
作者: 东方小四    时间: 2014-12-7 21:40
标题: 学习元胞自动机(CA)简要回顾
本帖最后由 QYY1994 于 2014-12-7 22:42 编辑
" q6 C0 P5 w2 B1 B/ `4 f1 w) e, x% @  M* @4 ~7 @' b. Z( P
附上所看资源的链接http://www.madio.net/thread-101277-1-2.html
. Y6 {/ H8 `  w) j" H      链接中对元胞自动机的介绍由简单到复杂，很不错的。
* ~" P) F1 s* Q$ v      据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下：5 X# D/ r* @3 M1 C! l+ p
      第一段，简述了什么是元胞自动机及其特点（元胞自动机是一类模型的总称，或者是一个方法框架；其特点是时间、空间、状态都离散）。3 q4 c6 A7 p! @4 F& B8 _
      第二段，元胞自动机的简要分类及各类的介绍，分为四类：平稳型、周期型、混沌型及复杂型，目前来看第四类最具研究价值。
# K2 C9 h% f1 H8 k' u- }( s3 e5 P      接下来是介绍了Wolfram和初等元胞自动机（一维元胞自动机）；Conway和“生命游戏（与现代围棋略有相似）”，有二维、三维、四维空间的生命游戏，大家可以试着编一个玩玩哦；格子气自动机（LGA），其在流体力学和统计物理中得到应有，模拟粒子的运动不仅可以四个方向运动，还可以斜着运动；最后是Langton和“能自我复制的元胞自动机”，运用于人工生命的研究，很有意思，居然可以在交叉口复制信号。  t$ u5 O1 X& Z8 n. |, i0 b
      有不对的地方，欢迎大家指出，或者直接发表意见。
0 a  q( ?/ l' ~$ F* d+ `论坛里头还有很多关于元胞自动机的资料，附下几个链接：; ?! C  X( |: a6 m0 N

1 B! C" m/ V2 F( o8 c# o+ T
: ?9 ?/ |3 ]% \
3 {# s, p0 h$ V) T% B! O6 @. h* N* L; `, d7 v8 F
( ~8 r% o4 C2 t. {
- H, ?) s& @. m7 ?  \1 ]5 Z- R
( `$ {6 N3 |# }$ R7 n' G. z




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5