元胞自动机(CA)代码及应用 引言 元胞自动机（CA）是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的，每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则，决定于元胞的状态，以及其（4或8 ）邻居的状态。元胞自动机已被应用于物理模拟，生物模拟等领域。本文就一些有趣的规则，考虑如何编写有效的MATLAB的程序来实现这些元胞自动机。 MATLAB的编程考虑 元胞自动机需要考虑到下列因素，下面分别说明如何用MATLAB实现这些部分。并以Conway的生命游戏机的程序为例，说明怎样实现一个元胞自动机。 ●矩阵和图像可以相互转化，所以矩阵的显示是可以真接实现的。如果矩阵 cells的所有元素只包含两种状态且矩阵Z含有零，那么用image函数来显示cat命令建的RGB图像，并且能够返回句柄。 imh = image(cat(3,cells,z,z)); set(imh, 'erasemode', 'none') axis equal axis tight ●矩阵和图像可以相互转化，所以初始条件可以是矩阵，也可以是图形。以下 代码生成一个零矩阵，初始化元胞状态为零，然后使得中心十字形的元胞状态= 1。 z = zeros(n,n); cells = z; cells(n/2,.25*n:.75*n) = 1; cells(.25*n:.75*n,n/2) = 1; ●Matlab的代码应尽量简洁以减小运算量。以下程序计算了最近邻居总和，并 按照CA规则进行了计算。本段Matlab代码非常灵活的表示了相邻邻居。 x = 2:n-1; y = 2:n-1; sum(x,y) = cells(x,y-1) + cells(x,y+1) + ... cells(x-1, y) + cells(x+1,y) + ... cells(x-1,y-1) + cells(x-1,y+1) + ... cells(x+1,y-1) + cells(x+1,y+1); cells = (sum==3) | (sum==2 & cells); ●加入一个简单的图形用户界面是很容易的。在下面这个例子中，应用了三个 按钮和一个文本框。三个按钮，作用分别是运行，停止，程序退出按钮。文框是用来显示的仿真运算的次数。 %build the GUI %define the plot button plotbutton=uicontrol('style','pushbutton',...
元胞自动机NaSch模型及其MATLAB代码 作业要求 根据前面的介绍，对NaSch模型编程并进行数值模拟： ●模型参数取值：Lroad=1000，p=，Vmax=5。 ●边界条件：周期性边界。 ●数据统计：扔掉前50000个时间步，对后50000个时间步进行统计,需给出的 结果。 ●基本图（流量-密度关系）：需整个密度范围内的。 ●时空图（横坐标为空间，纵坐标为时间，密度和文献中时空图保持一致, 画 500个时间步即可）。 ●指出NaSch模型的创新之处，找出NaSch模型的不足，并给出自己的改进思 路。 ●? 流量计算方法： 密度＝车辆数/路长； 流量flux=density×V_ave。 在道路的某处设置虚拟探测计算统计时间T内通过的车辆数N； 流量flux=N/T。 ●? 在计算过程中可都使用无量纲的变量。 1、NaSch模型的介绍 作为对184号规则的推广，Nagel和Schreckberg在1992年提出了一个模拟车辆交通的元胞自动机模型，即NaSch模型（也有人称它为NaSch模型）。 ●时间、空间和车辆速度都被整数离散化。
● 道路被划分为等距离的离散的格子，即元胞。 ● 每个元胞或者是空的，或者被一辆车所占据。 ● 车辆的速度可以在（0～Vmax ）之间取值。 2、NaSch 模型运行规则 在时刻t 到时刻t+1的过程中按照下面的规则进行更新： （1）加速：),1min(max v v v n n +→ 规则（1）反映了司机倾向于以尽可能大的速度行驶的特点。 （2）减速：),min(n n n d v v → 规则(2)确保车辆不会与前车发生碰撞。 （3）随机慢化： 以随机概率p 进行慢化，令：)0, 1-min(n n v v → 规则(3)引入随机慢化来体现驾驶员的行为差异，这样既可以反映随机加速行为，又可以反映减速过程中的过度反应行为。这一规则也是堵塞自发产生的至关重要因素。 （4）位置更新：n n n v x v +→ ，车辆按照更新后的速度向前运动。 其中n v ，n x 分别表示第n 辆车位置和速度；l （l ≥1）为车辆长度；11--=+n n n x x d 表示n 车和前车n+1之间空的元胞数；p 表示随机慢化概率；max v 为最大速度。 3、NaSch 模型实例 根据题目要求，模型参数取值：L=1000，p=，Vmax=5，用matlab 软件进行编程，扔掉前11000个时间步，统计了之后500个时间步数据，得到如下基本图和时空图。 程序简介 初始化：在路段上，随机分配200个车辆，且随机速度为1-5之间。 图是程序的运行图，图中，白色表示有车，黑色是元胞。
元胞自动机简史 元胞自动机的诞生是人类探索人的认识本质的结果，也是计算技术巨大进步推动的结果。自古以来，人类认识一般问题的根本方法就是，建模和计算（推演）。模型是人类智力能理解自然世界的唯一方式。而元胞自动机正是一种可以用来建模也非常容易进行计算的理论框架和模型工具。最早从计算的视角审视问题的是关心人的认识本质的哲学家。笛卡尔认为, 人的理解就是形成和操作恰当的表述方式。洛克认为, 我们对世界的认识都要经过观念这个中介, 思维事实上不过是人类大脑对这些观念进行组合或分解的过程。霍布斯更是明确提出, 推理的本质就是计算。莱布尼兹也认为, 一切思维都可以看作是符号的形式操作的过程。进入20 世纪, 弗雷格, 怀特海、罗素等人通过数理逻辑把人类的思维进一步形式化, 形成了所谓的命题逻辑及一阶和高阶逻辑。在他们看来, 逻辑和数学, 都是根据特定的纯句法规则运作的。在这里, 所有的意义都被清除出去而不予考虑。在弗雷格和罗素的基础上, 维特根斯坦在他的早期哲学中把哲学史上自笛卡尔以来的原子论的理性主义传统发展到了一个新的高度。在维特根斯坦看来, 世界是逻辑上独立的原子事实的总和, 而不是事物的总和; 原子事实是一些客体的结合, 这些事实和它们的逻辑关系都在心灵中得到表达: 我们在心灵中为自己建造了事实的形象。人工智能事实上就是试图在机器中实现这种理性主义理想的一门学科。 在计算理论发展过程中, 阿兰·图灵(A. Turing) 的思想可以说是最关键的。在1936 年发表的论文中, 图灵提出了著名的图灵机概念。图灵机的核心部分有三: 一条带子、一个读写头、一个控制装置。带子分成许多小格, 每小格存一位数; 读写头受制于控制装置, 以一小格为移动量相对于带子左右移动, 或读小格内的数, 或写符号于其上。可以把程序和数据都以数码的形式存储在带子上。这就是“通用图灵机”原理。图灵在不考虑硬件的前提下, 严格描述了计算机的逻辑构造。这个理论不仅解决了纯数学基础理论问题, 而且从理论上证明了研制通用数字计算机的可行性。 图灵认为, 人的大脑应当被看作是一台离散态机器。尽管大脑的物质组成与计算机的物质组成完全不同, 但它们的本质则是相同。。离散态机器的行为原则上能够被写在一张行为表上, 因此与思想有关的大脑的每个特征也可以被写在一张行为表上, 从而能被一台计算机所仿效。1950 年, 图灵发表了《计算机器和智能》的论文, 对智能问题从行为主义的角度给出了定义, 设计出著名的“图灵测验,论证了心灵的计算本质, 并反驳了反对机器能够思维的9 种可能的意见。 与图灵提出人的大脑是一台离散态的计算机的思想几乎同一时期, 计算机科学的另一个 开创者冯·诺伊曼(J . von Neumann) 则开始从计算的视角思考生命的本质问题。一个人工的机器能够繁殖它自己吗? 当年笛卡尔在声称动物是机器的时候, 就曾被这个问题所难住。但冯·诺伊曼要回答这个问题, 他要找到自动机产生后代的条件, 他要证明机器可以繁殖! 为此, 冯·诺伊曼作了一个思想实验。他想象一台机器漂浮在一个池塘的上面, 这个池塘里有许多机器的零部件。这台机器是一台通用的建造器: 只要给出任何一台机器的描述,这台机器就会在池塘中寻找合适的部件, 然后再制造出这台机器。如果能够给出它自身的描述, 它就可以创造出它本身。不过, 这还不是完全的自我繁殖, 因为后代机器还没有对自身的描述, 它们因此不能复制自己。所以, 冯·诺伊曼继续假定最初的机器还必须包含一个描述复制器, 一旦后代机器产生出来, 它也从亲代那里复制一份关于自身的描述, 这样, 后代机器就可以无穷无尽地繁殖下去。 冯·诺伊曼的试验揭示了一个深刻的问题：任何自我繁殖的系统的基因材料, 无论是自然的还是人工的, 都必须具有两个不同的基本功能: 一方面它必须起到计算机程序的作用, 是一种在繁殖下一代时能够运行的算法, 另一方面它必须起到被动数据的作用, 是一个能够复制和传给下一代的描述。1953 年沃森和克里克揭示的DNA 结构和自我复制的机理。DNA 的特性正好具备冯·诺伊曼所指出的两个要求。 然而, 冯·诺伊曼对他自己的动力学模型并不十分满意。他不能充分地获得最小的逻辑前提, 因为该模型仍然以具体的原材料的吸收为前提。冯·诺伊曼感到, 该模型没有很好地把过程的
收稿日期:2003 01 09;修订日期:2003 04 23 基金项目:本项研究得到国家自然科学基金项目(No.40072030)、教育部博士点基金(20010491007)和国土资源部科研项目(B1 9)共同资助。作者简介:陈建平(1959 ),男,教授,博士导师,1995年毕业于成都理工学院,获博士学位,主要从事资源评价和 3S !技术应用的教学与科研工作,已发表文章80余篇,专著7部。E mail:3s@https://www.doczj.com/doc/1217021230.html, 文章编号:1007 4619(2004) 03 0254 07基于GIS 和元胞自动机的荒漠化演化预测模型 陈建平,丁火平,王功文,厉 青,冯 春 (中国地质大学,北京 100083) 摘 要: 荒漠化是当今全球最严重的环境与社会经济问题之一,荒漠化以其发展速度和严重的灾害性而引起国际学术界的广泛关注。开展荒漠化变化的驱动因素及其作用机制研究,尤其是在此基础上对荒漠化与其驱动因素之间的关系进行量化及动态模拟模型研究,对荒漠化的防治和治理具有十分重要的意义。尝试利用3S 技术,结合元胞自动机理论架构出一套荒漠化动态模拟模型,进而对北京及邻区荒漠化的发展趋势进行预测。实验证明,这套系统是对荒漠化演化机制从宏观和微观角度进行模拟的有效方法。关键词: 荒漠化;元胞自动机;驱动因素;动态模拟中图分类号: P208/XB7 文献标识码: A 1 引 言 荒漠化是指包括气候变异和人类活动在内的种种因素造成的干旱、半干旱、亚湿润干旱区的土地退 化。荒漠化已经演变为全球性的环境问题之一,对人类的生存发展构成严重威胁 [1] 。据资料显示:全 球陆地面积的1/4受荒漠化威胁,9亿多人口受到荒漠化影响;全球荒漠化正以每年约50000 70000km 2的速度扩展;全球荒漠化造成的直接经济损失每年达423亿美元。中国是世界上受荒漠化影响最严重的国家之一。目前,中国的荒漠化土地约为261万km 2,并有更多的土地正面临着荒漠化的潜在威胁;荒漠化土地从东北经华北到西北形成一条不连续的弧形分布带。荒漠化土地不仅面积广大,而且其发展速率仍在加大,在20世纪60 70年代为1560km 2 /a,80年代为2100km 2 /a,90年代已经达到2460km 2 /a [2]。荒漠化的不断发展,已经严重地影响了中国北方地区生态环境建设和社会经济的可持续发展。荒漠化以其发展速度和严重的灾害性而引起国际学术界的广泛关注和重视。中国在荒漠化治理研究方面进行了大量的工作,取得了一系列成果。近几年来,遥感(RS)、地理信息系统(GIS)和全球定位系统(GPS)及其集成技术迅速发展,大量应 用于灾害监测、资源监测等方面,在多元数据定量分析与综合研究方面取得了很好的效果,不足之处在于动态模拟演化研究。本文基于元胞自动机理论将荒漠化动态演化规律与其空间分布特征相结合,利用3S 技术的集成技术,结合数学模型探讨荒漠化时空动态演变规律,并预测其未来发展趋势。 C A 模型(Cellular Automaton Model)又叫元胞(细胞,元胞,分子或点格)自动机模型。最初是由John Von Neumann 40年代末提出来的,用于研究自复制系统的逻辑特性。C A 理论在地学中的应用最早可追溯到20世纪60年代。美国北卡来罗那州大学的Chapin 和Weiss(1968)在土地利用变化研究中采用了离散动态模型,十分接近CA 模型。Tobler 在70年代,认识到C A 理论在模拟复杂地学现象中的优势,首先正式采用了C A 概念模型来模拟当时美国五大湖边底特律地区城市的迅速扩展。进入80年代后,伴随着C A 理论的深入和发展,CA 在地学中的应用和理论研究也取得了长足的进步,成为地学研究的热点。Yong 和Wadge 用C A 模拟了火山爆发时,火山熔岩在重力作用下的漫流扩散过程。Simth 设计了一个简单地学元胞自动机模型模拟了地形侵蚀的过程。Flavio B onfatti 等人,用C A 模型对意大利威尼斯泻湖在周期性潮汐作用下的动态变化进行了生动的模拟和预测。CA 在地学中的许多邻域都已 第8卷第3期遥 感 学 报 Vol.8,No.32004年5月 JOURNAL OF REMOTE SENSING May,2004
《海口市琼山区云龙镇总体规划（2013-2030）》规划简介 一、区域位置 云龙镇位处海口市中北部，东与美兰区演丰镇接壤，南与红旗镇为邻，西隔南渡江与龙塘镇相望，北接美兰区灵山镇，并与海口美兰机场接壤。 二、规划范围 1、镇域规划范围 镇域为云龙镇行政管辖范围，规划用地面积为96.01平方公里。 2、镇区建设范围 东至儒来村，南沿着云龙水库北岸，西以永三公路，北到云龙产业园北侧，规划用地面积为12.94平方公里，其中云龙镇区面积为7.45平方公里，云龙产业园面积为5.49平方公里。 三、发展目标 总体目标：海南省新型城镇化示范镇、海口市的首善之镇。到规划期末，云龙镇是海口市中部具有较强带动辐射作用的卫星镇。表现为产业特色突出，镇域特色鲜明，设施配套完善等，城镇具有较强辐射聚集效应。镇区以较大动力带动各片区、中心村、基层村的经济快速发展。全镇域范围内城乡公共设施完善配置、城乡基础设施全覆盖及居民点生活环境优美。 四、镇域镇村体系规划 村镇规模结构本着“发展区域中心镇、城镇区中心，促进人口向城镇经济发达区域集中，完善规模结构”的基本思想，制定2030年镇域村镇体系规模结构为“1城镇区、5农村社区及2基层村”。 五、镇域空间结构规划 规划构筑“一江二溪一园”的生态格局和“一心二轴四区”的空间结构。 1、生态格局：一江指南渡江水土保持带；二溪包括三十六曲溪生态景观带和云龙溪环境景观带；一园为陶公山森林公园，是海南第一风水福地。 2、功能结构：一心指城镇综合服务中心；两轴的交通发展轴，即海榆东线和、云定公路和云美公路，是镇区建设发展方向的重要引力，是城镇建设重要发展轴；四区包括经济产业区、文化教育旅游区、滨江生态旅游观光区和生态高效农业区。
CA优化模型原代码: M=load(‘d:\ca\jlwm’) N=load(‘d:\ca\jlwn.asc’) lindishy=load(‘d:\ca\ldfj3.asc’) caodishy=load(‘d:\ca\cdfj3.asc’) gengdishy=load(‘d:\ca\htfj3.asc’) [m,n]=size(M); Xr=[1 1 -1 1 1 1 -1 -1 1 1;1 1 1 1 -1 -1 1 1 1 -1;-1 1 1 1 -1 -1 -1 1 -1 -1;1 1 1 1 1 1 -1 1 1 I; l -1 -1 1 1 -1 -1 -1 1 1;1 -1 -1 1 -1 1 -1 1 -1 -1;-1 1 -1 -1 -1 -1 1 -1 -1 -1;-1 1 1 1 -1 1 -1 1 -1 -1;1 1 -1 1 1 -1 -1 -1 1 1;1 -1 -1 1 1 -1 -1 -1 1 1]; caodi=0;lindi=0;gengdi=0; for i=1:m forj=l:n if M(i,j)==4 caodi=caodi+1; elseif M(i,j)==3 lindi=lindi+1; elseif M(i,j)==2 gengdi=gengdi+1; end end end for i=1:m for j=1:n if M(i,j)==4 if lindishy(i,j)>gengdishy(i,j) if lindishy(i,j)>caodishy(i,j) z=0; for P=max(1,i-1):min(i+1,m) for q=max(j-1,1):min(j+1,n) if (M(p,q)~=0)&&xr(M(p,q),3)==-1 z=1; end end end if z== 0 caodi=eaodi-1; M(i,j)=3; lindi=lindi+1; end elseif lindishy(i,j)==caodishy(i,j) caoditemp=0; linditemp=0; gengditemp=0;
第23卷 第1期2006年1月 公 路 交 通 科 技 Journal of Highway and Transportation Research and Development Vol .23 No .1 Jan .2006 文章编号:1002-0268(2006)01-0110-05 收稿日期:2004-09-27 作者简介:郑英力(1971-),女,福建宁德人,讲师,研究方向为交通控制与仿真.(z hengyl71@s ina .com ) 交通流元胞自动机模型综述 郑英力,翟润平,马社强 (中国人民公安大学 交通管理工程系,北京 102623) 摘要:随着交通流模拟的需要及智能交通系统的发展,出现了基于元胞自动机理论的交通流模型。交通流元胞自动机模型由一系列车辆运动应遵守的运动规则和交通规则组成,并且包含驾驶行为、外界干扰等随机变化规则。文章介绍了交通流元胞自动机模型的产生与发展,总结和评述了国内外各种元胞自动机模型,并对元胞自动机模型的发展提出展望。 关键词:元胞自动机;交通流;微观模拟;模型中图分类号:U491.1+23 文献标识码:A Survey of Cellular Automata Model of Traffic Flow ZH ENG Ying -li ,ZH AI Run -p ing ,MA She -q iang (Department of Traffic Management Engineering ,Chinese People 's Public Security University ,Beijing 102623,China )Abstract :With the increas ing demand of traffic flow si mulation and the development of ITS research ,the traffic flow model based on cellular automata has been developed .Cellular automata model of traffic flow incorporates a series of vehicle movement rules and traffic regulations .Meanwhile ,the model works under some stochastic rules takin g into consideration of drivers 'behaviors and ambient interfer -ences .This paper introduces the establishment and development of cellular automata model of traffic flow ,su mmarizes and comments on different kinds of typical cellular automata models of traffic flow ,and furthermore ,presents a new perspective for further stud y of the model . Key words :Cellular automata ;Traffic flow ;Microscopic simulation ;Model 0 引言 交通流理论是运用物理学和数学定律来描述交通特性的理论。经典的交通流模型主要有概率统计模 型、车辆跟驰模型、流体动力学模型、车辆排队模型等 [1] 。20世纪90年代,随着交通流模拟的需要及智 能交通系统的发展,人们开始尝试将物理学中的元胞自动机(Cellular Automata ,简称CA )理论应用到交通领域,出现了交通流元胞自动机模型。 交通流C A 模型的主要优点是:(1)模型简单,特别易于在计算机上实现。在建立模型时,将路段分 为若干个长度为L 的元胞,一个元胞对应一辆或几辆汽车,或是几个元胞对应一辆汽车,每个元胞的状态或空或是其容纳车辆的速度,每辆车都同时按照所建立的规则运动。这些规则由车辆运动应遵守的运动规则和交通规则组成,并且包含驾驶行为、外界干扰等随机变化规则。(2)能够再现各种复杂的交通现象,反映交通流特性。在模拟过程中人们通过考察元胞状态的变化,不仅可以得到每一辆车在任意时刻的速度、位移以及车头时距等参数,描述交通流的微观特性,还可以得到平均速度、密度、流量等参数,呈现交通流的宏观特性。
https://www.doczj.com/doc/1217021230.html, 1 元胞自动机方法及其在材料介观模拟中的应用 何燕，张立文，牛静 大连理工大学材料系（１１６０２３） E-mail ： commat ＠https://www.doczj.com/doc/1217021230.html, 摘 要：元胞自动机（ＣＡ）是复杂体系的一种理想化模型，适合于处理难以用数学公式定量描 述的复杂动态物理体系问题，如材料的组织演变等。本文概述了元胞自动机方法的基本思想 及原理，介绍了ＣＡ的基本组成及特征，综述了ＣＡ方法在材料介观模拟研究中的应用。研究表 明ＣＡ法在对金属凝固结晶、再结晶、及相变现象等材料介观尺度的组织模拟中表现出特有的 优越性。 关键词：元胞自动机，组织演变，介观模拟，动态再结晶 １． 引 言 自２０世纪计算机问世以来，用计算机建立模型来模拟材料行为的方法在材料设计中的 应用越来越广泛，此方法既可节省大量的人力物力和实验资金，又能为实验提供巨大的灵活 性和方便性，因而已经引起了各界科学家的高度重视和极大兴趣。计算机对材料行为的模拟 主要有三个方面：材料微观行为、介观行为和宏观行为的模拟。材料的微观行为是指在电子、原子尺度上的材料行为，如模拟离子实（原子）体系行为，在这方面主要应用分子动力学、分子力学等理论方法；材料的介观行为是指材料显微组织结构的转变，包括金属凝固结晶、再结晶及相变过程，在这方面的模拟主要应用Ｍｏｎｔｅ Ｃａｒｌｏ（ＭＣ）方法和Ｃｅｌｌｕｌａｒ Ａｕｔｏｍａｔａ（ＣＡ）方法；材料的宏观行为主要指材料加工方面，如材料加工中的塑性变形，应力 应变场及温度场的变化等，在这方面的模拟工作主要应用大型有限元软件Ｍａｒｃ， Ａｎｓｙｓ等。大量实验研究表明，材料的微观组织结构决定了其宏观行为及特征。因此，对材料介观行为 的模拟显得尤为重要。传统的数学建模方法是建立描述体系行为的偏微分方程，它依赖于对 体系的成熟定量理论，而对大多数体系来说这种理论是缺乏的；从微观入手的Ｍｏｎｔｅ Ｃａｒｌｏ 方法主要依赖于体系内部自由能的计算，由于其运算量大，需要大量的数据，运算速度慢，为模拟工作带来了诸多不便；而ＣＡ方法则另辟蹊径，通过直接考察体系的局部相互作用， 再借助计算机模拟这种作用导致的总体行为，从而得到其组态变化，并体现出宏观上的金属 性能。由于ＣＡ的结构简单，便于计算，允许考虑数量极大的元胞，并且在空间和时间的尺 度上都不受限制，出于以上特点，元胞自动机方法已经受到越来越多研究工作者的青睐。本 文概述了元胞自动机方法的基本思想及原理，介绍了ＣＡ的基本组成及特征，对ＣＡ法在模拟 介观组织行为方面的应用进行了综述。
龙源期刊网 https://www.doczj.com/doc/1217021230.html, 有限状态自动机模型 作者：刘威 来源：《新课程·教师》2015年第09期 当我们用计算机进行问题的求解时，首先需要用适当的数据进行问题表示，然后再设计 相应的算法对这些数据进行变换处理来获得问题的求解结果。因此，对问题进行建模和形式化表示，然后进行处理是进行计算机求解的基本途径。数理逻辑、自动机理论给出了如何描述一些基本问题以及如何建立问题的抽象表示，并通过对这些抽象化的表示的性质和它的变化方法进行研究。这些模型都是问题数学模型的典范，给计算机问题求解提供了坚实的理论基础，是计算机求解问题的重要方法和思想。 计算机科学与技术学科是以数学和电子学科为基础发展起来的，一方面研究计算机领域 中的一些普遍规律，描述计算的基本概念与模型，其重点是描述现象、解释规律。另一方面是包括计算机硬件、软件的计算机系统设计和实现的工程技术，简单地说，计算机科学与技术学科通过在计算机上建立模型并模拟物理过程来进行科学调查和研究，它系统地研究信息描述和变换算法，主要包括信息描述和变换算法的理论、分析、效率、实现和应用。 所有问题的描述都要以计算机能识别的语言来实现，计算机语言的文法描述提供了生成 语言的手段，但是，对于语言句子的识别来说，我们需要一些识别语言的模型，我们可以称这种模型为语言的识别模型。这种识别模型应该满足必要的约束条件，首先模型具有有穷个状态，不同的状态代表不同的意义。按照实际的需要，模型可以在不同的状态下完成特定语言的识别。我们可以将输入数据中出现的符号组成一个字符的列表。模型将输入数据作为线性表来进行处理和变换。模型有一个初始的状态，它是系统的开始状态，系统在这个状态下开始进行问题的求解。模型中还有一些状态表示它到目前为止所读入的字符构成的字符串是模型从开始状态引导到这种状态的所有字符串构成的语言就是模型所能识别的输入。我们可以将此模型对应成有穷状态自动机的物理模型，在处理问题的时候，它可以接受一个关于问题的输入数据，数据以字符串的形式提供，我们把这些输入数据划分成一系列的小部分，每个部分由若干字符组成，为了不让输入数据量影响该模型对问题的处理，我们约定，输入数据从开始输入时的时间点开始处理，输入状态可以是无穷的，这就是说，从输入第一部分数据开始，输入端可以有任意长度的输入序列。而且，模型有一个有穷状态控制器，该控制器的状态只有有穷多个，并且规定，模型的每一个动作分为三步，读入待输入的字符，根据当前的状态和读入的字符改变有穷控制器的状态，读下一部分输入数据。计算机的各个组成部分，既包括硬件系统也包括软件系统，都可以对其进行形式化的定义，计算机的硬件系统包括中央处理器、存储器、外部设备，可以形式化地用一个三元组来描述，对计算机个各个硬件部分进行管理的软件的功能也可以用形式化的方法来描述，例如，操作系统的各个功能模块、处理器管理、线程调度、文件系统、设备驱动程序、网络通信管理、虚拟内存管理等都可以进行形式化的定义。有穷状态机就是进行这种形式化定义的模型，有穷状态机是一个五元组，分别是描述状态的有穷非空集合，它称为有穷状态机的一个状态，输入符号表，所有输入有穷状态机的关于问题的描述都是这个符号表中的符号组成的字符串。状态转换函数，表示有穷状态自动机在某一状态读入字符，将
元胞自动机与MATLAB 引言 元胞自动机（CA）是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的，每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则，决定于元胞的状态，以及其（4或8 ）邻居的状态。元胞自动机已被应用于物理模拟，生物模拟等领域。本文就一些有趣的规则，考虑如何编写有效的MATLAB的程序来实现这些元胞自动机。 MATLAB的编程考虑 元胞自动机需要考虑到下列因素，下面分别说明如何用MATLAB实现这些部分。并以Conway的生命游戏机的程序为例，说明怎样实现一个元胞自动机。 ●矩阵和图像可以相互转化，所以矩阵的显示是可以真接实现的。如果矩阵 cells的所有元素只包含两种状态且矩阵Z含有零，那么用image函数来显示cat命令建的RGB图像，并且能够返回句柄。 imh = image(cat(3,cells,z,z)); set(imh, 'erasemode', 'none') axis equal axis tight ●矩阵和图像可以相互转化，所以初始条件可以是矩阵，也可以是图形。以下 代码生成一个零矩阵，初始化元胞状态为零，然后使得中心十字形的元胞状态= 1。 z = zeros(n,n); cells = z; cells(n/2,.25*n:.75*n) = 1; cells(.25*n:.75*n,n/2) = 1; ●Matlab的代码应尽量简洁以减小运算量。以下程序计算了最近邻居总和，并 按照CA规则进行了计算。本段Matlab代码非常灵活的表示了相邻邻居。 x = 2:n-1; y = 2:n-1; sum(x,y) = cells(x,y-1) + cells(x,y+1) + ... cells(x-1, y) + cells(x+1,y) + ... cells(x-1,y-1) + cells(x-1,y+1) + ... cells(x+1,y-1) + cells(x+1,y+1); cells = (sum==3) | (sum==2 & cells); ●加入一个简单的图形用户界面是很容易的。在下面这个例子中，应用了三个 按钮和一个文本框。三个按钮，作用分别是运行，停止，程序退出按钮。文框是用来显示的仿真运算的次数。
海口市区域分析 摘要：区域是人类各种社会经济活动离不开的载体。区域分析是区域规划的前提，其意义是对区域发展的自然条件和社会背景特征及其区域社会经济发展的影响进行分析，以因地制宜地发展区域经济，有效地利用资源，合理配置生产力和城镇居民点，使各项建设在地域分布上综合协调，提高社会经济效益，保持良好的生态环境，顺利地进行地区开发和建设。随着海南国际旅游岛建设上升为国家战略，站在新的发展高度上，对海口进行有效合理的区域分析，这对为海口社会经济建设总体战略部署提供决策依据，充分发挥已有发展优势、挖掘潜在发展优势以实现又快又好的发展具有重大意义。 关键词：海口市区域分析国际旅游岛产业结构主导产业 面朝大海，春暖花开，海口市地处热带滨海，热带资源呈现多样性，富于海滨自然特色风光景观。气候宜人的海口市作为国际旅游岛海南省的省会，是全省政治、经济、科技、文化中心、交通邮电枢纽。“十一五”时期，海口市紧紧抓住海南国际旅游岛建设的重大机遇，有效应对了一系列自然灾害和国际金融危机影响，既保持经济社会平稳较快发展，又夯实了可持续发展的基础。在当前发展形势下，一方面，在新的“十二五”规划的指导下，海口站在崭新的历史起点，处于难得的发展机遇期。全球经济的发展，技术创新和产业转移的加快，经济发展孕育的新突破，这都将有利于海口市进一步参与国际分工与合作。另一方面，也面临着诸多挑战。国际外需环境日趋复杂，经济发展不确定性因素增多;劳动力、土地等生产要素成本上升，推动经济结构转型升级难度加大，以及存在着的一些亟待解决的突出问题等都不利于海口市又快又好的发展，因此，要实现富民强市的目标，必须以海南国际旅游岛建设统揽海口经济社会发展全局，对其进行全面的区域分析，做好合理的区域规划，牢牢把握海南国际旅游岛建设带来的重大机遇。 一、区域发展的资源环境基础分析 海口市地处海南岛北部，北濒琼州海峡，地处低纬度热带北缘，属于热带海洋气候。春季温暖少雨多旱,夏季高温多雨,秋季湿凉多台风暴雨,冬季干旱时有冷气流侵袭带有阵寒。全年日照时间长，辐射能量大，年平均日照时数2000小时以上，年平均气温23.8℃，年平均降水量1664毫米，平均相对湿度85%。常年以东北风和东南风为主。总体来看，地势较为平缓，水热组合状况良好，自然条件相对优越。 （一）自然资源与区域发展 【土地】海口市现有陆地面积2304.84平方公里。其中，农业用地1756 平方公里，建设用地363平方公里，未利用土地153平方公里。农业用地中，耕地面积7.9万公顷，含水旱田4.1万公顷，旱地3.8万公顷;林地面积3.4万公顷;可开发利用的滩涂面积0.2万公顷、山塘水库0.42万公顷。 【水系】海南岛最长河流南渡江穿过海口市中部而入海，其主流在市区流域面积为1300平方公里，年径流量60.99亿立方米；其流经市区的支流水系总库容量15000多万立方米。此外，海口市地处南渡江下游河口河网地带和休眠火山口地带，潜水、承压水分布广泛。城市生活与生产水资源供应充足。
元胞自动机N a S c h模型 及其M A T L A B代码 This manuscript was revised by the office on December 22, 2012
元胞自动机N a S c h模型及其M A T L A B代码 作业要求 根据前面的介绍，对NaSch模型编程并进行数值模拟： 模型参数取值：Lroad=1000，p=0.3，Vmax=5。 边界条件：周期性边界。 数据统计：扔掉前50000个时间步，对后50000个时间步进行统计,需给出的结果。 基本图（流量-密度关系）：需整个密度范围内的。 时空图（横坐标为空间，纵坐标为时间，密度和文献中时空图保持一致,画500个时间步即可）。 指出NaSch模型的创新之处，找出NaSch模型的不足，并给出自己的改进思路。 流量计算方法： 密度＝车辆数/路长； 流量flux=density×V_ave。 在道路的某处设置虚拟探测计算统计时间T内通过的车辆数N； 流量flux=N/T。 在计算过程中可都使用无量纲的变量。 1、NaSch模型的介绍 作为对184号规则的推广，Nagel和Schreckberg在1992年提出了一个模拟车辆交通的元胞自动机模型，即NaSch模型（也有人称它为NaSch模型）。 时间、空间和车辆速度都被整数离散化。道路被划分为等距离的离散的格子，即元胞。 每个元胞或者是空的，或者被一辆车所占据。 车辆的速度可以在（0～Vmax）之间取值。 2、NaSch模型运行规则 在时刻t到时刻t+1的过程中按照下面的规则进行更新： （1）加速：vnmin(vn1,vmax) 规则（1）反映了司机倾向于以尽可能大的速度行驶的特点。 （2）减速：vnmin(vn,dn) 规则(2)确保车辆不会与前车发生碰撞。 （3）随机慢化：以随机概率p进行慢化，令：vnmin(vn-1,0) 规则(3)引入随机慢化来体现驾驶员的行为差异，这样既可以反映随机加速行为，又可以反映减速过程中的过度反应行为。这一规则也是堵塞自发产生的至关重要因素。 （4）位置更新：vnxnvn，车辆按照更新后的速度向前运动。其中vn，xn分别表示第n辆车位置和速度；l（l≥1）为车辆长度； p表示随机慢化概率；dnxn1xn1表示n车和前车n+1之间空的元胞数； vmax为最大速度。 3、NaSch模型实例
【城市规划】年海口市城市规划管理技术规定总则 xxxx年xx月xx日 xxxxxxxx集团企业有限公司 Please enter your company's name and contentv
目录 第一章总则 (1) 第二章建设用地的分类和适建范围 (1) 第三章建筑容量控制指标 (9) 第四章建筑间距 (14) 第五章建筑退让 (16) 第六章建筑物的高度控制 (19) 第七章建筑场地绿化和竖向设计 (19) 第八章建筑和环境 (20) 第九章城市景观 (22) 第十章城市建筑色彩和标志性建筑 (23) 第十一章市政道路管线 (25) 第十二章电子报批技术规定 (27) 第十三章附则 (28) 附录一名词解释 附录二计算规则 附录三各类附图 海口市城市规划管理技术规定 （试行稿） 第一章总则
第一条为实现把海口建成具有热带海岛风光的生态花园城市、健康型宜居城市、滨海旅游度假休闲胜地的目标，促进经济、社会和环境的可持续发展，提高城市规划建设水平，实现城市规划编制和管理的标准化、规范化和法制化，根据《海口市城市规划条例》及其它相关法律、法规和规范要求，制定本规定。 第二条在海口市规划区内从事城市规划编制、实施城市规划管理、进行城市建设，应按本规定执行。海口市规划区内的临时建设、村镇建设按相关专业要求参照本规定执行。 第三条海口市城市建设和规划管理除执行本规定外，仍应符合国家、省和市现行的有关法律、法规及其它强制性标准的规定。 第二章建设用地的分类和适建范围 第四条城市建设用地按《城市用地分类和规划建设用地标准》（GBJ137—90）进行分类，包括居住用地、公共设施用地、工业用地、仓储用地、对外交通用地、道路广场用地、市政公用设施用地、绿化用地和特殊用地等九大类（详见表2.1），不包括水域和其他用地。 第五条在计算城市建设用地标准时，人口计算范围必须和用地计算范围相一致。 第六条各类建设用地的划分，应遵循土地使用相容性的原则。在城市规划区内的建设工程应按经批准的详细规划执行；尚无经批准的详细规划的，应根据城市总体规划、分区规划（城市设计或特定地区规划）和《各类建设用地适建范围表》（详见表2.2）的规定执行。 第七条凡《各类建设用地适建范围表》中未列入的建设项目，应由市城市规划行政主管部门根据对周围环境的影响和基础设施条件，具体核定适建范围。 凡需改变规划用地性质且超出《各类建设用地适建范围表》规定的，应先提出调整申请，按规定程序报批后执行。
海口市城市规划管理技术规定 （讨论稿） 第一章总则 第一条为实现把海口建成具有热带海岛风光的生态花园城市、健康型宜居城市、滨海旅游度假休闲胜地的目标，促进经济、社会和环境的可持续发展，提高城市规划建设水平，实现城市规划编制和管理的标准化、规范化和法制化，根据《海口市城市规划条例》及其它相关法律、法规与规范要求，制定本规定。 第二条在海口市规划区内从事城市规划编制、实施城市规划管理、进行城市建设，应按本规定执行。海口市规划区内的临时建设、村镇建设按相关专业要求参照本规定执行。 第三条海口市城市建设和规划管理除执行本规定外，还应符合国家、省和市现行的有关法律、法规及其它强制性标准的规定。 第四条本规定由海口市规划局负责解释。 第二章建设用地的分类与适建范围 第五条城市建设用地按《城市用地分类与规划建设用地标准》（GBJ137—90）进行分类，包括居住用地、公共设施用地、工业用地、仓储用地、对外交通用地、道路广场用地、市政公用设施用地、绿化用地和特殊用地等九大类（详见表2.1），不包括水域和其他用地。 第六条在计算城市建设用地标准时，人口计算范围必须与用地计算范围相一致。 第七条各类建设用地的划分，应遵循土地使用相容性的原则。在城市规划区内的建设工程应按经批准的详细规划执行；尚无经批准的详细规划的，应根据城市总体规划、分区规划（城市设计或特定地区规划）和《各类建设用地适建范围表》（详见表2.2）的规定执行。 第八条凡《各类建设用地适建范围表》中未列入的建设项目，应由市城市规划行政主管部门根据对周围环境的影响和基础设施条件，具体核定适建范围。 凡需改变规划用地性质并超出《各类建设用地适建范围表》规定的，应先提出调整申请，按规定程序报批后执行。
元胞自动机N a S c h模型及其M A T L A B代码 标准化管理部编码-[99968T-6889628-J68568-1689N]
元胞自动机N a S c h模型及其M A T L A B代码 作业要求 根据前面的介绍，对NaSch模型编程并进行数值模拟： 模型参数取值：Lroad=1000，p=0.3，Vmax=5。 边界条件：周期性边界。 数据统计：扔掉前50000个时间步，对后50000个时间步进行统计,需给出的结果。 基本图（流量-密度关系）：需整个密度范围内的。 时空图（横坐标为空间，纵坐标为时间，密度和文献中时空图保持一致,画500个时间步即可）。 指出NaSch模型的创新之处，找出NaSch模型的不足，并给出自己的改进思路。 流量计算方法： 密度＝车辆数/路长； 流量flux=density×V_ave。 在道路的某处设置虚拟探测计算统计时间T内通过的车辆数N； 流量flux=N/T。 在计算过程中可都使用无量纲的变量。 1、NaSch模型的介绍 作为对184号规则的推广，Nagel和Schreckberg在1992年提出了一个模拟车辆交通的元胞自动机模型，即NaSch模型（也有人称它为NaSch模型）。 时间、空间和车辆速度都被整数离散化。道路被划分为等距离的离散的格子，即元胞。 每个元胞或者是空的，或者被一辆车所占据。 车辆的速度可以在（0～Vmax）之间取值。 2、NaSch模型运行规则 在时刻t到时刻t+1的过程中按照下面的规则进行更新： （1）加速：vnmin(vn1,vmax) 规则（1）反映了司机倾向于以尽可能大的速度行驶的特点。 （2）减速：vnmin(vn,dn) 规则(2)确保车辆不会与前车发生碰撞。 （3）随机慢化：以随机概率p进行慢化，令：vnmin(vn-1,0) 规则(3)引入随机慢化来体现驾驶员的行为差异，这样既可以反映随机加速行为，又可以反映减速过程中的过度反应行为。这一规则也是堵塞自发产生的至关重要因素。 （4）位置更新：vnxnvn，车辆按照更新后的速度向前运动。其中vn，xn分别表示第n辆车位置和速度；l（l≥1）为车辆长度； p表示随机慢化概率；dnxn1xn1表示n车和前车n+1之间空的元胞数； vmax为最大速度。 3、NaSch模型实例
2020 海口市城乡规划条例文档Document Writing
海口市城乡规划条例文档 前言语料：温馨提醒，公务文书，又叫公务文件，简称公文，是法定机关与社会组织在公务活动中为行使职权，实施管理而制定的具有法定效用和规范体式的书面文字材料，是传达和贯彻方针和政策，发布行政法规和规章，实行行政措施，指示答复问题，知道，布置和商洽工作，报告情况，交流经验的重要工具 本文内容如下：【下载该文档后使用Word打开】 城乡规划凝聚了人类智慧，属于知识性创造成果，理应得到知识产权的保护。政府权力必须受到制约,城乡规划的法治化是依法行政的内在要求。下文是海口市城乡规划条例，欢迎阅读! 海口市城乡规划条例全文 第一章总则 第一条为了加强城乡规划管理，保障城乡规划的实施，协调城乡空间布局，改善人居环境，促进城乡经济社会全面协调可持续发展，根据《中华人民共和国城乡规划法》、《海南省城乡规划条例》等有关法律、法规，结合本市实际，制定本条例。 第二条本市行政区域内城乡规划的制定、实施、修改、监督检查以及相关城乡建设活动，适用本条例。 本条例所称城乡规划，包括城市规划、镇规划、特定地区规划和村庄规划。城市规划、镇规划、特定地区规划分为总体规划和详细规划。详细规划分为控制性详细规划和修建性详细规划。 本条例所称特定地区，是指国有农(林)场，依法确定的重点
景区、沿海重点区域，经国家、省或市人民政府批准设置的旅游度假区、开发区、产业园区、成片开发区域，以及省或市人民政府确定的其他区域。 第三条制定和实施城乡规划，应当坚持全市城乡统一规划、整体布局的指导思想，遵循城乡统筹、合理布局、节约用地、集约发展、先规划后建设以及分级编制、逐级指导的原则。 制定和实施城乡规划，应当结合实际，合理确定建设规模和时序，优先发展公共服务设施和市政基础设施，鼓励开发地下空间。 制定和实施城乡规划，应当突出城市特色，保护自然资源、旅游资源和历史文化遗产，保持历史和传统风貌，并符合建设生态省、生态市和国际旅游岛的要求。 制定和实施城乡规划，应当依据省会城市性质，突出全省政治、经济和文化中心的地位，统筹考虑省会城市功能建设和省直机关的用地布局及空间安排需要。 制定和实施城乡规划，应当改善生态环境，促进资源、能源节约和综合利用，防止污染和其他公害。 制定和实施城乡规划，应当符合区域人口发展、国防建设、防灾减灾和公共卫生、公共安全的需要。 第四条城乡规划与国民经济和社会发展规划、土地利用总体规划、海洋功能区划应当相互衔接和协调，共同发挥对全市经济社会发展及城市建设的引导和综合调控作用。 涉及土地利用和空间安排的各类专项规划应当服从城市总体