数学建模社区-数学中国
标题:
学习元胞自动机(CA)简要回顾
[打印本页]
作者:
东方小四
时间:
2014-12-7 21:40
标题:
学习元胞自动机(CA)简要回顾
本帖最后由 QYY1994 于 2014-12-7 22:42 编辑
7 Z" b) `4 L7 [4 e7 ~2 P2 D
1 O2 V9 h+ |7 r* W. Z' i
附上所看资源的链接
http://www.madio.net/thread-101277-1-2.html
7 y+ H* ~* O1 z1 Q" n) v" g* e
链接中对元胞自动机的介绍由简单到复杂,很不错的。
* w! t3 O8 a- s
据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下:
/ ]% J: S9 Q7 F: I% i6 z+ U
第一段,简述了什么是元胞自动机及其特点(元胞自动机是一类模型的总称,或者是一个方法框架;其特点是时间、空间、状态都离散)。
8 _9 N' e/ w5 \& [- u( h, F
第二段,元胞自动机的简要分类及各类的介绍,分为四类:平稳型、周期型、混沌型及复杂型,目前来看第四类最具研究价值。
/ e3 h' _2 N1 _2 }8 M
接下来是介绍了Wolfram和初等元胞自动机(一维元胞自动机);Conway和“生命游戏(与现代围棋略有相似)”,有二维、三维、四维空间的生命游戏,大家可以试着编一个玩玩哦;格子气自动机(LGA),其在流体力学和统计物理中得到应有,模拟粒子的运动不仅可以四个方向运动,还可以斜着运动;最后是Langton和“能自我复制的元胞自动机”,运用于人工生命的研究,很有意思,居然可以在交叉口复制信号。
- _- S \$ }2 @8 A) Z2 x2 O1 y2 C
有不对的地方,欢迎大家指出,或者直接发表意见。
7 g2 q- W$ X- G+ d- y2 ^
论坛里头还有很多关于元胞自动机的资料,附下几个链接:
9 C- T) O- d* H% h$ r- r* ?- V, g) z
http://www.madio.net/thread-87613-1-2.html
文件阅读密码:canyuanhanmei
http://www.madio.net/thread-94370-1-1.html
里头有一个周吕文老师的PPT用LATEX做的,不错哟
$ \+ L. `' X, i3 L4 ^- O- Q
; v/ Y0 ]' i1 e8 @6 T1 Z7 r! s# O1 N
$ w& h4 V% L; {$ E5 b- v
7 `$ p5 e, a+ n' _" M7 s* v$ j# f
( M5 F. }! T3 C8 |+ |! p
+ X) x' M* n; T; u
7 C5 _% h+ J/ l0 T8 x
7 c* u, q- ^4 @( c- t
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5