在线时间 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 p8 e5 D9 @3 X; l6 B
/ V. W3 z+ @' ~' e/ M 附上所看资源的链接http://www.madio.net/thread-101277-1-2.html " E/ J4 v* W f
链接中对元胞自动机的介绍由简单到复杂,很不错的。
5 Z( f6 A3 A* \ 据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下:
/ o f) {: r. m% s% [ 第一段,简述了什么是元胞自动机及其特点(元胞自动机是一类模型的总称,或者是一个方法框架;其特点是时间、空间、状态都离散)。9 j l7 u$ U6 Z1 M8 v. Q6 n
第二段,元胞自动机的简要分类及各类的介绍,分为四类:平稳型、周期型、混沌型及复杂型,目前来看第四类最具研究价值。% a" t8 u; [! X- P
接下来是介绍了Wolfram和初等元胞自动机(一维元胞自动机);Conway和“生命游戏(与现代围棋略有相似)”,有二维、三维、四维空间的生命游戏,大家可以试着编一个玩玩哦;格子气自动机(LGA),其在流体力学和统计物理中得到应有,模拟粒子的运动不仅可以四个方向运动,还可以斜着运动;最后是Langton和“能自我复制的元胞自动机”,运用于人工生命的研究,很有意思,居然可以在交叉口复制信号。4 V9 _6 p1 B/ n
有不对的地方,欢迎大家指出,或者直接发表意见。 S5 J8 {5 X' _
论坛里头还有很多关于元胞自动机的资料,附下几个链接:
7 M3 l# i$ |* t* B9 u2 G9 I& ^
& d* }! d/ y. Y$ b2 t2 o& Y6 _
* T8 i5 A1 C) V0 Z t3 j- p, s/ ^
. Y8 P" u( k3 _) f& t5 J
0 ~$ E1 O. ~$ h
) q& U f6 m; G1 X
' @5 t3 }2 ]( W' ?' O % q/ b t$ Q. A( L" w
zan