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


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

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

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


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

本系统基本信息为


邻接矩阵为:

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

可达矩阵为:

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

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


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

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


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

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


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

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


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

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


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

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

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

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B B,F,L B R(B)=T(B)
C C C,F,I,L C R(C)=T(C)
F B,C,F,I F,L F
I C,I F,I,L I
L B,C,F,I,L L L
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
F F,I F,L F
I I F,I,L I
L F,I,L L L Q(L)=T(L)

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
F F,I F F
I I F,I I R(I)=T(I)
第9步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
F F F F Q(F)=T(F)

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


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

最后的层次图


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

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