An Efficient Procedure for Solving a Fuzzy Relational Equation With Max–Archimedean t-Norm Composition

In the literature, a necessary condition for minimal solutions of a fuzzy relational equation with max-product composition shows that each of its components is either zero or the corresponding component's value of the greatest solution. In this paper, we first extend this necessary condition to the situation with max-Archimedean triangular-norm (t-norm) composition. Based on this necessary condition, we then propose rules to reduce the problem size so that the complete set of minimal solutions can be computed efficiently. Furthermore, rather than work with the actual equations, we employ a simple matrix whose elements capture all of the properties of the equations in finding the minimal solutions. Numerical examples with specific cases of the max-Archimedean t-norm composition are provided to illustrate the procedure.

[1]  D. Grant Fisher,et al.  Solution algorithms for fuzzy relational equations with max-product composition , 1998, Fuzzy Sets Syst..

[2]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[3]  Radko Mesiar,et al.  Continuous Archimedean t-norms and their bounds , 2001, Fuzzy Sets Syst..

[4]  Paul P. Wang,et al.  Fuzzy relation equations (I): the general and specialized solving algorithms , 2002, Soft Comput..

[5]  M. Gupta,et al.  Design of fuzzy logic controllers based on generalized T -operators , 1991 .

[6]  Hsi-Chieh Lee,et al.  On the Optimal Three-tier Multimedia Streaming Services , 2003, Fuzzy Optim. Decis. Mak..

[7]  Radko Mesiar,et al.  Generated triangular norms , 2000, Kybernetika.

[8]  Yu Yandong.  Triangular norms and TNF-sigma-algebras , 1985 .

[9]  E. Trillas,et al.  On Some Logical Connectives for Fuzzy Sets Theory , 1993 .

[10]  Pei-Zhuang Wang,et al.  Latticized linear programming and fuzzy relation inequalities , 1991 .

[11]  A. Nola,et al.  Further contributions to the study of finite fuzzy relations equations , 1988 .

[12]  A. V. Markovskii,et al.  On the relation between equations with max-product composition and the covering problem , 2005, Fuzzy Sets Syst..

[13]  Irina Perfilieva,et al.  COMPATIBILITY OF SYSTEMS OF FUZZY RELATION EQUATIONS , 2000 .

[14]  W. Pedrycz.  s-t fuzzy relational equations , 1993 .

[15]  W. Pedrycz,et al.  Fuzzy relation equations on a finite set , 1982 .

[16]  Yan-Kuen Wu,et al.  Minimizing a linear function under a fuzzy max-min relational equation constraint , 2005, Fuzzy Sets Syst..

[17]  Radko Mesiar,et al.  Triangular norms. Position paper III: continuous t-norms , 2004, Fuzzy Sets Syst..

[18]  K. Peeva.  Fuzzy linear systems , 1992 .

[19]  W. Pedrycz.  Fuzzy relational equations with generalized connectives and their applications , 1983 .

[20]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[21]  P. Mostert,et al.  On the Structure of Semigroups on a Compact Manifold With Boundary , 1957 .

[22]  W. Pedrycz.  ON GENERALIZED FUZZY RELATIONAL EQUATIONS AND THEIR APPLICATIONS , 1985 .

[23]  Wen-June Wang,et al.  Matrix-pattern-based computer algorithm for solving fuzzy relation equations , 2003, IEEE Trans. Fuzzy Syst..

[24]  Yan-Kuen Wu,et al.  Minimizing a Linear Objective Function with Fuzzy Relation Equation Constraints , 2002, Fuzzy Optim. Decis. Mak..

[25]  Yordan Kyosev,et al.  Fuzzy Relational Equations , 2005 .

[26]  Shu-Cherng Fang,et al.  Solution Sets of Interval-Valued Fuzzy Relational Equations , 2003, Fuzzy Optim. Decis. Mak..

[27]  K. Menger.  Statistical Metrics. , 1942, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Sándor Jenei,et al.  On Archimedean triangular norms , 1998, Fuzzy Sets Syst..

[29]  U. Höhle.  Probabilistic uniformization of fuzzy topologies , 1978 .

[30]  Jiranut Loetamonphong,et al.  An efficient solution procedure for fuzzy relation equations with max-product composition , 1999, IEEE Trans. Fuzzy Syst..

[31]  Siegfried Weber,et al.  Measures of fuzzy sets and measures of fuzziness , 1984 .

[32]  János C. Fodor,et al.  On continuous triangular norms , 1998, Fuzzy Sets Syst..

[33]  W. Pedrycz,et al.  Fuzzy relation equations theory as a basis of fuzzy modelling: an overview , 1991 .

[34]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[35]  Yan-Kuen Wu,et al.  A Note on Fuzzy Relation Programming Problems with Max-Strict-t-Norm Composition , 2004, Fuzzy Optim. Decis. Mak..

[36]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[37]  Spyros G. Tzafestas,et al.  Resolution of composite fuzzy relation equations based on Archimedean triangular norms , 2001, Fuzzy Sets Syst..

[38]  B. Baets.  Analytical solution methods for fuzzy relational equations. , 2000 .

[39]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

[40]  M. Prévot.  Algorithm for the solution of fuzzy relations , 1981 .

[41]  M. Gupta,et al.  Theory of T -norms and fuzzy inference methods , 1991 .