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


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

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

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


$$Matrix=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0\\ \hline F2 &0 &0 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0\\ \hline F3 &0 &1 &0 &1 &1 &1 &1 &1 &0 &0 &1 &0\\ \hline F4 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0\\ \hline F5 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline F6 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F7 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F8 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F9 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline F10 &1 &1 &1 &0 &1 &1 &0 &0 &0 &0 &1 &1\\ \hline F11 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F12 &0 &1 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0\\ \hline \end{array} $$

本系统基本信息为


邻接矩阵为:

$$A=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &1 &1 & & &1 & &1 &1 & & & & \\ \hline F2 & &1 & & &1 &1 &1 &1 & & & & \\ \hline F3 & &1 &1 &1 &1 &1 &1 &1 & & &1 & \\ \hline F4 & &1 & &1 & & &1 &1 & & & & \\ \hline F5 & & & & &1 & &1 & & & & & \\ \hline F6 & & & & & &1 & &1 & & & & \\ \hline F7 & & & & & & &1 & & & & & \\ \hline F8 & & & & & & & &1 & & & & \\ \hline F9 & & & & &1 & & &1 &1 & & & \\ \hline F10 &1 &1 &1 & &1 &1 & & & &1 &1 &1\\ \hline F11 & &1 & & & & & &1 & & &1 & \\ \hline F12 & &1 & &1 & & &1 & &1 & & &1\\ \hline \end{array} $$

可达矩阵为:

$$R=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0\\ \hline F2 &0 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0\\ \hline F3 &0 &1 &1 &1 &1 &1 &1 &1 &0 &0 &1 &0\\ \hline F4 &0 &1 &0 &1 &1 &1 &1 &1 &0 &0 &0 &0\\ \hline F5 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0\\ \hline F6 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline F7 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline F8 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F9 &0 &0 &0 &0 &1 &0 &1 &1 &1 &0 &0 &0\\ \hline F10 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline F11 &0 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &0\\ \hline F12 &0 &1 &0 &1 &1 &1 &1 &1 &1 &0 &0 &1\\ \hline \end{array} $$

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


分析的矩阵为$$Mtrics=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &1 &1 & & &1 & &1 &1 & & & & \\ \hline F2 & &1 & & &1 &1 &1 &1 & & & & \\ \hline F3 & &1 &1 &1 &1 &1 &1 &1 & & &1 & \\ \hline F4 & &1 & &1 & & &1 &1 & & & & \\ \hline F5 & & & & &1 & &1 & & & & & \\ \hline F6 & & & & & &1 & &1 & & & & \\ \hline F7 & & & & & & &1 & & & & & \\ \hline F8 & & & & & & & &1 & & & & \\ \hline F9 & & & & &1 & & &1 &1 & & & \\ \hline F10 &1 &1 &1 & &1 &1 & & & &1 &1 &1\\ \hline F11 & &1 & & & & & &1 & & &1 & \\ \hline F12 & &1 & &1 & & &1 & &1 & & &1\\ \hline \end{array} $$

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


处理的矩阵为
$$d=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &1 &1 & & &1 & &1 &1 & & & & \\ \hline F2 & &1 & & &1 &1 &1 &1 & & & & \\ \hline F3 & &1 &1 &1 &1 &1 &1 &1 & & &1 & \\ \hline F4 & &1 & &1 & & &1 &1 & & & & \\ \hline F5 & & & & &1 & &1 & & & & & \\ \hline F6 & & & & & &1 & &1 & & & & \\ \hline F7 & & & & & & &1 & & & & & \\ \hline F8 & & & & & & & &1 & & & & \\ \hline F9 & & & & &1 & & &1 &1 & & & \\ \hline F10 &1 &1 &1 & &1 &1 & & & &1 &1 &1\\ \hline F11 & &1 & & & & & &1 & & &1 & \\ \hline F12 & &1 & &1 & & &1 & &1 & & &1\\ \hline \end{array} $$

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


求解结果如下
$$S=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F2 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0\\ \hline F3 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline F4 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F5 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline F6 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F7 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F8 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F9 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline F10 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline F11 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F12 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline \end{array} $$

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


可达矩阵为:
$$可达矩阵R=\begin{array} {c|ccccccc}{M_{12 \times12}} &F1 &F2 &F3 &F4 &F5 &F6 &F7 &F8 &F9 &F10 &F11 &F12\\ \hline F1 &1 &1 & & &1 &1 &1 &1 & & & & \\ \hline F2 & &1 & & &1 &1 &1 &1 & & & & \\ \hline F3 & &1 &1 &1 &1 &1 &1 &1 & & &1 & \\ \hline F4 & &1 & &1 &1 &1 &1 &1 & & & & \\ \hline F5 & & & & &1 & &1 & & & & & \\ \hline F6 & & & & & &1 & &1 & & & & \\ \hline F7 & & & & & & &1 & & & & & \\ \hline F8 & & & & & & & &1 & & & & \\ \hline F9 & & & & &1 & &1 &1 &1 & & & \\ \hline F10 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline F11 & &1 & & &1 &1 &1 &1 & & &1 & \\ \hline F12 & &1 & &1 &1 &1 &1 &1 &1 & & &1\\ \hline \end{array} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
F1 F1,F2,F5,F6,F7,F8 F1,F10 F1
F2 F2,F5,F6,F7,F8 F1,F2,F3,F4,F10,F11,F12 F2
F3 F2,F3,F4,F5,F6,F7,F8,F11 F3,F10 F3
F4 F2,F4,F5,F6,F7,F8 F3,F4,F10,F12 F4
F5 F5,F7 F1,F2,F3,F4,F5,F9,F10,F11,F12 F5
F6 F6,F8 F1,F2,F3,F4,F6,F10,F11,F12 F6
F7 F7 F1,F2,F3,F4,F5,F7,F9,F10,F11,F12 F7
F8 F8 F1,F2,F3,F4,F6,F8,F9,F10,F11,F12 F8
F9 F5,F7,F8,F9 F9,F10,F12 F9
F10 F1,F2,F3,F4,F5,F6,F7,F8,F9,F10,F11,F12 F10 F10 Q(F10)=T(F10)
F11 F2,F5,F6,F7,F8,F11 F3,F10,F11 F11
F12 F2,F4,F5,F6,F7,F8,F9,F12 F10,F12 F12

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
F1 F1,F2,F5,F6,F7,F8 F1 F1
F2 F2,F5,F6,F7,F8 F1,F2,F3,F4,F11,F12 F2
F3 F2,F3,F4,F5,F6,F7,F8,F11 F3 F3
F4 F2,F4,F5,F6,F7,F8 F3,F4,F12 F4
F5 F5,F7 F1,F2,F3,F4,F5,F9,F11,F12 F5
F6 F6,F8 F1,F2,F3,F4,F6,F11,F12 F6
F7 F7 F1,F2,F3,F4,F5,F7,F9,F11,F12 F7 R(F7)=T(F7)
F8 F8 F1,F2,F3,F4,F6,F8,F9,F11,F12 F8 R(F8)=T(F8)
F9 F5,F7,F8,F9 F9,F12 F9
F11 F2,F5,F6,F7,F8,F11 F3,F11 F11
F12 F2,F4,F5,F6,F7,F8,F9,F12 F12 F12
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
F1 F1,F2,F5,F6 F1 F1 Q(F1)=T(F1)
F2 F2,F5,F6 F1,F2,F3,F4,F11,F12 F2
F3 F2,F3,F4,F5,F6,F11 F3 F3 Q(F3)=T(F3)
F4 F2,F4,F5,F6 F3,F4,F12 F4
F5 F5 F1,F2,F3,F4,F5,F9,F11,F12 F5
F6 F6 F1,F2,F3,F4,F6,F11,F12 F6
F9 F5,F9 F9,F12 F9
F11 F2,F5,F6,F11 F3,F11 F11
F12 F2,F4,F5,F6,F9,F12 F12 F12 Q(F12)=T(F12)

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
F2 F2,F5,F6 F2,F4,F11 F2
F4 F2,F4,F5,F6 F4 F4
F5 F5 F2,F4,F5,F9,F11 F5 R(F5)=T(F5)
F6 F6 F2,F4,F6,F11 F6 R(F6)=T(F6)
F9 F5,F9 F9 F9
F11 F2,F5,F6,F11 F11 F11
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
F2 F2 F2,F4,F11 F2
F4 F2,F4 F4 F4 Q(F4)=T(F4)
F9 F9 F9 F9 Q(F9)=T(F9)
F11 F2,F11 F11 F11 Q(F11)=T(F11)

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

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


层级编号层级中的要素来自步骤
0F7,F8第2步
1F5,F6第4步
2F2第6步
3F4,F9,F11第5步
4F1,F3,F12第3步
5F10第1步

最后的层次图


F1
F2
F3
F4
F5
F6
F7
F8
F9
F10
F11
F12
第0层
第1层
第2层
第3层
第4层
第5层

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