求模糊关系方程一个极小解的算法  

An Algorithm for Calculating Exactly One Minimal Solution of a Fuzzy Relation Equation

作　　者：张倩[1] 王学平[1] 

机构地区：[1]四川师范大学数学与软件科学学院,四川成都610066

出　　处：《模糊系统与数学》2016年第4期18-22,共5页Fuzzy Systems and Mathematics

基　　金：国家自然科学基金资助项目(11171242)

摘　　要：本文给出一种能寻找[0,1]格上模糊关系方程一个极小解的算法。该算法用最大解作为初始向量对定义在[0,1]格上解集非空的有限论域上模糊关系方程均能准确无误的求出一个极小解,我们分析了算法的复杂性并用算例进行了说明。This paper has given us an algorithm for calculating exactly one minimal solution of a fuzzy relation equation defined in [0,1]. The algorithm, using the maximum solution of the fuzzy relation equation as the initial vector, can find exactly one minimal solution of the fuzzy relation equation. We finally analyze the computational complexity of the algorithm and supply a numerical example to illustrate the algorithm.

关 键 词：模糊关系方程 极小解 算法 

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