CORC  > 厦门大学  > 信息技术-学位论文
题名基于ISM有向图的求可达矩阵的简洁算法; The Terse Algorihtm for Computing Reachable Matrix Based on Directed Graph of ISM
作者杨伟丽
答辩日期2007 ; 2007
导师罗键
关键词解释结构模型 有向图 邻接矩阵 可达矩阵 有向无环图 ISM Directed Graph Adjacency Matrix Reachability Matrix DAG
英文摘要目前用于大规模复杂系统辨识的常用方法是解释结构模型技术,即ISM。它是表明系统各要素间相互关系的宏观模型,通常用一种最方便的办法即图形法表示相互关系,如有向图就很方便在工程系统或社会经济系统中被采用。 在自然界和人类社会的实际生活中,用图形来描述和表示某些事物之间的关系既方便又直观。在建立解释结构模型的过程中,对于图论部分,用矩阵表示图时涉及到一类重要的矩阵——可达矩阵,在现代系统工程中,可达矩阵是研究有向连接图节点关系的一种重要手段。有向图的邻接矩阵比较容易建立,但是在建立结构模型时,更有用的是要素间的可达关系。而可达矩阵的传统求法比较复杂,尤其是有向连接图中节点较多的时候,运算量大,不够...; At present the common method used in large-scale and complexy systems is the interpretative structural modeling, namely ISM. It is a macroscopic model to indicate the interrelation between the system factors, generally we use the most simple method viz. figure to express the interrelation, such as Directed Graph is widely used in the project system or in the social economy system. In nature and i...; 学位:工学硕士; 院系专业:信息科学与技术学院自动化系_系统工程; 学号:200431045
语种zh_CN
出处http://210.34.4.13:8080/lunwen/detail.asp?serial=15920
内容类型学位论文
源URL[http://dspace.xmu.edu.cn/handle/2288/50470]  
专题信息技术-学位论文
推荐引用方式
GB/T 7714
杨伟丽. 基于ISM有向图的求可达矩阵的简洁算法, The Terse Algorihtm for Computing Reachable Matrix Based on Directed Graph of ISM[D]. 2007, 2007.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace