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


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

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

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


$$Matrix=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &0 &0 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1\\ \hline A3 &0 &0 &0 &1 &1 &0 &1 &1 &1 &0 &1 &1\\ \hline A4 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A9 &0 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &0\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A11 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline \end{array} $$

本系统基本信息为


邻接矩阵为:

$$A=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1\\ \hline A3 &0 &0 &1 &1 &1 &0 &1 &1 &1 &0 &1 &1\\ \hline A4 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A9 &0 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline A11 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

可达矩阵为:

$$R=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &1 &1 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1\\ \hline A3 &1 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1\\ \hline A4 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A9 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &1\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline A11 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &1 &1\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

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


分析的矩阵为$$Mtrics=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1\\ \hline A3 &0 &0 &1 &1 &1 &0 &1 &1 &1 &0 &1 &1\\ \hline A4 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A9 &0 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline A11 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

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


处理的矩阵为
$$d=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1\\ \hline A3 &0 &0 &1 &1 &1 &0 &1 &1 &1 &0 &1 &1\\ \hline A4 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A9 &0 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline A11 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

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


求解结果如下
$$S=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline A3 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0\\ \hline A4 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline A6 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0\\ \hline A7 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A9 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A11 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline A12 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline \end{array} $$

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


可达矩阵为:
$$可达矩阵R=\begin{array} {c|ccccccc}{M_{12 \times12}} &A1 &A2 &A3 &A4 &A5 &A6 &A7 &A8 &A9 &A10 &A11 &A12\\ \hline A1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A2 &1 &1 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1\\ \hline A3 &1 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1\\ \hline A4 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A5 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1\\ \hline A6 &1 &0 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1\\ \hline A7 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1\\ \hline A8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A9 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &1\\ \hline A10 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline A11 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &1 &1\\ \hline A12 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1\\ \hline \end{array} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A1 A1,A8 A1,A2,A3,A5,A6,A7,A9,A10,A11,A12 A1
A2 A1,A2,A4,A5,A6,A7,A8,A10,A11,A12 A2 A2 Q(A2)=T(A2)
A3 A1,A3,A4,A5,A7,A8,A9,A10,A11,A12 A3 A3 Q(A3)=T(A3)
A4 A4,A8 A2,A3,A4,A5,A6,A9,A11 A4
A5 A1,A4,A5,A8,A10,A12 A2,A3,A5,A6,A9,A11 A5
A6 A1,A4,A5,A6,A7,A8,A10,A11,A12 A2,A6 A6
A7 A1,A7,A8,A10,A12 A2,A3,A6,A7 A7
A8 A8 A1,A2,A3,A4,A5,A6,A7,A8,A9,A10,A11,A12 A8
A9 A1,A4,A5,A8,A9,A10,A12 A3,A9 A9
A10 A1,A8,A10 A2,A3,A5,A6,A7,A9,A10,A11,A12 A10
A11 A1,A4,A5,A8,A10,A11,A12 A2,A3,A6,A11 A11
A12 A1,A8,A10,A12 A2,A3,A5,A6,A7,A9,A11,A12 A12

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A1 A1,A8 A1,A5,A6,A7,A9,A10,A11,A12 A1
A4 A4,A8 A4,A5,A6,A9,A11 A4
A5 A1,A4,A5,A8,A10,A12 A5,A6,A9,A11 A5
A6 A1,A4,A5,A6,A7,A8,A10,A11,A12 A6 A6
A7 A1,A7,A8,A10,A12 A6,A7 A7
A8 A8 A1,A4,A5,A6,A7,A8,A9,A10,A11,A12 A8 R(A8)=T(A8)
A9 A1,A4,A5,A8,A9,A10,A12 A9 A9
A10 A1,A8,A10 A5,A6,A7,A9,A10,A11,A12 A10
A11 A1,A4,A5,A8,A10,A11,A12 A6,A11 A11
A12 A1,A8,A10,A12 A5,A6,A7,A9,A11,A12 A12
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A1 A1 A1,A5,A6,A7,A9,A10,A11,A12 A1
A4 A4 A4,A5,A6,A9,A11 A4
A5 A1,A4,A5,A10,A12 A5,A6,A9,A11 A5
A6 A1,A4,A5,A6,A7,A10,A11,A12 A6 A6 Q(A6)=T(A6)
A7 A1,A7,A10,A12 A6,A7 A7
A9 A1,A4,A5,A9,A10,A12 A9 A9 Q(A9)=T(A9)
A10 A1,A10 A5,A6,A7,A9,A10,A11,A12 A10
A11 A1,A4,A5,A10,A11,A12 A6,A11 A11
A12 A1,A10,A12 A5,A6,A7,A9,A11,A12 A12

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A1 A1 A1,A5,A7,A10,A11,A12 A1 R(A1)=T(A1)
A4 A4 A4,A5,A11 A4 R(A4)=T(A4)
A5 A1,A4,A5,A10,A12 A5,A11 A5
A7 A1,A7,A10,A12 A7 A7
A10 A1,A10 A5,A7,A10,A11,A12 A10
A11 A1,A4,A5,A10,A11,A12 A11 A11
A12 A1,A10,A12 A5,A7,A11,A12 A12
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A5 A5,A10,A12 A5,A11 A5
A7 A7,A10,A12 A7 A7 Q(A7)=T(A7)
A10 A10 A5,A7,A10,A11,A12 A10
A11 A5,A10,A11,A12 A11 A11 Q(A11)=T(A11)
A12 A10,A12 A5,A7,A11,A12 A12

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A5 A5,A10,A12 A5 A5
A10 A10 A5,A10,A12 A10 R(A10)=T(A10)
A12 A10,A12 A5,A12 A12
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A5 A5,A12 A5 A5 Q(A5)=T(A5)
A12 A12 A5,A12 A12

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

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


层级编号层级中的要素来自步骤
0A8第2步
1A1,A4第4步
2A10第6步
3A12第8步
4A5第7步
5A7,A11第5步
6A6,A9第3步
7A2,A3第1步

最后的层次图


A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

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