介绍 元胞自动机.pptVIP

介绍 元胞自动机 Institute of Systems Engineering Southeast University 2011/01/15 复杂系统是由不同状态的大量基本单元在非线性作用下形成的有机整体，其最大的特点是“复杂性”。复杂系统涵盖极广，几乎无处不在，如：生物系统、交通系统、经济系统、环境系统、生态系统、工程系统、社会系统和复杂工业生产系统等等。 元胞自动机(Cellular Automata，简称CA)。这是一种可根据系统特点在计算机上模拟的模型，其最大优点是空间、时间、系统状态都是离散的。 它为动力学系统理论中有关秩序、紊动、混沌、非对称、分形等系统整体行为与复杂现象的研究提供了一个有效的模型工具。下面就对元胞自动机做一下介绍。 元胞自动机的创始人是著名计算机科学家Von.Neumann。他在20世纪40年代末参与了第一台数字计算机的设计。尽管“现代计算机之父” Von.Neumann的名字一直与当代串行计算机的体系结构联系在一起，但他为了构造出能够解决非常复杂问题的机器，设计了可自我复制的自动机，参照生物现象的自我繁殖原理，提出了元胞自动机的概念和模型。 20世纪60年代，数学家Conway提出了最著名的“生命游戏”元胞自动机模型。尽管“生命游戏”的规则非常简单，但它具有出乎预料的复杂行为。从一定的初始构形出发，