文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 实验二-元胞自动机6-7周
侵权投诉

实验二-元胞自动机6-7周

matlab教程

第二章元胞自动机基础

有些系统描述起来非常简单,但其呈现出的复杂性令人难以置信,甚至于无法用数学公式表达,也无法推测其未来的确切状态。牛顿的经典物理学奠定了现代科学的基石,但是生活经验告诉我们,现实中的许多现象无法像小球的自由落体一样能够精确预知,复杂的世界需要用一种新的科学工具进行研究。这场科学革命由伟大的计算机学家、数学家冯·诺依曼和他的学生乌尔姆掀起,经过几代人的发展,由物理学家、数学家、计算机学家Wolfram将之推向高潮,他们理论的核心内容就是本章要介绍元胞自动机(......Cellular........Automata........,..).CA.。

1.1实验目的

1、理解元胞自动机模拟离散系统的思想,熟练掌握元胞自动机的基本原理和编程方法;

2、了解其简单应用,会利用元胞自动机实现NS交通流模型。

1.2实验内容大工数模班内部资料

1.2.1元胞自动机概述

奠定元胞自动机理论基础的著作是Wolfram的《一种新科学》,他提出了用简单的计算机程序模拟复杂世界的理论体系,所谓的计算机程序就是元胞自动机。

元胞自动机是一种时空离散的局部动力学模型,是研究复杂系统的一种典型方法,特别适合用于空间复杂系统的时空动态模拟研究。元胞自动机不是由严格定义的物理方程或函数确定,而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此,元胞自动机是一类模型的总称,或者说是一个方法框架。

CA模型的特点是:时间、空间、状态都离散,每个变量只取有限多个状态,且其状态改变的规则在时间和空间上都是局部的。

元胞自动机自产生以来,被广泛地应用到社会、经济、军事和科学研究的各个领域。应用领域涉及社会学、生物学、生态学、信息科学、计算机科学、数学、物理学、化学、地理、环境、军事学等。元胞自动机作为一种动态模型,更多的是作为一种通用性建模的方法,其应用几乎涉及社会和自然科学的各个领域。

1.2.2元胞自动机的构成

1、元胞创制简洁秩序探寻复杂起源

如图2.1所示,将一个二维(左图)或者一维(右图)的空间划分为格子,每个格子就是一个元胞每个元胞都有若干种状态根据问题的不同,可以是{黑,..,..,白},{有,无},{生,死},{红,黄,蓝,绿}等等,只有两种状态时,常用{0,1}表示,图形上常用白色、黑色表示。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email