- 在线时间
- 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 编辑
3 b: c( @% A$ C/ |' `
* N1 m/ d: z& k. U6 F附上所看资源的链接http://www.madio.net/thread-101277-1-2.html0 \6 ?: @; q: W8 Z8 X5 h) n3 `
链接中对元胞自动机的介绍由简单到复杂,很不错的。4 \- H; K( c# x( ~" O
据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下:
# Q: N# g V' j2 }/ J' M 第一段,简述了什么是元胞自动机及其特点(元胞自动机是一类模型的总称,或者是一个方法框架;其特点是时间、空间、状态都离散)。
- ~+ K1 h/ D: C: e9 q7 @0 o b" c1 \ 第二段,元胞自动机的简要分类及各类的介绍,分为四类:平稳型、周期型、混沌型及复杂型,目前来看第四类最具研究价值。
- z6 N6 Q& K8 S0 J 接下来是介绍了Wolfram和初等元胞自动机(一维元胞自动机);Conway和“生命游戏(与现代围棋略有相似)”,有二维、三维、四维空间的生命游戏,大家可以试着编一个玩玩哦;格子气自动机(LGA),其在流体力学和统计物理中得到应有,模拟粒子的运动不仅可以四个方向运动,还可以斜着运动;最后是Langton和“能自我复制的元胞自动机”,运用于人工生命的研究,很有意思,居然可以在交叉口复制信号。2 h9 _8 ?- U7 H2 a( A
有不对的地方,欢迎大家指出,或者直接发表意见。" t( @7 c) a! L0 P6 H
论坛里头还有很多关于元胞自动机的资料,附下几个链接:8 S' y! ^( {, i7 g! w. Z; o
- x& C0 ~4 Q1 i$ s0 S
5 s* m1 o% ?, l8 W' Y
) r ?! @2 C" i8 \# m6 ]
+ j+ N; W; H4 U: R
, d2 a9 V; ^, n4 t% y( z7 s3 p6 O" ?( K$ K% s
* E) I: c/ {6 n* B7 m# ^+ V( R
|
zan
|