一种求模糊矩阵传递闭包的基于幂序列单增矩阵构造的新算法  

A New Algorithm for Computing the Transitive Closure of General Fuzzy Matrix Based on Construction of Power Sequence Monotone Increasing Fuzzy Matrix

作　　者：赵峰[1] 谷云东[2] 

机构地区：[1]聊城大学数学科学学院,山东聊城252059 [2]华北电力大学(北京)数理学院,北京102206

出　　处：《模糊系统与数学》2008年第6期66-71,共6页Fuzzy Systems and Mathematics

基　　金：973国家重大基础研究计划基金资助项目(2002CB312200);国家自然科学基金资助项目(60474023);聊城大学科研基金资助项目(X061042)

摘　　要：引入幂序列单增模糊矩阵的概念并讨论它的性质,给出一种基于幂序列单增模糊矩阵构造的求模糊关系矩阵传递闭包的新算法;并通过与现有的两种传递闭包求解算法的比较分析,借助实例说明了算法的有效性和简洁性。The power sequence monotone increasing fuzzy matrix and its properties are introduced. A new algorithm for computing the transitive closure of general fuzzy matrix is proposed based on the construction of power sequence monotone increasing fuzzy matrix. Compared with two well-known algorithms, the validity and computational complexity of the new algorithm is shown by an example.

关 键 词：模糊关系矩阵 幂序列单增模糊矩阵 传递闭包 平方算法 

分 类 号：O159[理学—数学]