# zbMATH — the first resource for mathematics

Algorithm for solving max-product fuzzy relational equations. (English) Zbl 1113.65042
Summary: Analytical methods are proposed for solving systems of fuzzy linear equations when the composition is the max-product. These methods provide an universal algorithm for computing the greatest solution and the set of all minimal solutions, when the system is consistent. In case of inconsistency, the equations that can not be satisfied are obtained.

##### MSC:
 65F30 Other matrix algorithms (MSC2010) 15A06 Linear equations (linear algebraic aspects) 08A72 Fuzzy algebraic structures
Full Text:
##### References:
  Aho A, Hopcroft J, Ullman J (1976) The design and analysis of computer algorithms. Addison-Wesley, London · Zbl 0326.68005  Cheng L, Wang P (2002) Fuzzy relational equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435 · Zbl 1024.03520  Bourke M, Fisher D (1998) Solution algorithms for fuzzy relational equations with max-product composition. Fuzzy Sets Syst 94:61–69 · Zbl 0923.04003  De Baets B (2000). Analytical solution methods for fuzzy relational equations, in the series:. In: Dubois D, Prade H (eds). The handbooks of fuzzy sets series. Kluwer, Dordrecht, pp. 291–340 · Zbl 0970.03044  Di Nola A, Lettieri A (1989) Relation equations in residuated lattices. Rendiconti del Circolo Matematico di Palermo, s. II, XXXVIII, pp 246–256 · Zbl 0691.06002  Di Nola A, Pedrycz W, Sessa S, Sanchez E (1989) Fuzzy relation equations and their application to knowledge engineering. Kluwer, Dordrecht · Zbl 0694.94025  Garey M, Johnson D (1979) Computers and intractability. A guide to the theory of NP-completeness. Freeman, San Francisco · Zbl 0411.68039  Grätzer G (1978) General lattice theory. Akademie-Verlag, Berlin · Zbl 0436.06001  Guu SM, Wu Y-K (2002) Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optimiz Decision Making 4(1):347–360 · Zbl 1055.90094  Higashi M, Klir G (1984) Resolution of finite fuzzy relation equations. Fuzzy Sets Syst 13(1):65–82 · Zbl 0553.04006  Klir G, Clair U, Yuan B (1997) Fuzzy set theory foundations and applications. Prentice Hall, Englewood Cliffs · Zbl 0907.04002  Loetamonphong J, Fang S.-C (1999) An efficient solution procedure for fuzzy relational equations with max-product composition. IEEE Trans Fuzzy Syst 7(4):441–445  Loetamonphong J, Fang S.-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118(3):509–517 · Zbl 1044.90533  Loetamonphong J, Fang S.-C, Young R (2002) Multi-objective optimization problems with fuzzy relation equation consrtaints. Fuzzy Sets Syst 127(3):141–164 · Zbl 0994.90130  MacLane S, Birkhoff G (1979) Algebra. Macmillan, New York  Markovskii A (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261–273 · Zbl 1073.03538  Miyakoshi M, Shimbo M (1986) Lower solutions of systems of fuzzy equations. Fuzzy Sets Syst 19:37–46 · Zbl 0628.04004  Pappis C, Sugeno M (1985) Fuzzy relational equations and the inverse problem. Fuzzy Sets Syst 15:79–90 · Zbl 0561.04003  Peeva K (1992) Fuzzy linear systems. Fuzzy Sets and Systems 49:339-355 · Zbl 0805.04005  Peeva K (2002) Fuzzy linear systems – Theory and applications in Artificial Intelligence areas. DSc Thesis, Sofia, pp 239 (in Bulgarian)  Peeva K (2006) Universal algorithm for solving fuzzy relational equations. Italian J Pure Appl Math 9:9–20 · Zbl 1137.03030  Peeva K, Kyosev Y (2004) Fuzzy relational calculus-theory, applications and software (with CD-ROM). In the series Advances in Fuzzy Systems - Applications and Theory, vol 22, World Scientific Publishing Company, Software downloadable from http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=6214 · Zbl 1083.03048  Sanchez E (1976) Resolution of composite fuzzy relation equations. Inform Control 30:38–48 · Zbl 0326.02048
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.