解释结构模型方法在线演算


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。
目前暂时限制到8个要素的输入,输入多个要素的请参看不确定解释结构模型。

请选择如下四种方式,即总共有2*2*4*4=64种情况:
系统数目的判断 缩点运算 缩边运算 层级划分运算
请选择-> 请选择-> 请选择-> 请选择->
连通域的判断示例说明 缩点示例说明 缩边示例说明 层级划分示例说明
使用前必看 ISM方法相关都有那些常见的错误

你没有输入参数,本处随机给出一个


$$Matrix=\begin{vmatrix}0&0&0&0&1&0&1&1&0&0&0&0\\ 1&0&0&0&1&1&1&1&0&0&1&1\\ 1&0&0&1&0&0&0&1&1&0&0&0\\ 0&0&0&0&1&0&0&1&0&0&1&0\\ 0&0&0&0&0&0&1&1&0&0&1&0\\ 0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&0&0&0&0&0&0&0&0\\ 0&0&0&0&0&0&0&0&0&0&0&0\\ 1&0&0&0&1&0&1&1&0&0&1&0\\ 0&0&0&0&1&0&1&1&0&0&0&0\\ 0&0&0&0&0&0&0&1&0&0&0&0\\ 1&0&1&1&1&0&0&1&0&1&0&0\\\end{vmatrix} $$

本系统基本信息为


邻接矩阵为:

$$A=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0\\ \hline B &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1\\ \hline C &1 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0\\ \hline D &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline J &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline L &1 &0 &1 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

可达矩阵为:

$$R=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline B &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline C &1 &0 &1 &1 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline D &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline J &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &1 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline L &1 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1\\ \hline \end{array} $$

并未选择处理检查系统的连通区域数目


分析的矩阵为$$Mtrics=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0\\ \hline B &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1\\ \hline C &1 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0\\ \hline D &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline J &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline L &1 &0 &1 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

选择了不进行缩点运算、即不处理回路或者说反馈系统,反馈回路、强连通


处理的矩阵为
$$d=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0\\ \hline B &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1\\ \hline C &1 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0\\ \hline D &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline J &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline L &1 &0 &1 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

进行缩边运算,即去除多余重复的边,且对涉及到环路系统的按照方式二进行处理


求解结果如下
$$S=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1\\ \hline C &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline D &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline E &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline L &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline \end{array} $$

图形特点为上下两端先放再往中间整的过程。


可达矩阵为:
$$可达矩阵R=\begin{array} {c|c|c|c|c|c|c|c}{M_{12 \times12}} &A &B &C &D &E &F &G &H &I &J &K &L\\ \hline A &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline B &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline C &1 &0 &1 &1 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline D &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0\\ \hline G &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &1 &0\\ \hline J &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &1 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline L &1 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1\\ \hline \end{array} $$

轮换法对可达矩阵层级抽取:原因优先——结果优先轮换


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,E,G,H,K A,B,C,I,L A
B A,B,C,D,E,F,G,H,I,J,K,L B B Q(B)=T(B)
C A,C,D,E,G,H,I,K B,C,L C
D D,E,G,H,K B,C,D,L D
E E,G,H,K A,B,C,D,E,I,J,L E
F F,H,K B,F F
G G A,B,C,D,E,G,I,J,L G
H H A,B,C,D,E,F,H,I,J,K,L H
I A,E,G,H,I,K B,C,I,L I
J E,G,H,J,K B,J,L J
K H,K A,B,C,D,E,F,I,J,K,L K
L A,C,D,E,G,H,I,J,K,L B,L L

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,E,G,H,K A,C,I,L A
C A,C,D,E,G,H,I,K C,L C
D D,E,G,H,K C,D,L D
E E,G,H,K A,C,D,E,I,J,L E
F F,H,K F F
G G A,C,D,E,G,I,J,L G R(G)=T(G)
H H A,C,D,E,F,H,I,J,K,L H R(H)=T(H)
I A,E,G,H,I,K C,I,L I
J E,G,H,J,K J,L J
K H,K A,C,D,E,F,I,J,K,L K
L A,C,D,E,G,H,I,J,K,L L L
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,E,K A,C,I,L A
C A,C,D,E,I,K C,L C
D D,E,K C,D,L D
E E,K A,C,D,E,I,J,L E
F F,K F F Q(F)=T(F)
I A,E,I,K C,I,L I
J E,J,K J,L J
K K A,C,D,E,F,I,J,K,L K
L A,C,D,E,I,J,K,L L L Q(L)=T(L)

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,E,K A,C,I A
C A,C,D,E,I,K C C
D D,E,K C,D D
E E,K A,C,D,E,I,J E
I A,E,I,K C,I I
J E,J,K J J
K K A,C,D,E,I,J,K K R(K)=T(K)
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,E A,C,I A
C A,C,D,E,I C C Q(C)=T(C)
D D,E C,D D
E E A,C,D,E,I,J E
I A,E,I C,I I
J E,J J J Q(J)=T(J)

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,E A,I A
D D,E D D
E E A,D,E,I E R(E)=T(E)
I A,E,I I I
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A A,I A
D D D D Q(D)=T(D)
I A,I I I Q(I)=T(I)

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A A A R(A)=T(A)

双向轮换法得到的层级结果如下


层级编号层级中的要素来自步骤
0G,H第2步
1K第4步
2E第6步
3A第8步
4D,I第7步
5C,J第5步
6F,L第3步
7B第1步

最后的层次图


A
B
C
D
E
F
G
H
I
J
K
L
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

如需用到其它方法如:扯蛋模型
可发邮件到 hwstu # sohu.com 把 #替换成@