On the minimal solutions of max-min fuzzy relational equations

Fuzzy Sets and Systems

Volumn 159, Issue 1, 2008, Pages 23-39

  Yeh, Chi Tsuen ^a  

^a NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

Author keywords

Fuzzy relational equation; Irredundant covering; Matrix representation; Max min algebra; Minimal solution

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; FUZZY RULES; MATRIX ALGEBRA;

FUZZY RELATIONAL EQUATION; IRREDUNDANT COVERING; MATRIX REPRESENTATION; MAX MIN ALGEBRA; MINIMAL SOLUTION;

SET THEORY;

EID: 35448979877     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2007.07.017     Document Type: Article

References (39)

1. Abbasbandy S., Babolian E., and Allame M. Numerical solution of fuzzy max-min systems. Appl. Math. Comput. 174 (2006) 1321-1328
2. Allame M., and Vatankhahan B. Iteration algorithm for solving Ax = b in max-min algebra. Appl. Math. Comput. 175 (2006) 269-276
3. Bourke M.M., and Fisher D.G. Solution algorithms for fuzzy relational equations with max-product composition. Fuzzy Sets and Systems 94 (1998) 61-69
4. Cechlárová K. Unique solvability of max-min fuzzy equations and strong regularity of matrices over fuzzy algebra. Fuzzy Sets and Systems 75 (1995) 165-177
5. R.A. Cuninghame-Green, Minimax algebra, Lecture Notes in Economics and Mathematical Systems, Vol. 166, Springer, Berlin, 1979.
6. Czogala E., Drewniak J., and Pedrycz W. Fuzzy relation equations on a finite set. Fuzzy Sets and Systems 7 (1982) 89-101
7. De Baets B. Analytical solution methods for fuzzy relational equations. In: Dubois D., and Prade H. (Eds). Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series (2000), Kluwer Academic Publishers, Dordrecht 291-340
8. Di Nola A., and Russo C. Łukasiewicz transform and its application to compression and reconstruction of digital images. Inform. Sci. 177 (2007) 1481-1498
9. Di Nola A., Sessa S., Pedrycz W., and Sanchez E. Fuzzy Relation Equations and their Applications to Knowledge Engineering (1989), Kluwer Academic Publishers, Dordrecht, Boston, London
10. Fang S.C., and Li G. Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems 103 (1999) 107-113
11. Gavalec M. Solvability and unique solvability of max-min fuzzy equations. Fuzzy Sets and Systems 124 (2001) 385-393
12. Ghodousian A., and Khorram E. An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition. Appl. Math. Comput. 178 (2006) 502-509
13. Ghodousian A., and Khorram E. Solving a linear programming problem with the convex combination of the max-min and the max-average fuzzy relation equations. Appl. Math. Comput. 180 (2006) 411-418
14. Higashi M., and Klir G.J. Resolution of finite fuzzy relation equations. Fuzzy Sets and Systems 13 (1984) 65-82
15. Imai H., Kikuchi K., and Miyakoshi M. Unattainable solutions of a fuzzy relation equation. Fuzzy Sets and Systems 99 (1998) 193-196
16. Imai H., Miyakoshi M., and Da-te T. Some properties of minimal solutions for a fuzzy relation equation. Fuzzy Sets and Systems 90 (1997) 335-340
17. Kagei S. Fuzzy relational equation with defuzzification-algorithm for the largest solution. Fuzzy Sets and Systems 123 (2001) 119-127
18. Khorram E., and Ghodousian A. Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition. Appl. Math. Comput. 173 (2006) 872-886
19. Khorram E., Ghodousian A., and Molai A.A. Solving linear optimization problems with max-star composition equation constraints. Appl. Math. Comput. 179 (2006) 654-661
20. Li H.X., Miao Z.H., Han S.C., and Wang J.Y. A new kind of fuzzy relation equations based on inner transformation. Comput. Math. Appl. 50 (2005) 623-636
21. Lichun C., and Boxing P. The fuzzy relation equation with union or intersection preserving operator. Fuzzy Sets and Systems 25 (1988) 191-204
22. Loetamonphong J., and Fang S.C. Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets and Systems 118 (2001) 509-517
23. Loetamonphong J., Fang S.C., and Young R.E. Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 127 (2002) 141-164
24. Loia V., and Sessa S. Fuzzy relation equations for coding/decoding processes of images and videos. Inform. Sci. 171 (2005) 145-172
25. Lu J., and Fang S.C. Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 119 (2001) 1-20
26. Luoh L., Wang W.J., and Liaw Y.K. New algorithms for solving fuzzy relation equations. Math. Comput. Simulation 59 (2002) 329-333
27. Markovskii A.V. On the relation between equations with max-product composition and the covering problem. Fuzzy Sets and Systems 153 (2005) 261-273
28. Nobuhara H., Bede B., and Hirota K. On various eigen fuzzy sets and their application to image reconstruction. Inform. Sci. 176 (2006) 2988-3010
29. Nobuhara H., Pedrycz W., Sessa S., and Hirota K. A motion compression/ reconstruction method based on max t-norm composite fuzzy relational equations. Inform. Sci. 176 (2006) 2526-2552
30. Peeva K. Universal algorithm for solving fuzzy relational equations. Italian J. Pure Appl. Math. 19 (2006) 169-188
31. Peeva K., and Kyosev Y. Fuzzy Relational Calculus: Theory, Applications and Software (2004), World Scientific, New Jersey
32. Sanchez E. Equations de Relations Floves, Thèse Biologie Humaine (1972), Marseille, France
33. Sanchez E. Resolution of composite fuzzy relation equations. Inform. Control 30 (1976) 38-48
34. Shieh B.S. Solutions of fuzzy relation equations based on continuous t-norms. Inform. Sci. 177 (2007) 4208-4215
35. Stamou G.B., and Tzafestas S.G. Resolution of composite fuzzy relation equations based on Archimedean triangular norms. Fuzzy Sets and Systems 120 (2001) 395-407
36. Wang X.P. Method of solution to fuzzy relation equations in a complete Brouwerian lattice. Fuzzy Sets and Systems 120 (2001) 409-414
37. Wang X.P. Infinite fuzzy relational equations on a complete Brouwerian lattice. Fuzzy Sets and Systems 138 (2003) 657-666
38. Wu Y.K., and Guu S.M. Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets and Systems 150 (2005) 147-162
39. Xiong Q.Q., and Wang X.P. Some properties of sup-min fuzzy relational equations on infinite domains. Fuzzy Sets and Systems 151 (2005) 393-402