解释结构模型之——别了,可达矩阵!


返回首页



解释结构模型的最重要的作用,就是把一个无序的凌乱的系统变成一个有序的,具有层次性的结构图。

求解层次结构,是解释结构模型的终极目标,在我们所有的教材,以及各种各样的文献中,求解解释结构模型的层级结构的过程中少不了要计算可达矩阵。可达矩阵的求解放到了一个非常重要的位置。

解释结构模型中,一定要用到可达矩阵吗?答案是否定的。

传统的求解层级结构其过程是一个非常低效的过程,用粗俗一点的话来说是一个非常SB的过程。首先传统的计算可达矩阵的方法就是一个十分耗时的过程,然后在进行层级划分的时候,要一行一竖的划掉抽取的要素,再构建一个新的可达矩阵,本身也是一个非常繁琐的过程。而三大求强连通子集的方法的过程,可以快速的得到一个有序的拓扑图,只要根据这个拓扑图,进行简单的处理就能得到层级图

不用可达矩阵求解层级分解图过程如下:

第一、求出强连通子集的,每个回路放置在一个层级,此层级关系是一个有序的拓扑图。

第二、从上到下,根据每个层级的上下位关系,重新获得层级数,最后得到的层级图就是解释结构模型想得到的层级关系图。


显示的是一个随机 12 * 12 的方阵



   老鼠金牛白虎狡兔青龙毒蛇骏马小羊猕猴山鸡狗仔笨猪
老鼠       1 1    1                  
金牛 1                   1            
白虎                         1         
狡兔                1    1    1      
青龙                   1       1      
毒蛇       1                   1      
骏马                                    
小羊                                    
猕猴                                    
山鸡                                  1
狗仔          1                        
笨猪 1                                 

计算出来的各个回路的拓扑结构图


老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第0层的时候


把本层的所有要素移动到最上层
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第1层的时候


把本层的所有要素移动到1
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第2层的时候


把本层的所有要素移动到最上层
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第3层的时候


把本层的所有要素移动到2
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第4层的时候


把本层的所有要素移动到3
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第5层的时候


把本层的所有要素移动到最上层
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第6层的时候


把本层的所有要素移动到3
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

第7层的时候


把本层的所有要素移动到3
老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

最后得到的解释结构模型的层级图(根据原始矩阵的要素关系)


老鼠
金牛
白虎
狡兔
青龙
毒蛇
骏马
小羊
猕猴
山鸡
狗仔
笨猪
第0层
第1层
第2层
第3层

化学加平台
解释结构模型
感谢化学加提供单独服务器服务器!请大家多支持化学加平台,可以多介绍人关注化学加!
对解释结构模型在线计算有什么意见与建议请发电子邮件到, hwstu #sohu.com 把#替换成 @