188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功，开通会员云端永久保存 去开通
yiyan00017

上传于：2014-01-27

粉丝量：4

该文档贡献者很忙，什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 元胞自动机

    星级： 28 页

  • 元胞自动机

    星级： 98 页

  • 元胞自动机

    星级： 39 页

  • 元胞自动机35793960

    星级： 39 页

  • 元胞自动机

    星级： 100 页

  • 元胞自动机

    星级： 10 页

  • 元胞自动机

    星级： 100 页

  • 元胞自动机

    星级： 17 页

  • 元胞自动机 Cellular automata

    星级： 47 页

暂无目录

点击鼠标右键菜单,创建目录

    暂无笔记

    选择文本，点击鼠标右键菜单，添加笔记

    暂无书签

    在左侧文档中，点击鼠标右键，添加书签

    188宝金博页面版: 元胞自动机理论基础

    下载积分： 500

    内容提示： 元胞自动机理论基础 http://swarmagents. com/complex/models/ca/ca1. htm Chapter1 元胞自动机(Cellular Automata， 简称 CA， 也有人译为细胞自动机、 点格自动机、 分子自动机或单元自动机) 。 是一时间和空间都离散的动力系统。 散布在规则格网 (Lattice Grid) 中的每一元胞(Cell) 取有限的离散状态， 遵循同样的作用规则， 依据确定的局部规则作同步更新。 大量元胞通过简单的相互作用而构成动态系统的演化。 不同于一般的动力学模型， 元胞自动机不是由严格定义的物理方程或函数确定， 而是用一系列模型构造的规则构成。 凡是满足这些规则的模型都可以算作...

    文档格式：DOC | 页数：22 | 浏览次数：51 | 上传日期：2014-01-27 20:38:13 | 文档星级：
    元胞自动机理论基础 http://swarmagents. com/complex/models/ca/ca1. htm Chapter1 元胞自动机(Cellular Automata， 简称 CA， 也有人译为细胞自动机、 点格自动机、 分子自动机或单元自动机) 。 是一时间和空间都离散的动力系统。 散布在规则格网 (Lattice Grid) 中的每一元胞(Cell) 取有限的离散状态， 遵循同样的作用规则， 依据确定的局部规则作同步更新。 大量元胞通过简单的相互作用而构成动态系统的演化。 不同于一般的动力学模型， 元胞自动机不是由严格定义的物理方程或函数确定， 而是用一系列模型构造的规则构成。 凡是满足这些规则的模型都可以算作是元胞自动机模型。 因此， 元胞自动机是一类模型的总称， 或者说是一个方法框架。 其特点是时间、 空间、 状态都离散， 每个变量只取有限多个状态， 且其状态改变的规则在时间和空间上都是局部的。 1. 自动机 自动机(Automaton) 通常指不需要人们逐步进行操作指导的设备(夏培肃， 1984) 。 例如， 全自动洗衣机可按照预先安排好的操作步骤作自动地运行; 现代计算机能自动地响应人工编制的各种编码指令。 完成各种复杂的分析与计算; 机器人则将自动控制系统和人工智能结合， 实现类人的一系列活动。 另一方面， 自动机也可被看作为一种离散数字动态系统的数学模型。 例如， 英国数学家 A. M. Turing 于 1936 年提出的图灵机就是一个描述计算过程的数学模型(TuringA M. ， 1936) 。 它是由一个有限控制器、 一条无限长存储带和一个读写头构成的抽象的机器， 并可执行如下操作: · 读写头在存储带上向左移动一格; · 读写头在存储带上向右移动一格; · 在存储的某一格内写下或清除一符号; · 条件转移。 图灵机在理论上能模拟现代数字计算机的一切运算， 可视为现代数字计算机的数学模型。 实际上， 一切"可计算"函数都等价于图灵机可计算函数， 而图灵机可计算函数类又等价于一般递归函数类。 根据存储带是否有限， 可将自动机划分为有限带自动机(Finite Automaton) 和无限带自动机(Infinite Automaton) 。 由于图灵机有无限长的存储带， 所以为一种无限带自动机。 有限带自动机常用作数字电路的数学模型， 也用来描述神经系统和算法; 而无限带自动机主要用来描述算法， 也用来描述繁殖过程 (如细胞型自动机和网络型自动机) 。 有限自动机是一种控制状态有限、 符号集有限的自动机， 是一种离散输入输出系统的数学模型。 可将有限自动机设想成由一条划分为许多方格的输入带和一个控制器组成的机器: 在输入带的每一个小格中可以容纳一个符号， 这些符号取自一个有限符号集 S-控制器具有有限个可能状态(构成集合 Q) 。 并在每一时刻仅处于其中的一个状态 q; 控制器有一个读入头， 可以从输入带中读入符号; 时间是离散的， 初始时控制器处在状态; 控制器的功能是根据其当前状态 g 和读入头从输入带上得到的符号 a, 来确定控制器的下一时刻的状态实现从状态 q 到状态 q' ， 实现从状态 q 到状态铲 q' 的转移， 并将读入头右移一格。 控制器另一功能是识别终止状态(它们构成 Q 的一个子集 F) ， 也可将该识别功能视为有限自动机的输出。 从数学上来定义， 有限自动机是一个五元组: FA=(Q， S， δ ， q0， F)

    阅读了该文档的用户还阅读了这些文档

    188宝金博页面版:关于我们

    188宝金博页面版:帮助中心

    188宝金博页面版:关注我们

    • 新浪微博

    关注188宝金博页面版公众号

    188宝金博页面版
    阅读
    APP
    阅读
    返回
    顶部
    188宝金博页面版官网登录在线平台入口（2026已更新）—江苏协昌电子科技股份有限公司