系统科学 2.pptVIP

元胞自动机：状态转移规则 Conway “生命游戏”： 一个二维元胞自动机模型； 每个元胞两种状态：生 (1) 、死 (0)； 状态转移规则：1) 在时间t, 某个格点（元胞）的状态为0, 假如它的Moore邻域内恰好有3个元胞的状态为1，则在时间t+1, 该元胞的状态变为1； 2）在时间t,某个格点（元胞）的状态为1,假如的它的Moore邻域内状态为1的元胞数量小于2或者大于3，则在时间t+1,该元胞的状态变为0。 Conway生命游戏中的不动点与周期点 Block Beehive ?????? boat ?????? ship ???????? loaf 不动点： Oscillators Blinker (period 2) ?????????? Toad (period 2) ???????????? Beacon (period 2) ???????????? Pulsar (period 3) ????????????????? Spaceships Glider ?????????? Lightweight spaceship (LWSS) ??????????????? /gameoflife/ 元胞自动机分类 ...many (perhaps all) cellular automata fall into four basic behaviour classes., Stephen Wolfram “Universality and Complexity in Cellular Automata”, Physica D, 10, 1-35 类似于连续动态系统中的吸引子： 1 有限个不动点； 2 有限个周期运动； 3 混沌的非周期模式； 4 具有某种局部结构的复杂模式。 A New Kind of Science 基本演化模式 规则250,250步 规则254,250步 一维元胞自动机的Wolfram模型 嵌套结构 规则90,250步 规则90,1000步 一维元胞自动机产生的复杂模式 规则30：产生复杂演化模式 规则110 三种颜色的情况 一维元胞自动机模型产生众多演化模式 三种颜色下的模式更为复杂 重复结构 嵌套结构 复杂模式 系统静态模型 系统静态模型=结构模型+要素之间的稳定的数量关系。以投入产出模型为例： ? 消耗部门 外界需求 总产出 煤 矿 电 厂 铁 路 生产 部门 煤矿 0 36506 15582 50000 102088 电厂 25522 2808 2833 25000 56163 铁路 25522 2808 0 0 28330 新创价值 51044 14041 9915 ? 总投入 102088 56163 28330 从结构模型、静态模型到动态模型 结构模型 静态模型 S5 S1 S4 S6 S3 S2 s4=s3-s5-s6 动态模型 S5 S1 S4 S6 S3 S2 S5 S1 S4 S6 S3 S2 S4(t1)=s4(t0)+s3(t0)-s5(t0)-s6(t0) 动力学系统建模基础 系统状态 环境 控制参量 状态空间与控制空间 状态变量(state variable) 状态向量(state vector)：描述系统状态的向量 x=(x1,x2,…,xn) 状态空间(state space)：系统所有可能状态的集合，即以所有状态变量为坐标张成的空间（显然各状态变量应是彼此线性无关的,同时这些状态变量可以唯一确定地表示系统所有状态） 相空间: 状态空间也叫相空间。相：没有显著差别的一组状态的集合。 状态空间与控制空间 控制参(变)量(control parameter):往往由系统的环境决定，体现环境对系统的制约，同时其变化较为缓慢，在一次观察中可以看作常量。 控制向量：c=(c1,c2,…,cm) 控制空间(control space or parameter space)：由控制参量为坐标张成的空间 乘积空间：V＝X＊C （差乘） 系统演化方程 线性系统与非线性系统 在前述的系统演化方程中，假如所有的f都是线性函数，那么这个系统称为线性系统，即： 其通解为： 线性系统与非线性系统 非线性系统则复杂得多，一般难以求得其解析解。研究方法： 1）几何方法：从微分方程定性理论出发分析系统的定性性质； 2）数量计算方法：用计算机求得近似解，从而理解系统的特性。（如混沌现象的发现） 系统的暂态与定态 系统的暂态(transie