解释结构模型ISM-1

最新推荐文章于 2022-07-21 17:08:15 发布
最新推荐文章于 2022-07-21 17:08:15 发布
阅读量2.6k 收藏 3
点赞数
分类专栏： 图与网络

可达矩阵的求解

一个17 * 17 的方阵


 abcdefghijklmnopq
a 1               
b               1 
c      1          
d 1     1 1     1 
e  1          1   
f                 
g                 
h 1               
i                1
j                 
k      1          
l   1     1       
m                 
n                 
o               1 
p                 
q   1             

矩阵的表现形式

原始矩阵可达矩阵
abcdefghijklmnopq
a1               
b               1 
c      1          
d 1     1 1     1 
e  1          1   
f                 
g                 
h 1               
i                1
j                 
k      1          
l   1     1       
m                 
n                 
o               1 
p                 
q   1             
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11

可达矩阵的求解，其中快速（迭代）Warshall的转移闭包与逼近的可达矩阵的速度最快

 

矩阵相乘的次数相乘矩阵自乘的方法幂乘的方法快速Warshall转移法
1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
2
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i   1    1       1
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i   1    1       1
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i   1    1       1
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
3
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
4
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11
abcdefghijklmnopq
a11             1 
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1 1      1   
f     1           
g      1          
h 1     1       1 
i 1 1   111     11
j         1       
k      1   1      
l 1 1   1 1 1   1 
m            1    
n             1   
o              11 
p               1 
q 1 1   1 1     11

逐次平法法进行布尔乘积的次数虽然要少于自乘的方式，但是由于中间矩阵中值为1的个数更多，所以整个获得可达矩阵的时间效率上来说，它不一定快，甚至更慢！

只有改进为集合求解方式，其效率会大大加快
下图为它们的可达集合标记法，链表标识方式

矩阵相乘的次数相乘矩阵自乘的方法幂乘的方法快速Warshall转移法
1
aa、b、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、n、
ff、
gg、
hb、h、
ii、q、
jj、
kg、k、
ld、j、l、
mm、
nn、
oo、p、
pp、
qd、q、
aa、b、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、n、
ff、
gg、
hb、h、
ii、q、
jj、
kg、k、
ld、j、l、
mm、
nn、
oo、p、
pp、
qd、q、
aa、b、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、n、
ff、
gg、
hb、h、
ii、q、
jj、
kg、k、
ld、j、l、
mm、
nn、
oo、p、
pp、
qd、q、
2
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
id、i、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
id、i、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
id、i、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
3
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
4
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、
aa、b、p、
bb、p、
cc、g、
db、d、h、j、p、
ec、e、g、n、
ff、
gg、
hb、h、p、
ib、d、h、i、j、p、q、
jj、
kg、k、
lb、d、h、j、l、p、
mm、
nn、
oo、p、
pp、
qb、d、h、j、p、q、

比较求解过程中每一步矩阵值与上一个矩阵的变化

矩阵相乘的次数相乘矩阵自乘的方法逐次平方法快速转移法，Warshall快速转移
1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
abcdefghijklmnopq
a11               
b 1             1 
c  1   1          
d 1 1   1 1     1 
e  1 1        1   
f     1           
g      1          
h 1     1         
i        1       1
j         1       
k      1   1      
l   1     1 1     
m            1    
n             1   
o              11 
p               1 
q   1            1
2
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　　　1　　　　1　　　　　　　1
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　　　1　　　　1　　　　　　　1
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　　　1　　　　1　　　　　　　1
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
3
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
4
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11
abcdefghijklmnopq
a11　　　　　　　　　　　　　1　
b　1　　　　　　　　　　　　　1　
c　　1　　　1　　　　　　　　　　
d　1　1　　　1　1　　　　　1　
e　　1　1　1　　　　　　1　　　
f　　　　　1　　　　　　　　　　　
g　　　　　　1　　　　　　　　　　
h　1　　　　　1　　　　　　　1　
i　1　1　　　111　　　　　11
j　　　　　　　　　1　　　　　　　
k　　　　　　1　　　1　　　　　　
l　1　1　　　1　1　1　　　1　
m　　　　　　　　　　　　1　　　　
n　　　　　　　　　　　　　1　　　
o　　　　　　　　　　　　　　11　
p　　　　　　　　　　　　　　　1　
q　1　1　　　1　1　　　　　11

yiyiyicz
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
解释结构模型（ISM）的matlab实现代码
07-04
实现由关联矩阵（由excel表格导入）生成可达矩阵，由可达矩阵经过相关规则得出级别划分。
解释结构建模
02-12
MATLAB程序对任意规模的关联图进行ISM计算，自定义输入数据格式和输入方法，输出元素分层结果、对应的骨架矩阵以及所有的关联回路，
解释结构模型ISM-2-5
yiyiyicz的专栏
10-07 5112
有向图计算的一些概念和方法 在有向图里求回路，利用深搜方法时候经常会碰到边的判断         一次深度搜索的时间复杂度为O(E)，其中E为边的数目。        深搜过程中对有向图遍历得到的一棵搜索树，里面的树的边分为4种：               1、树边 Tree edge               2、向前边 Forward edge               3、
解释结构模型(ISM)在教学计划制定中的应用
06-27
解释结构模型(ISM)在教学计划中的应用。
ISM解释结构模型算法的JAVA
10-10
用界面实现了ism，很不错的东西，支持支持，主要是图形界面的实现。
解释结构模型ISM-1-1
yiyiyicz的专栏
10-07 2364
利用Warshall转移闭包思想，快速迭代获得可达矩阵。步骤 传递闭包Warshall方法简要介绍 　　① 在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。R的传递闭包在数字图像处理的图像和视觉基础、图的连通性描述等方面都是基本概念。一般用B表示定义在具有n个元素的集合X上关系R的n×n二值矩阵，则传递闭包的矩阵B+可如下计算： B+ = B + B2 + B3 + ……+ (
解释结构模型ISM-2-1
yiyiyicz的专栏
10-07 1743
系统的区域划分，矩阵连通性判定   子 丑 寅 卯 辰 巳 午 未 申 酉 戌 亥 子   1               1     丑           1   1     1   寅                         卯
ism模型 解释结构模型.txt
08-16
解释结构模型ISM如何用matlab完整实现可达矩阵的计算可实现
ISM解释结构模型matlab实现
09-21
ISM模型的matlab实现，文档内包括一份测试案例，一份matlab文档。详细包括了可达矩阵的计算方式；区域划分方式与分级的方式；需要自己确定邻接矩阵和邻接矩阵的维度。便于本科生学习时理解ISM方法有一定的帮助
ibm用于解释结构模型
03-24
ibm用于解释结构模型
基于JAVA的ISM（解释结构模型），支持多个矩阵
06-20
基于JAVA的ISM（解释结构模型），支持多个矩阵运算和文件导入运算
ISM模型的matlab实现,用matlab计算ism模型,matlab
09-10
ISM解释结构模型的matlab代码实现
解释结构模型算法的JAVA设计实现
04-09
解释结构模型算法的JAVA设计实现，需要的下！
（本科毕业设计）解释结构模型的Java实现
07-03
（本科毕业设计）解释结构模型的Java实现 我的本科时候的毕业设计
ISM解释结构模型_fish1hz_ISM_pythonISM模型_系统工程_python_
09-30
综上所述，本资源提供的"ISM解释结构模型_fish1hz_ISM_pythonISM模型_系统工程_python"是针对使用Python实现ISM模型的一个实例，适用于系统工程领域，特别是涉及到1Hz频率数据处理的项目。通过这个模型，用户可以更...
1解释结构模型ISM及其应用.ppt
07-13
"ISM结构模型及其应用" ISM（Interpretive Structural Modeling）是一种系统分析方法，旨在帮助人们理解和解决复杂系统问题。ISM模型可以将复杂系统分解成多个相互关联的单元，从而揭示系统的结构和关系。ISM模型还...
ISM解释结构模型法
qq_36108664的博客
07-21 2421
ISM解释结构模型法，并不知道是个啥，是风险分析方向的同学毕业要用到的，感觉不是很难，但是有着自己对应的原理，对于没有编程基础的同学来说可能有点难度。我也忘了数据从哪来的了，不过计算的过程是没错的。...
解释结构模型ISM-2-3
yiyiyicz的专栏
10-07 1553
环路缩减，及其表示   a b c d e f g h i j k l m n o a               1             1 b 1                             c         1 1    
ism解释结构模型代码
最新发布
09-29
ISM（Information Systems Modeling）是一种用于建立和描述信息系统结构的方法和技术。ISM的目标是通过分析和抽象信息系统的各个组成部分，从而形成一个系统性的结构模型代码。 ISM主要解释了信息系统的结构，包括系统的组成部分、它们之间的关系以及它们的交互过程。ISM通过使用不同的建模工具和符号，将信息系统的实体、功能、行为和交互过程进行抽象和表达。 结构模型代码在ISM中用于描述和表示信息系统的组织结构、层次关系和分层模块。代码通过使用符号、图表、图形和文字等方法来表示系统的各个模块以及它们之间的关系。这样的结构模型代码可以帮助开发人员和系统分析师更好地理解信息系统的结构，并且可以提供给程序员作为编程的依据。 ISM的结构模型代码通常包括以下几个方面：一是实体模型，用于表示信息系统中的各类实体，如用户、数据、设备等；二是关系模型，用于表示实体间的关系，如关联、继承、依赖等；三是行为模型，用于表示实体的行为和相互之间的交互过程，如过程、消息传递、事件等。 通过使用ISM的结构模型代码，可以清晰地描述信息系统的组织和功能，并帮助开发、维护和管理信息系统。同时，ISM的结构模型代码也可以作为系统文档和设计文档的一部分，为项目团队提供一个共享和沟通的平台，以确保项目的顺利进行。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值