[工学]第五章 系统结构模型化方法.pptVIP

* * 2.区域内的级位划分 区域内的级位划分，即确定某区域内各要素所处层次地位的过程。这是建立多级递阶结构模型的关键工作。 设P是由区域划分得到的某区域要素集合，若用L1，L2，…，Ll表示从高到低的各级要素集合（其中l为最大级位数），则级位划分的结果可写出： ∏（P）=L1，L2 ，…，Ll 。 某系统要素集合的最高级要素即该系统的终止集要素。级位划分的基本做法是：找出整个系统要素集合的最高级要素（终止集要素）后，可将它们去掉，再求剩余要素集合（形成部分图）的最高级要素，依次类推，直到确定出最低一级要素集合（即Ll）。 * * 为此，令LO=ψ（最高级要素集合为L1，没有零级要素），则有： L1={Si|Si∈P-L0，C0（Si）= R0（Si），i=1，2，…，n} L2={Si|Si∈P-L0-L1，C1（Si）= R1（Si），in} Lk={Si|Si∈P-L0-L1-…-Lk-1，Ck-1（Si）= Rk-1（Si），in} （4-3） 式（4-3）中的Ck-1（Si）和Rk-1（Si）是由集合P-L0-L1-…-Lk-1中的要素形成的子矩阵（部分图）求得的共同集和可达集。 经过级位划分后的可达矩阵变为区域块三角矩阵，记为M（L）。 * * 如对例4-1中P1={S3，S4，S5，S6}进行级位划分的过程示于表4-2中。 表4-2 级位划分过程表 要素集合 Si R（S） A（S） C（S） C（S） = R（S） ∏（P1） P1-L0 3 4 5 6 3，4，5，6 4，5，6 5 4，5，6 3 3，4，6 3，4，5，6 3，4，6 3 4，6 5 4，6 √ L1 ={S5} P1-L0-L1 3，4 6 3，4，6 4，6 4，6 3 3，4，6 3，4，6 3 4，6 4，6 √ √ L1 ={S4， S6} P1-L0-L1-L2 3 3 3 3 √ L1 ={S3} * * 对该区域进行级位划分的结果为： ∏（P1）=L1，L2 ，L3={S5}，{S4，S6}，{S3} 同理可得对P2={S1，S2， S7}进行级位划分的结果为： ∏（P）=L1，L2 ，L3 = {S1} ，{S2} ，{S7}这时的可达矩阵为： 5 4 6 3 1 2 7 5 4 6 3 1 2 7 M（L）= L1 L2 L3 L1 L2 L3 0 0 * * 3.提取骨架矩阵 提取骨架矩阵，是通过对可达矩阵M（L）的缩约和检出，建立起M（L）的最小实现矩阵，即骨架矩阵A’。这里的骨架矩阵，也即为M的最小实现多级递阶结构矩阵。对经过区域和级位划分后的可达矩阵M（L）的缩检共分三步，即： 检查各层次中的强连接要素，建立可达矩阵M（L）的缩减矩阵M’（L） 如对原例M（L）中的强连接要素集合{S4，S6}作缩减处理（把S4作为代表要素，去掉S6）后的新的矩阵为： 5 4 3 1 2 7 5 4 3 1 2 7 M’（L）= L1 L2 L3 L1 L2 L3 0 0 * * 去掉M’（L）中已具有邻接二元关系的要素间的超级二元关系，得到经进一步简化后的新矩阵M’’（L）。 如在原例的M’（L）中，已有第二级要素（S4，S2）到第一级要素（S5，S1）和第三级要素（S3，S7）到第二级要素的邻接二元关系，即S4RS5、 S2RS1和S3RS4、 S7RS2，故可去掉第三级要素到第一级要素的超级二元关系“S3R2S5”和“S7R2S1”，即将 M’（L）中3→5和7→1的“1”改为“0”，得： 5 4 3 1 2 7 5 4 3 1 2 7 M’’（L）= L1 L2 L3 L1 L2 L3 0 0 * * 进一步去掉M’’（L）中自身到达的二元关系，即减去单位矩阵，将M’’（L）主对角线上的“1”全变为“0”，得到经简化后具有最小二元关系个数的骨架矩阵A’。 如对原例有： 5 4 3 1 2 7 5 4 3 1 2 7 A’=M’’（L）- I = L1 L2 L3 L1 L2 L3 0 0 *