数学建模社区-数学中国

标题: 学习元胞自动机(CA)简要回顾 [打印本页]
作者: 东方小四    时间: 2014-12-7 21:40
标题: 学习元胞自动机(CA)简要回顾
本帖最后由 QYY1994 于 2014-12-7 22:42 编辑 % W- b8 l. Z6 m+ {* U$ B  a1 x
9 L3 j' o; i$ X
附上所看资源的链接http://www.madio.net/thread-101277-1-2.html
& |; Y/ U+ U" _* A7 W0 S      链接中对元胞自动机的介绍由简单到复杂，很不错的。
- E! W; P; r# R/ R      据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下：
( ]5 b: R  w; \' g) B      第一段，简述了什么是元胞自动机及其特点（元胞自动机是一类模型的总称，或者是一个方法框架；其特点是时间、空间、状态都离散）。0 i! C/ H2 {) m) |) Y
      第二段，元胞自动机的简要分类及各类的介绍，分为四类：平稳型、周期型、混沌型及复杂型，目前来看第四类最具研究价值。
. J- S6 N6 d! R8 b( ^      接下来是介绍了Wolfram和初等元胞自动机（一维元胞自动机）；Conway和“生命游戏（与现代围棋略有相似）”，有二维、三维、四维空间的生命游戏，大家可以试着编一个玩玩哦；格子气自动机（LGA），其在流体力学和统计物理中得到应有，模拟粒子的运动不仅可以四个方向运动，还可以斜着运动；最后是Langton和“能自我复制的元胞自动机”，运用于人工生命的研究，很有意思，居然可以在交叉口复制信号。
; H( n$ d" H' |! \      有不对的地方，欢迎大家指出，或者直接发表意见。
) ~* f; b: G6 m9 l* `2 n2 _论坛里头还有很多关于元胞自动机的资料，附下几个链接：
0 |+ C8 P- i8 n6 Q% x9 B
+ R. j" k( H& r  f; u
5 ]: j" Z( J; R0 K& G$ a8 j' ~4 x1 M% V, }% _+ s: Z, a

' V: V# _2 h/ m  D$ \9 x
6 M! c; Y0 h4 y1 l8 N+ D% V( ^& @- f$ l+ r
8 c: }% S# f' m; N- J! W, F, b




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