- 在线时间
- 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 编辑
+ @6 X! m# O4 M( g0 G# X) m8 X+ x7 p, S) l. e0 ~" h5 |
附上所看资源的链接http://www.madio.net/thread-101277-1-2.html0 e% w! W0 j' r
链接中对元胞自动机的介绍由简单到复杂,很不错的。2 K% ]6 y; Q- u% ~0 M( C* \# R$ M
据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下:- S8 f) f$ ?8 e
第一段,简述了什么是元胞自动机及其特点(元胞自动机是一类模型的总称,或者是一个方法框架;其特点是时间、空间、状态都离散)。
/ E6 @4 y$ p1 p7 R) X) P" l* q4 @ 第二段,元胞自动机的简要分类及各类的介绍,分为四类:平稳型、周期型、混沌型及复杂型,目前来看第四类最具研究价值。5 h8 b1 O9 L8 E, j5 O- Q$ M: {! L# v
接下来是介绍了Wolfram和初等元胞自动机(一维元胞自动机);Conway和“生命游戏(与现代围棋略有相似)”,有二维、三维、四维空间的生命游戏,大家可以试着编一个玩玩哦;格子气自动机(LGA),其在流体力学和统计物理中得到应有,模拟粒子的运动不仅可以四个方向运动,还可以斜着运动;最后是Langton和“能自我复制的元胞自动机”,运用于人工生命的研究,很有意思,居然可以在交叉口复制信号。
t- p. k8 B; H9 ~, @4 b/ f 有不对的地方,欢迎大家指出,或者直接发表意见。& N9 N+ @8 J8 Y/ I4 ?( _" Y2 q8 P% j
论坛里头还有很多关于元胞自动机的资料,附下几个链接:: G9 K3 q$ m) _* {
+ N& C+ o% P9 }1 _! s! P3 L
1 |: j. y) p" \ k. \3 U `+ v/ ^0 Y
- @. x( s6 i) _0 M+ R+ C4 }/ S" F, U
8 L& C# w4 \$ y0 y# w
) \) A' T' U/ m2 q; a; b
; x1 d" [: w' e& x" ^8 ? |
zan
|