元胞自动机蒙特卡洛课件.ppt

* * 元胞自动机及蒙特卡罗方法 （Cellular Automata Monte Carlo） 概述 时间、空间都离散的动力系统 不同于数学方程模型，由一系列模型构造的规则构成的方法框架。 特点：时间、空间、状态离散。 用简单的逻辑规则，给出一种随时间演化的动力学模型，使之能模拟复杂系统。 元胞自动机 1、元胞自动机历史 20世纪50年代，John von Neumann 最早提出； 1970年，John Conway 提出生命游戏 (Conway, J. (1970). In M. Gardner, (Ed.), Scientific American, 223(4), pp. 120-123.) 1983年，Stephen Wolfram 初等元胞自动机(Stephen Wolfram. Reviews of Modern Physics,1983, Vol.55) 1986年至今，理论及应用 元胞自动机 2.一维元胞自动机 一维格子：长为L的线段，L等份，得L个格子，构成一维格子。 元胞自动机 格子的状态 每个格子有两种状态，且状态是随时间变化的。 将i格子在t时刻的状态记为 ，规定 状态的更新机制 采用周期边界 元胞自动机 规则的种类 元胞自动机 例题： 规则：