教育信息处理13.pptVIP

二、图的矩阵描述……可达性矩阵 第四节 以ISM法分析教材结构 ISM方法要解决的具体问题是：如何利用单元之间各种凌乱的、已知的关系，揭示出系统的内部结构。既然任意一个包含许多离散、无序元素的静态确定性系统，都可采用直观的图模型(有向图或无向图)来描述，并且能进一步表达成抽象的矩阵形式，那么如果能先用图模型和矩阵描述出上述各种已知关系，在矩阵的基础上再进一步运算、推导，或许就能达到我们的目的，事实上这正是ISM方法解决问题的基本思路。 ISM方法主要通过建立解释结构模型来描述系统的结构，在这里，解释结构模型是指描述系统各单元之间关系的某种数学模型，例如，有向图就是一种直观的解释结构模型，矩阵表达式则是一种抽象的解释结构模型。 对于一个实际的系统，其解释结构模型的建立是一个从直观到抽象，然后又回到直观的过程，反映在结构模型的表现形式上，是从有向图过渡到邻接矩阵，可达矩阵、结构矩阵，最后得到多级递阶形式的层级网络图的一个过程。 4、可达矩阵的分解 分解可达矩阵的具体步骤是： 1）区域分解，就是将矩阵M化为分块对角化矩阵，或者说，把矩阵分解成m个分离的区域，使不同区域单元之间相互独立； 2）级间分解，即对属于同一区域内的单元进行分级，以明确各单元之间的层级关系； 3）求解结构模型。 1）区域分解 定义两个集合R(Si)、A(Si)设某系统可以表示为S=｛S1,S2,…,Sn｝, R