- 在线时间
- 131 小时
- 最后登录
- 2015-3-12
- 注册时间
- 2014-1-8
- 听众数
- 8
- 收听数
- 0
- 能力
- 0 分
- 体力
- 1988 点
- 威望
- 0 点
- 阅读权限
- 50
- 积分
- 761
- 相册
- 0
- 日志
- 0
- 记录
- 1
- 帖子
- 329
- 主题
- 14
- 精华
- 0
- 分享
- 1
- 好友
- 43
升级 40.25% TA的每日心情 | 奋斗 2015-3-12 17:56 |
---|
签到天数: 225 天 [LV.7]常住居民III 超级版主 - 自我介绍
- outgoing
群组: 2014年美赛冲刺培训 群组: 学术交流B 群组: 东北三省联盟 群组: 物联网工程师培训 |
本帖最后由 QYY1994 于 2014-12-7 22:42 编辑
: d! [2 n5 R3 H' R( Q6 f0 b/ U$ A! s
附上所看资源的链接http://www.madio.net/thread-101277-1-2.html* u3 W6 a4 \' g- w
链接中对元胞自动机的介绍由简单到复杂,很不错的。
1 R! x9 ^7 S4 I5 x! `4 `' L3 } 据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下:
8 I/ Y- o O* y, x- Q+ w' I 第一段,简述了什么是元胞自动机及其特点(元胞自动机是一类模型的总称,或者是一个方法框架;其特点是时间、空间、状态都离散)。) j6 k8 j; i- ^5 D
第二段,元胞自动机的简要分类及各类的介绍,分为四类:平稳型、周期型、混沌型及复杂型,目前来看第四类最具研究价值。, t& G* Y9 h) ?" d
接下来是介绍了Wolfram和初等元胞自动机(一维元胞自动机);Conway和“生命游戏(与现代围棋略有相似)”,有二维、三维、四维空间的生命游戏,大家可以试着编一个玩玩哦;格子气自动机(LGA),其在流体力学和统计物理中得到应有,模拟粒子的运动不仅可以四个方向运动,还可以斜着运动;最后是Langton和“能自我复制的元胞自动机”,运用于人工生命的研究,很有意思,居然可以在交叉口复制信号。
, S0 c% A( E4 `( t/ [% n/ K* k2 K 有不对的地方,欢迎大家指出,或者直接发表意见。# c, c3 h2 x* o9 P/ t
论坛里头还有很多关于元胞自动机的资料,附下几个链接:
0 [; q: x1 T6 I2 h
% J( z" m5 p: g0 Y% l5 G/ y; z2 ~8 C4 W+ a
% j# c* a0 G& b. f+ M: v2 c) n# w
3 N" R e R- g: x! `0 ^+ d! ~' _3 C1 b/ ?2 Z; D9 S
" @/ v# k4 Y } g) C |
zan
|