Czhang-第三章结构模型化技术解读.ppt

????根据逻辑与、或、非三种最基本的运算法则 要素 R(ni) A(ni) R(ni) ∩A(ni) 2 2 2,7 2 3 3,4, 6 3 3 4 4, 6 3,4,6 4,6 6 4, 6 3,4,6 4,6 7 2,7 7 7 满足R(ni)=R(ni)∩ A(ni)的要素有n2、n4、 n6 再由N-L0-L1-L2，进行第三级划分得到R(ni)与A(ni)及R(ni)∩ A(ni)。 要素 R(ni) A(ni) R(ni) ∩A(ni) 3 3 3 3 7 7 7 7 满足R(ni)=R(ni)∩ A(ni)的要素有n3、n7,第三级要素集合： 这样，经过三级划分，可将M的7个单元划分在三级内： Si R(Si)—可达集合 A(Si)—先行集合 T(Si)—共同集合 T(Si)= R(Si) 1 1 1,2,7 1 1 √ L1={S1,S5} 2 1,2 2,7 2 3 3,4,5,6 3 3 4 4,5,6 3,4,6 4,6 5 5 3,4,5,6 5 5 √ 6 4,5,6 3,4,6 4,6 7 1,2,7 7 7 Si R(Si)—可达集合 A(Si)—先行集合 T(Si)—共同集合 T(Si)= R(Si) 3 3 3 3 3 √ L3={S3,S7} 7 7 7 7 7 √ Si R(Si)—可达集合 A(Si)—先行集合 T(Si)—共同集合 T(Si)= R(Si) 2 2 2,7 2 2 √ L2={S2,S4,S6} 3 3,4,6 3 3 4 4,6 3,4,6 4,6 4 √ 6 4,6 3,4,6 4,6 6 √ 7 2,7 7 7 L1 L2 L3 新的可达矩阵M0 （3）强连通块划分 在进行级间划分后，每级要素中可能有强连接要素。 在同一区域内同级要素相互可达的要素，就称为强连通块，即有向图中有回路，或者在矩阵中，两个元素对应的行元素和列元素完全相同。 如前面所讲的例子中，{4，6}就属于强连通块。 Step 4、求缩减可达矩阵 由于要素中存在着强连通块，而且在构成它的要素集中相互可达且互为先行的，它们就构成一个回路，在上例中第二级要素n4和n6行和列的相应元素完全相同，所以只要选择其中一个代表元素即可。 选择n4为代表，则可得经过排序的缩减可达矩阵： Step 5.做出梯阶有向图 经过前面的划分，就可以构成系统的结构模型。对于前面的例子，可将其步骤归结如下： （1）通过区域划分，得出最底层的要素为：n3，n7，并有分布划分可知，系统结构可分为两个连通域{1，2，7}与{3，4，5，6}。 （2）通过级间划分，n各要素分在三个级别内。1、5为第一级，2、4、6为第二级，3、7在第三级。 （3）从强连通块划分，4，6为强连通块。 注：在做出梯阶有向图时，要遵循得到最小边的矩阵或最小边的有向图。即可去掉邻接二元关系的元素间的越级二元关系，得到最简化的梯阶有向图。 进一步，去掉缩减可达矩阵中自身到达的二元关系，即减去单位矩阵（将主对角线上的1变为0）。 L1 L2 L3 1 2 7 5 4 6 3 利用上述信息，可以得出该系统的分级递阶结构模型： 至此，系统的结构模型即告建成。 例：现有由7个要素组成的系统，试建立它的关系，并求出邻接矩阵和可达矩阵。 总结做题步骤 可得到关联矩阵A Step 1、建立邻接矩阵 Step2、建立可达矩阵 经过至多(n-1)演算后能得到可达矩阵。 要素 R（ni） 1 1 2 1，2 3 3，4，5，6 4 4，5，6 5 5 6 4，5，6 7 1，2，7 可达集合(Reach)： Step3、划分 先行集合(Ahead) 要素 A（ni） 1 1，2，7 2 2，7 3 3 4 3，4，6 3，4，5，6 5 6 3，4，6 7 7 共同集合 要素 R（ni） A（ni） R（ni）∩A（ni） 1 1 1，2，7 1 2 1，2 2，7 2 3 3，4，5，6 3 3 4 4，5，6 3，4，6 4，6 5 5 3，4，5，6 5 6 4，5，6 3，4，6 4，6 7 1，2，7 7 7 要素 A（ni） 1 1，2，7 2 2，7 3 3 4 3，4，6 3，4，5，6 5 6 3，4，6 7 7 要素 R（ni） 1 1 2 1，2 3 3，4，5，6 4 4，5，6 5 5 6 4，5，6 7 1，2，7 T = {3,7} 要素 R(ni) A(ni) R(ni) ∩A(ni) 1 1 1,2,7 1 2 1,2 2,7 2 3