学位论文 > 优秀研究生学位论文题录展示

关于二维170规则元胞自动机的研究

作　者: 翟莹
导　师: 易忠；邓培民
学　校: 广西师范大学
专　业: 基础数学
关键词: 元胞自动机 GOE 瞬时长度 极大圈长
分类号: TP301.1
类　型: 硕士论文
年　份: 2006年
下　载: 116次
引　用: 0次
阅　读: 论文下载
 

内容摘要


元胞自动机(cellular automata,简称CA)是一类特殊的无输出有限自动机,它是由规则排列的元胞组成的离散动力系统,任一个元胞都可被赋值。近年来,元胞自动机在生物学、物理学、密码学等方面都得到了广泛的应用,具有非常强的研究价值。许多国内外学者借助不同的工具对其进行了研究,其中代数工具是当中重要的一个分支。本文简单介绍了元胞自动机的起源、发展过程、研究方向等基础知识,并对几类二维170规则元胞自动机进行了讨论,用矩阵方法研究它们的一些特性。本文内容分为四部分,每个部分为一章。第一章是引言.这部分简单介绍了元胞自动机的基础知识,以及国内外学者利用代数工具对元胞自动机进行研究的一些内容,并给出元胞自动机的基本概念和记号。第二章是关于零边界条件下170规则(简称170N规则)元胞自动机的研究.这部分利用矩阵的方法对二维170N规则CA的GOE进行讨论,得到一个求它的GOE个数的步骤,并将一维线性元胞自动机的相关理论推广到二维中来,得到一个求二维170N规则CA的瞬时长度和极大圈长的算法。主要结果:定理2.1.2设CAm×n是一个二维170N规则元胞自动机,B是它的任一个位形,若存在可逆矩阵P、Q,使得PPm ( S)Q为对角型矩阵求二维170N规则元胞自动机的GOE个数的步骤:步骤1给定m, n.算出Pm ( Sn).

全文目录


相似论文

  1. 高光谱图像空—谱协同超分辨处理研究,TN911.73
  2. 基于电子海图的海上溢油预测系统的设计与实现,X55
  3. 几种秘密共享方案的研究,TN918.1
  4. 基于Agent的无线传感器网络自组织演化机制研究,TN929.5
  5. 基于元胞自动机和模糊控制的交通流模型研究,U491.112
  6. 基于地理元胞自动机的林火蔓延模型与模拟研究,S762
  7. 基于GIS和CA模型的城市化土地利用扩展模拟与预测,P208
  8. 复杂数据多属性指标的估计模型,O242.1
  9. 基于元胞自动机方法的再结晶过程数值模拟,TG111.7
  10. 半固态铝合金浆料制备过程的多尺度模拟及优化设计,TG249.9
  11. Al-Si合金近液相线铸造组织多尺度模拟,TG249.9
  12. 基于SLEUTH模型的焦作市城市空间结构演化研究,TU984.113
  13. 基于元胞自动机的楼宇疏散仿真与疏散指挥策略优化,TU998.1
  14. 城市道路车辆换道模型及换道影响研究,U491.112
  15. 基于元胞自动机的交通流研究,U491.112
  16. 基于元胞自动机模型的交通事故研究,U491.3
  17. 正则Potts磁系统的元胞自动机模型及其应用,TP301.1
  18. 元胞粒子群优化算法及其在柔性作业车间调度中的应用,TP301.6
  19. 基于GPU的实时云景渲染技术的实现,TP391.41
  20. 元胞自动机动力学行为分析及反问题研究,TP301.1
  21. 考虑通信流量的复杂网络病毒传播研究,TP393.08

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 自动机理论
© 2012 www.xueweilunwen.com