国防科技大学信息系统与管理学院.pptVIP

4.3模糊结构模型*例4.5设A={张，李，王｝={}，此三人间的面貌“相像”关系是A上2元FR，且设与之间(i=1,2,3)是百分之百的相像，取值为1。即得：FR可用如下模糊矩阵表示：4.3模糊结构模型*3241定义4.14：设有限集：FR:则的组合关系记做：4.2解析结构模型（ISM）*关系划分将系统各单元按照相互间的关系分成两大类R与，R类包括所有可达关系，类包括所有不可达关系。有序对(ei,ej)，如果ei到ej是可达的，则(ei,ej)属于R类，否则(ei,ej)属于类。关系划分可以表示为：从可达性矩阵各元素是1还是0很容易进行关系划分。可达性矩阵的划分关系划分二、可达性矩阵的划分*二、可达性矩阵的划分*二、可达性矩阵的划分*对属于B的任意两个元素t、t′，如果可能指向相同元素R(t)∩R(t′)≠φ则元素t和t′属于同一区域；反之，如果t、t′不可能指向相同元素R(t)∩R(t′)=φ则元素t和t′属于不同区域。这样可以以底层单元为标准进行区域的划分。经过上述运算后，系统单元集系统就划分成若干区域，可以写成π2(S)={P1,P2,…,Pm}，其中m为区域数。这种划分对经济区划分、行政区、功能和职能范围等划分工作很有意义。二、可达性矩阵的划分*例：对一个7单元系统的区域划分关系图可达性矩阵二、可达性矩阵的划分*iR(ei)A(ei)R(ei)∩A(ei)123456711,23,4,5,64,5,654,5,61,2,71,2,72,733,4,63,4,5,63,4,671234,654,67区域划分表二、可达性矩阵的划分*π2(S)={P1,P2}={{e3,e4,e5,e6},{e1,e2,e7}}子系统I子系统II子系统I子系统II32145二、可达性矩阵的划分*级别划分在每一区域内进行。ei为最上级单元的条件为R(ei)=R(ei)∩A(ei)系统S中的一个区域(独立子系统)P的级别划分可用下式表示其中L1,L2,…,Ll表示从上到下的各级。级别划分得出最上级各单元后，把它们暂时去掉，再用同样方法便可求得次一级诸单元，这样继续下去，便可一级一级地把各单元划分出来。π3(P)={L1,L2,…,Ll}二、可达性矩阵的划分*二、可达性矩阵的划分*7546321二、可达性矩阵的划分*π3(P1)={{e5}，{e4,e6}，{e3}}01π3(P2)={{e1}，{e2}，{e7}}02二、可达性矩阵的划分*级别划分的计算机实现1给定n阶可达性矩阵M后，公式R(ei)=R(ei)∩A(ei)2等价于3mij≤mji(j=1,2,…,n)4满足上式的单元就是最上级单元，将这些单元对应的行和列5从M中暂时划掉，得到一个低阶的矩阵，重复利用该条件，6即可把各级单元都划分出来。7据此可得可达性矩阵划分的程序框图如P50图4-6。8二、可达性矩阵的划分*在级别划分的某一级Lk内进行。如果某单元不属于同级的任何强连接部分，则它的可达集就是它本身，即是否强连接单元的划分01这样的单元称为孤立单元，否则称为强连接单元。于是，我们把各级上的单元分成两类，一类是孤立单元类，称为I1类；另一类是强连接单元类，称为I2类，即π4(L)={I1，I2}02二、可达性矩阵的划分*二、可达性矩阵的划分*6、强连接子集的划分在π4(L)划分得到的强连接单元集合I2的基础上，把具有强连接的子集(回路)划分出来，即π5(I)={c1,c2,…,cy}其中ci表示一个最大回路集，y表示这种最大回路集的数目。“最大”是指如果在这个集中增加一个单元，就会破坏回路的性质。这样的回路是一