×

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
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Aho A, Hopcroft J, Ullman J (1976) The design and analysis of computer algorithms. Addison-Wesley, London · Zbl 0326.68005
[2] Cheng L, Wang P (2002) Fuzzy relational equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435 · Zbl 1024.03520
[3] Bourke M, Fisher D (1998) Solution algorithms for fuzzy relational equations with max-product composition. Fuzzy Sets Syst 94:61–69 · Zbl 0923.04003
[4] 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
[5] 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
[6] Di Nola A, Pedrycz W, Sessa S, Sanchez E (1989) Fuzzy relation equations and their application to knowledge engineering. Kluwer, Dordrecht · Zbl 0694.94025
[7] Garey M, Johnson D (1979) Computers and intractability. A guide to the theory of NP-completeness. Freeman, San Francisco · Zbl 0411.68039
[8] Grätzer G (1978) General lattice theory. Akademie-Verlag, Berlin · Zbl 0436.06001
[9] 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
[10] Higashi M, Klir G (1984) Resolution of finite fuzzy relation equations. Fuzzy Sets Syst 13(1):65–82 · Zbl 0553.04006
[11] Klir G, Clair U, Yuan B (1997) Fuzzy set theory foundations and applications. Prentice Hall, Englewood Cliffs · Zbl 0907.04002
[12] 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
[13] 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
[14] 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
[15] MacLane S, Birkhoff G (1979) Algebra. Macmillan, New York
[16] 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
[17] Miyakoshi M, Shimbo M (1986) Lower solutions of systems of fuzzy equations. Fuzzy Sets Syst 19:37–46 · Zbl 0628.04004
[18] Pappis C, Sugeno M (1985) Fuzzy relational equations and the inverse problem. Fuzzy Sets Syst 15:79–90 · Zbl 0561.04003
[19] Peeva K (1992) Fuzzy linear systems. Fuzzy Sets and Systems 49:339-355 · Zbl 0805.04005
[20] Peeva K (2002) Fuzzy linear systems – Theory and applications in Artificial Intelligence areas. DSc Thesis, Sofia, pp 239 (in Bulgarian)
[21] Peeva K (2006) Universal algorithm for solving fuzzy relational equations. Italian J Pure Appl Math 9:9–20 · Zbl 1137.03030
[22] 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
[23] 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.