Fuzzy关系广义分解的一种新算法研究.pdf

186 模栩集理论与应 用 r Fuzzy关系广义分解的一种新算法’ 尸 吮 请 分 · 羁 尸 王学平 vQ川师范大学数学系 成都 610066 诵 一 摘 要 Fuzzy关系的广义分解问题可叙述如下:设R为nxm的Fuzzy矩阵，确定是否存 在一个nxp的Fuzzy矩阵A和一个pxm的Fuzzy矩阵B使R二AOB，并保证P 为最小正整数。其中“0”为max一min合成运算。1984年王鸿绪等首先解决了这 一间题01993年，Vrba给出了另一种解决方法。本文给出一种新的更满意的算 法，该算法保证寻找到使R二AOB成立的nxp的Fuzzy矩阵A和pxm的Fuzzy 矩阵B,且p为最小正整数。 关镇词 Fuzzy关系 广义分解 引 言 设L=(仁0,川，()1=11,2,…，，}‘， L=IA=(A,i)nx.一(A;;):A,;E[0,1],iE1,jE1.I。 定义AEL- 和B ‘1阴XP的合成AOBEL.xp为:对任意的i‘1_iE斗，’ (AOB),;=*V:A(EABE;), 其中“A”与 “v”分别为取最小和取最大运算。 1993年，Vrba(见1【1〕提出如下问题:设REL`x，确定是否存在一个二xp的Fuzzy 矩阵A的一个pxrn的Fuzzy矩阵B使 R=AOB (1) 且p为满足(1)的最小正整数。 Vrba用峰值分析法，给出了上述问题的一个算法，但其方法在计算机上实现难度较大。 早在1984年，王鸿绪等(见2【1)给出了求解(1)的分层解法。在2【1中((1)是作为不定方程来 解决的，但2【1的方法太复杂，运算量大，在计算机上实现需占大量空间，因为即使使(1)成 立的最小p为3,[21的方法也不得不完整地求解三次(1)似的方程。本文基于寻找到满足 (1)的A与B并使p为最小正整数这点，给出另一种新的求解算法。 一、新的算法 设R二(R,;)‘L- ，对任意的Ah ‘1,k 〔Im,9 〔I,，分别定义一个nxt的Fuzzy 国家 自然科学基金和四川省 自然科学荃金资助项 目。 第三部分 模翔代毅 187 矩阵M(h.q.k)=([M(h.4.k)])和一个LX。的Fuzzy矩阵N(h.9.k)=((N(h,4.k)lii)如下: 对任意的 ￡〔I，jEI 了 ﹄ ‘ 廿 | ‘ L 如果i=h,j二 一 一 [M(h-k)] OI (2) L 、 否则