[发明专利]一种系统结构复杂度计算方法

权利要求书

1.一种系统结构复杂度计算方法，其特征在于，包括：

读取并解析系统的设计数据文件，根据所述设计数据文件按照指定格式构建系统结构组成表和系统内部信息组成表；

根据所述系统结构组成表判断顶层系统是否唯一、确定顶层系统、以及计算系统的层次数，并确定各层次子系统，生成完善的系统结构组成表；

根据所述完善的系统结构组成表与所述系统内部信息组成表，获得所述各层次子系统的数目与所述各层次子系统之间的信息交换数，并计算系统的结构复杂度；

根据所述系统结构组成表进行顶层系统的唯一性分析、确定顶层系统、以及计算系统的层次数，并确定各层次子系统，生成完善的系统结构组成表包括：

根据所述系统结构组成表构建系统结构关系矩阵；

根据所述系统结构关系矩阵判断顶层系统是否唯一、确定顶层系统、以及计算系统的层次数；

根据所述系统结构关系矩阵确定各层次子系统，生成所述完善的系统结构组成表。

2.根据权利要求1所述的方法，其特征在于，根据所述系统结构组成表构建系统结构关系矩阵，为根据所述系统结构组成表构建系统结构关系矩阵D，所述系统结构关系矩阵D的维度为所述系统结构组成表中的记录数N，所述矩阵D中各元素d_ij的为其中，SID_i→SID_j表示在所述系统结构组成表中系统标识为SID_i的系统是系统标识为SID_j的系统的父系统。

3.根据权利要求2所述的方法，其特征在于，根据所述系统结构关系矩阵判断顶层系统是否唯一、确定顶层系统，为根据所述系统结构关系矩阵D中的每列数据，判断是否存在j,1≤j≤N满足对都有d_ij＝0：若存在且仅存在一个符合条件的j，则认定系统结构满足顶层系统唯一性要求，且认定所述矩阵D中j列在所述系统结构组成表中所对应的系统为顶层系统；若不存在，则重新进行系统设计。

4.根据权利要求2所述的方法，其特征在于，根据所述系统结构关系矩阵计算系统的层次数包括：

计算所述系统结构关系矩阵D逻辑乘运算的结果D⁽¹⁾,D⁽²⁾,…,D^(N)，其中，D^(r1)＝D^(r1-1)∧D，r1＝2,3,…,N，D^(r1)中每个元素为表示矩阵D^(r1-1)和矩阵D相乘后对应位置元素的取值，其中，矩阵D^(r1-1)和矩阵D相乘为D^(r1-1)×D；

根据所述系统结构关系矩阵D逻辑乘运算的结果确定最小的T使得D^(T)＝0，其中，对于使D^(k)＝0时都有k≥T，此时系统的层次数为M＝T-1。

5.根据权利要求4所述的方法，其特征在于，根据所述系统结构关系矩阵确定各层次子系统，生成所述完善的系统结构组成表包括：

建立变量r并将r的取值从1遍历到M，对每个所述系统结构关系矩阵D的所述逻辑乘运算结果D^(r)构建对应的集合其中j为顶层系统在矩阵D中所对应列的编号；

依次遍历所述集合SLE^(r)中的各个元素并获得该元素对应的列i的值在D^(r)中代表的系统、认定该系统的层级为r，并修改所述系统结构组成表中对应的系统记录，将该系统所处层次字段的值改为r；

完成变量r的遍历并获得所述完善的系统结构组成表。

6.根据权利要求5所述的方法，其特征在于，根据所述完善的系统结构组成表与所述系统内部信息组成表，获得所述各层次子系统的数目与所述各层次子系统之间的信息交换数，并计算系统的结构复杂度包括：

根据所述系统结构关系矩阵逻辑乘的运算结果，获得所述各层次子系统的数目；

根据所述完善的系统结构组成表与所述系统内部信息组成表，获得所述各层次子系统之间的信息交换数；

根据所述各层次子系统的数目与所述各层次子系统之间的信息交换数计算系统的结构复杂度。