四、系统结构模型解析专题.pptVIP

四、系统结构模型解析专题 王国华 E-mail: ghwang@ntu.edu.cn 目录 系统建模 系统结构模型化ISM技术 系统模型 系统模型示一个系统某一方面本质属性的描述，以某种确定的形式（如图标、公式等）提供系统的知识。 系统模型一般不是系统对象本身，而是系统的描述、模仿或抽象，并反应系统的主要构成因素及其关系。 常用的有：数学模型、网络模型 系统建模的要求与原则 要求（依次） 现实性 简明性 标准化 原则 切题 清晰 精度适度 尽量使用标准模型 系统建模的主要思路 推理法（“白箱”系统） 实验法（ “黑箱”系统+实验观察） 统计分析法（ “黑箱”系统+数据分析） 混合法 类似法 有向连接图 设有一系统，其元素用节点(i)表示，元素之间的关系用箭线(?)表示，则可以构成有向连接图(简称有向图)，如图所示。 相邻矩阵 相邻矩阵又称邻接矩阵。用来表示有向图中各元素之间连接状态的矩阵叫做相邻矩阵A，相邻矩阵的元素aij可定义如下： 有向图与邻接矩阵 如图所示邻接矩阵A为 可达性矩阵（可达矩阵） 可达矩阵M (或R)是用矩阵形式来反映有向连接图各节点之间通过一定路径可以到达的程度。可达矩阵M可以用相邻矩阵A加上单位矩阵I，经过一定运算后求得。 先将A加上I，得新矩阵A1＝ A+ I 。 A1中的元素aij若为1，表示从节点i到节点j可以直接到达。 可达矩阵的计算 可达矩阵的计算 将A1平方，并用布尔代数法则进行运算 0+0=0，0+1=1，1+0=1，1+l=1，1×0=0，1×1=1 A2=（ A1）2= A1× A1 可达矩阵的计算 可达矩阵的计算 依次运算后可得 可达矩阵的计算 前面例子中可以计算得到 A3= A2=M(或R) 故可达矩阵为 可达矩阵的分析 求集合R(Si) 对每一个要素Si来说， Si能到达的所有要素汇集成的集合。即，可达矩阵的每一行中，元素为1的列所对应的要素。 求集合A(Si) 对每一个要素Si来说， 能到达Si的所有要素汇集成的集合。即，可达矩阵的每一列中，元素为1的行所对应的要素。 可达矩阵的分析 可达矩阵的分析——等级划分 求集合R(Si)与集合A(Si)的交集 可达矩阵的分析——等级划分 若R(Si) ∩A(Si)= R(Si)，意味着Si是最上位（高）等级要素。 可达矩阵的分析——等级划分 得到最上位等级要素后，可以把它从表中划掉，再用同样方法求得下一级（次位）的各要素，这样一直做下去，便可以把各要素按等级划分出来。 如前例得到： 第一级1、5； 第二级2、4、6； 第三级3、7。 可达矩阵的分析——区域分解 说明1、2、7与3、4、5、6为2个区域 第一区域 第一级1； 第二级2； 第三级7。 第二区域 第一级5； 第二级4、6； 第三级3。 可达矩阵的分析 第一区域 第一级1； 第二级2； 第三级7。 第二区域 第一级5； 第二级4、6； 第三级3。 又例 教材Page156~162 * 商学院 Page134 A1还不是可达矩阵 A2中元素为1表示各节点间结果长度不大于2的路径后可达程度。 n为矩阵阶数，R为可达矩阵 Ar-1中元素为1表示各节点间经过长度不大于(r-1)的路径后可达程度。