数学建模社区-数学中国

标题: 学习元胞自动机(CA)简要回顾 [打印本页]
作者: 东方小四    时间: 2014-12-7 21:40
标题: 学习元胞自动机(CA)简要回顾
本帖最后由 QYY1994 于 2014-12-7 22:42 编辑
, j& S% ^  E2 a6 _/ A% w6 [  H
- K# T& @6 l7 u附上所看资源的链接http://www.madio.net/thread-101277-1-2.html
2 H  ?) |1 Q7 i% p# Q" w; k0 G3 Q      链接中对元胞自动机的介绍由简单到复杂，很不错的。; m) c/ @* ]! A& G* E
      据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下：8 Z8 I' J. a8 f( E* J5 Z
      第一段，简述了什么是元胞自动机及其特点（元胞自动机是一类模型的总称，或者是一个方法框架；其特点是时间、空间、状态都离散）。( b9 L  Y" U5 ?$ S3 |& i0 g( f, H, o
      第二段，元胞自动机的简要分类及各类的介绍，分为四类：平稳型、周期型、混沌型及复杂型，目前来看第四类最具研究价值。  E% b! N2 q7 \: F7 w
      接下来是介绍了Wolfram和初等元胞自动机（一维元胞自动机）；Conway和“生命游戏（与现代围棋略有相似）”，有二维、三维、四维空间的生命游戏，大家可以试着编一个玩玩哦；格子气自动机（LGA），其在流体力学和统计物理中得到应有，模拟粒子的运动不仅可以四个方向运动，还可以斜着运动；最后是Langton和“能自我复制的元胞自动机”，运用于人工生命的研究，很有意思，居然可以在交叉口复制信号。
8 S3 p+ i% o& o7 j! ^# _" Y      有不对的地方，欢迎大家指出，或者直接发表意见。9 ?7 D" [+ R4 \8 h, H
论坛里头还有很多关于元胞自动机的资料，附下几个链接：' E( p: H4 [  F8 w; Y! G2 s
* G  d- a" `" J* X0 y) ^  X
! N9 @# N/ N# W

, m* b- l0 N, h: n+ v1 L0 x; l( o" p& S6 }' u* `
) |1 b9 X0 B5 |. {# G/ V; {
/ `6 d$ F3 B* d5 o  ?- H* x
' `7 u$ A' S4 m  g2 W  {




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