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


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

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

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


$$Matrix=\begin{vmatrix}0&0&1&1&1&0&0&1&1&0&0&0\\ 0&0&0&0&0&0&0&0&0&0&1&1\\ 0&1&0&1&0&0&0&0&1&0&1&1\\ 0&0&0&0&0&0&0&0&1&0&0&1\\ 0&1&1&0&0&1&1&1&1&0&1&1\\ 0&0&1&1&0&0&0&0&0&1&1&0\\ 0&1&1&1&0&1&0&1&1&1&0&1\\ 0&1&1&1&0&0&0&0&0&1&0&0\\ 0&0&0&0&0&0&0&0&0&0&1&1\\ 0&1&1&1&0&0&0&0&0&0&1&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\\\end{vmatrix} $$

本系统基本信息为


邻接矩阵为:

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

可达矩阵为:

$$R=\begin{array} {c|ccccccc}{M_{12 \times12}} &B1 &B2 &B3 &B4 &B5 &B6 &B7 &B8 &B9 &B10 &B11 &B12\\ \hline B1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline B2 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1\\ \hline B3 &0 &1 &1 &1 &0 &0 &0 &0 &1 &0 &1 &1\\ \hline B4 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &1\\ \hline B5 &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1\\ \hline B6 &0 &1 &1 &1 &0 &1 &0 &0 &1 &1 &1 &1\\ \hline B7 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1 &1\\ \hline B8 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1 &1 &1\\ \hline B9 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &1\\ \hline B10 &0 &1 &1 &1 &0 &0 &0 &0 &1 &1 &1 &1\\ \hline B11 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline B12 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline \end{array} $$

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


分析的矩阵为$$Mtrics=\begin{vmatrix}1&0&1&1&1&0&0&1&1&0&0&0\\ 0&1&0&0&0&0&0&0&0&0&1&1\\ 0&1&1&1&0&0&0&0&1&0&1&1\\ 0&0&0&1&0&0&0&0&1&0&0&1\\ 0&1&1&0&1&1&1&1&1&0&1&1\\ 0&0&1&1&0&1&0&0&0&1&1&0\\ 0&1&1&1&0&1&1&1&1&1&0&1\\ 0&1&1&1&0&0&0&1&0&1&0&0\\ 0&0&0&0&0&0&0&0&1&0&1&1\\ 0&1&1&1&0&0&0&0&0&1&1&1\\ 0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&0&0&0&0&0&0&0&1\\\end{vmatrix} $$

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


处理的矩阵为
$$d=\begin{vmatrix}1&0&1&1&1&0&0&1&1&0&0&0\\ 0&1&0&0&0&0&0&0&0&0&1&1\\ 0&1&1&1&0&0&0&0&1&0&1&1\\ 0&0&0&1&0&0&0&0&1&0&0&1\\ 0&1&1&0&1&1&1&1&1&0&1&1\\ 0&0&1&1&0&1&0&0&0&1&1&0\\ 0&1&1&1&0&1&1&1&1&1&0&1\\ 0&1&1&1&0&0&0&1&0&1&0&0\\ 0&0&0&0&0&0&0&0&1&0&1&1\\ 0&1&1&1&0&0&0&0&0&1&1&1\\ 0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&0&0&0&0&0&0&0&1\\\end{vmatrix} $$

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


求解结果如下
$$S=\begin{array} {c|ccccccc}{M_{12 \times12}} &B1 &B2 &B3 &B4 &B5 &B6 &B7 &B8 &B9 &B10 &B11 &B12\\ \hline B1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline B2 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1\\ \hline B3 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B4 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline B5 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline B6 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline B7 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline B8 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline B9 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1\\ \hline B10 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B11 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B12 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline \end{array} $$

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


可达矩阵为:
$$可达矩阵R=\begin{vmatrix}1&1&1&1&1&1&1&1&1&1&1&1\\ 0&1&0&0&0&0&0&0&0&0&1&1\\ 0&1&1&1&0&0&0&0&1&0&1&1\\ 0&0&0&1&0&0&0&0&1&0&1&1\\ 0&1&1&1&1&1&1&1&1&1&1&1\\ 0&1&1&1&0&1&0&0&1&1&1&1\\ 0&1&1&1&0&1&1&1&1&1&1&1\\ 0&1&1&1&0&0&0&1&1&1&1&1\\ 0&0&0&0&0&0&0&0&1&0&1&1\\ 0&1&1&1&0&0&0&0&1&1&1&1\\ 0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&0&0&0&0&0&0&0&1\\\end{vmatrix} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B1 B1,B2,B3,B4,B5,B6,B7,B8,B9,B10,B11,B12 B1 B1 Q(B1)=T(B1)
B2 B2,B11,B12 B1,B2,B3,B5,B6,B7,B8,B10 B2
B3 B2,B3,B4,B9,B11,B12 B1,B3,B5,B6,B7,B8,B10 B3
B4 B4,B9,B11,B12 B1,B3,B4,B5,B6,B7,B8,B10 B4
B5 B2,B3,B4,B5,B6,B7,B8,B9,B10,B11,B12 B1,B5 B5
B6 B2,B3,B4,B6,B9,B10,B11,B12 B1,B5,B6,B7 B6
B7 B2,B3,B4,B6,B7,B8,B9,B10,B11,B12 B1,B5,B7 B7
B8 B2,B3,B4,B8,B9,B10,B11,B12 B1,B5,B7,B8 B8
B9 B9,B11,B12 B1,B3,B4,B5,B6,B7,B8,B9,B10 B9
B10 B2,B3,B4,B9,B10,B11,B12 B1,B5,B6,B7,B8,B10 B10
B11 B11 B1,B2,B3,B4,B5,B6,B7,B8,B9,B10,B11 B11
B12 B12 B1,B2,B3,B4,B5,B6,B7,B8,B9,B10,B12 B12

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B2 B2,B11,B12 B2,B3,B5,B6,B7,B8,B10 B2
B3 B2,B3,B4,B9,B11,B12 B3,B5,B6,B7,B8,B10 B3
B4 B4,B9,B11,B12 B3,B4,B5,B6,B7,B8,B10 B4
B5 B2,B3,B4,B5,B6,B7,B8,B9,B10,B11,B12 B5 B5
B6 B2,B3,B4,B6,B9,B10,B11,B12 B5,B6,B7 B6
B7 B2,B3,B4,B6,B7,B8,B9,B10,B11,B12 B5,B7 B7
B8 B2,B3,B4,B8,B9,B10,B11,B12 B5,B7,B8 B8
B9 B9,B11,B12 B3,B4,B5,B6,B7,B8,B9,B10 B9
B10 B2,B3,B4,B9,B10,B11,B12 B5,B6,B7,B8,B10 B10
B11 B11 B2,B3,B4,B5,B6,B7,B8,B9,B10,B11 B11 R(B11)=T(B11)
B12 B12 B2,B3,B4,B5,B6,B7,B8,B9,B10,B12 B12 R(B12)=T(B12)
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B2 B2 B2,B3,B5,B6,B7,B8,B10 B2
B3 B2,B3,B4,B9 B3,B5,B6,B7,B8,B10 B3
B4 B4,B9 B3,B4,B5,B6,B7,B8,B10 B4
B5 B2,B3,B4,B5,B6,B7,B8,B9,B10 B5 B5 Q(B5)=T(B5)
B6 B2,B3,B4,B6,B9,B10 B5,B6,B7 B6
B7 B2,B3,B4,B6,B7,B8,B9,B10 B5,B7 B7
B8 B2,B3,B4,B8,B9,B10 B5,B7,B8 B8
B9 B9 B3,B4,B5,B6,B7,B8,B9,B10 B9
B10 B2,B3,B4,B9,B10 B5,B6,B7,B8,B10 B10

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B2 B2 B2,B3,B6,B7,B8,B10 B2 R(B2)=T(B2)
B3 B2,B3,B4,B9 B3,B6,B7,B8,B10 B3
B4 B4,B9 B3,B4,B6,B7,B8,B10 B4
B6 B2,B3,B4,B6,B9,B10 B6,B7 B6
B7 B2,B3,B4,B6,B7,B8,B9,B10 B7 B7
B8 B2,B3,B4,B8,B9,B10 B7,B8 B8
B9 B9 B3,B4,B6,B7,B8,B9,B10 B9 R(B9)=T(B9)
B10 B2,B3,B4,B9,B10 B6,B7,B8,B10 B10
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B3 B3,B4 B3,B6,B7,B8,B10 B3
B4 B4 B3,B4,B6,B7,B8,B10 B4
B6 B3,B4,B6,B10 B6,B7 B6
B7 B3,B4,B6,B7,B8,B10 B7 B7 Q(B7)=T(B7)
B8 B3,B4,B8,B10 B7,B8 B8
B10 B3,B4,B10 B6,B7,B8,B10 B10

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B3 B3,B4 B3,B6,B8,B10 B3
B4 B4 B3,B4,B6,B8,B10 B4 R(B4)=T(B4)
B6 B3,B4,B6,B10 B6 B6
B8 B3,B4,B8,B10 B8 B8
B10 B3,B4,B10 B6,B8,B10 B10
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B3 B3 B3,B6,B8,B10 B3
B6 B3,B6,B10 B6 B6 Q(B6)=T(B6)
B8 B3,B8,B10 B8 B8 Q(B8)=T(B8)
B10 B3,B10 B6,B8,B10 B10

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

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


层级编号层级中的要素来自步骤
0B11,B12第2步
1B2,B9第4步
2B4第6步
3B3第8步
4B10第9步
5B6,B8第7步
6B7第5步
7B5第3步
8B1第1步

最后的层次图


B1
B2
B3
B4
B5
B6
B7
B8
B9
B10
B11
B12
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层

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