元胞自动机模型解析.pptVIP

 三类网格划分的优缺点对比:  B 元胞空间边界条件 理论上，元胞空间是无限的；实际应用中无法达到这一理想条件。常用的边界条件如下 *周期型 *定值型 *绝热型 *反射型 周期型边界条件： 定义：周期型是指相对边界连接起来的元胞空间 *对一维空间，首尾相接形成一个圆环 *对二维空间，上下相接，左右相接，而形成一个拓*扑圆环面，形似车胎或甜点圈 *周期型空间与无限空间最为接近，因而在理论探讨时，常以此类空间作为试验 定值型边界条件 定义：所有边界外元胞均取某一固定常量 绝热型边界条件 定义：在指边界外邻居元胞的状态始终和边界元胞的状态保持一致，即具有状态的零梯度 *反射型边界条件 定义：在边界外邻居的元胞状态是以边界元胞为轴的镜面反射。 邻居: 冯-诺依曼(Von. Neumann)型 定义如下： 摩尔(Moore)型 规则: 根据元胞当前状态及其邻居状况确定下一时刻该元胞状态的动力学函数，简单讲，就是一个状态转移函数。 根据上面对元胞自动机的组成分析，我们可以更加深入地理解元胞自动机的概念。 可以将元胞自动机概括为一个用数学符号来表示的四元组。 A:代表一个元胞自动机系统；Ld：代表元胞空间；d：为空