# zbMATH — the first resource for mathematics

Resolution of fuzzy relational equations – method, algorithm and software with applications. (English) Zbl 1284.03249
Summary: Analytical methods and algorithms for inverse problem resolution of fuzzy linear systems of equations in some BL-algebras (Gödel algebra in case of max-min and min-max compositions, and Goguen algebra in case of max-product composition) are presented. Algorithms with software realization for solving fuzzy linear systems of equations are proposed. Applications include fuzzy optimization with fuzzy linear systems of equation constraint, fuzzy machines and covering problem.

##### MSC:
 03E72 Theory of fuzzy sets, etc. 03-04 Software, source code, etc. for problems pertaining to mathematical logic and foundations 90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
##### Keywords:
fuzzy relational equations; inverse problem resolution
Full Text:
##### References:
  Adomopoulos, G.; Pappis, C., Some results on the resolution of fuzzy relation equations, Fuzzy Sets and Systems, 60, 1, 83-88, (1993) · Zbl 0794.04005  Aho, A.; Hopcroft, J.; Ullman, J., The design and analysis of computer algorithms, (1976), Addison-Wesley Publ. Co London  Bourke, M. M.; Fisher, D. G., Solution algorithms for fuzzy relational equations with MAX-product composition, Fuzzy Sets and Systems, 94, 61-69, (1998) · Zbl 0923.04003  Céchlárová, K., A note on unsolvable systems of MAX-MIN (fuzzy) equations, Linear Algebra and its Applications, 310, 123-128, (2000) · Zbl 0971.15002  Chen, L.; Wang, P., Fuzzy relational equations (I): the general and specialized solving algorithms, Soft Computing, 6, 428-435, (2002) · Zbl 1024.03520  De Baets, B., Analytical solution methods for fuzzy relational equations, (Dubois, D.; Prade, H., Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series, vol. 1, (2000), Kluwer Academic Publishers), 291-340 · Zbl 0970.03044  Di Nola, A.; Lettieri, A., Relation equations in residuated lattices, Rendiconti del Circolo Matematico di Palermo, s. II, XXXVII, 246-256, (1989) · Zbl 0691.06002  Di Nola, A.; Lettieri, A.; Perfilieva, I.; Novák, V., Algebraic analysis of fuzzy systems, Fuzzy Sets and Systems, 158, 1, 1-22, (2007) · Zbl 1110.93012  Di Nola, A.; Pedrycz, W.; Sessa, S.; Sanchez, E., Fuzzy Relation Equations and Their Application to Knowledge Engineering, (1989), Kluwer Academic Press Dordrecht/Boston/London · Zbl 0727.04005  Garey, M. R.; Johnson, D. S., Computers and Intractability, A Guide to the Theory of NP-Completeness, (1979), Freeman, San Francisco CA · Zbl 0411.68039  Grätzer, G., General Lattice Theory, (1978), Akademie-Verlag Berlin · Zbl 0385.06015  Guu, S. M.; Wu, Y.-K., Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Optimization and Decision Making, 4, 1, 347-360, (2002) · Zbl 1055.90094  Hájek, P., Metamathematics of Fuzzy Logic, (1998), Kluwer Dordecht · Zbl 0937.03030  Higashi, M.; Klir, G. J., Resolution of finite fuzzy relation equations, Fuzzy Sets and Systems, 13, 1, 65-82, (1984) · Zbl 0553.04006  Klir, G.; St Clair, U. H.; Yuan, B., Fuzzy Set Theory Foundations and Applications, (1997), Prentice Hall PRT · Zbl 0907.04002  Klir, G.; Yuan, B., Fuzzy Sets and Fuzzy Logic: Theory and Applications, (1995), Prentice Hall PTR NJ  Li, P.; Fang, S.-C., A survey on fuzzy relational equations. part I: classification and solvability, Fuzzy Optimization and Decision Making, 8, 179-229, (2009) · Zbl 1180.03051  Li, P.; Fang, S.-C., On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy Optimization and Decision Making, 7, 2, 169-214, (2008) · Zbl 1169.90493  Lin, J.-L., On the relation between fuzzy MAX-Archimedean t-norm relational equations and the covering problem, Fuzzy Sets and Systems, 160, 16, 2328-2344, (2009) · Zbl 1181.03055  J.-L. Lin, Y.-K. Wu, S.-M. Guu, On fuzzy relational equations and the covering problem, Information Sciences (2011), doi:10.1016/j.ins.2011.03.004.  Loetamonphong, J.; Fang, S.-C., An efficient solution procedure for fuzzy relational equations with MAX-product composition, IEEE Transactions on Fuzzy Systems, 7, 4, 441-445, (1999)  Loetamonphong, J.; Fang, S.-C., Optimization of fuzzy relation equations with MAX-product composition, Fuzzy Sets and Systems, 118, 3, 509-517, (2001) · Zbl 1044.90533  Loetamonphong, J.; Fang, S.-C.; Young, R. E., Multi-objective optimization problems with fuzzy relation equation constraints, Fuzzy Sets and Systems, 127, 3, 141-164, (2002) · Zbl 0994.90130  MacLane, S.; Birkhoff, G., Algebra, (1979), Macmillan New York · Zbl 0153.32401  Markovskii, A. V., On the relation between equations with MAX-product composition and the covering problem, Fuzzy Sets and Systems, 153, 2, 261-273, (2005) · Zbl 1073.03538  Miyakoshi, M.; Shimbo, M., Lower solutions of systems of fuzzy equations, Fuzzy Sets and Systems, 19, 37-46, (1986) · Zbl 0628.04004  Pappis, C.; Adamopoulos, G., A computer algorithm for the solution of the inverse problem of fuzzy systems, Fuzzy Sets and Systems, 39, 279-290, (1991) · Zbl 0727.93029  Pappis, C. P.; Sugeno, M., Fuzzy relational equations and the inverse problem, Fuzzy Sets and Systems, 15, 79-90, (1985) · Zbl 0561.04003  Peeva, K., Systems of linear equations over a bounded chain, Acta Cybernetica, 7, 2, 195-202, (1985), Szeged · Zbl 0584.68074  Peeva, K., Fuzzy linear systems, Fuzzy Sets and Systems, 49, 339-355, (1992) · Zbl 0805.04005  K. Peeva, Fuzzy Linear Systems - Theory and Applications in Artificial Intelligence Areas, DSc Thesis, Sofia, 2002 (in Bulgarian).  Peeva, K., Resolution of MIN-MAX fuzzy relational equations, (Nikravesh, M.; Zadeh, L. A.; Korotkikh, V., Fuzzy Partial Differential Equations and Relational Equations, (2004), Springer), 153-166 · Zbl 1065.03036  Peeva, K., Universal algorithm for solving fuzzy relational equations, Italian Journal of Pure and Applied Mathematics, 19, 9-20, (2006) · Zbl 1137.03030  Peeva, K.; Kyosev, Y., Algorithm for solving MAX-product fuzzy relational equations, Soft Computing, 11, 7, 593-605, (2007) · Zbl 1113.65042  Peeva, K.; Kyosev, Y., Fuzzy relational calculus - theory, applications and software (with CD-ROM), Advances in Fuzzy Systems - Applications and Theory, vol. 22, (2004), World Scientific Publishing Company · Zbl 1083.03048  K. Peeva, Zl. Zahariev, Linear dependence in fuzzy algebra, in: Proceedings of the 31th International Conference AMEE, Sozopol, June 2005, Softrade 2006, pp. 71-83. · Zbl 1102.68144  K. Peeva, Zl. Zahariev, Software for testing linear dependence in fuzzy algebra, in: Second International Scientific Conference Computer Science, Chalkidiki, 30 September-2 October 2005, part I, 2006, pp. 294-299. · Zbl 1102.68144  Peeva, K.; Zahariev, Zl., Computing behavior of finite fuzzy machines - algorithm and its application to reduction and minimization, Information Sciences, 178, 21, 4152-4165, (2008) · Zbl 1170.68506  Sanchez, E., Resolution of composite fuzzy relation equations, Information and Control, 30, 38-48, (1976) · Zbl 0326.02048  Santos, E. S., Maximin, minimax and composite sequential machines, Journal of Mathematical Analysis and Applications, 24, 246-259, (1968) · Zbl 0187.28103  Santos, E. S., MAX-product machines, Journal of Mathematical Analysis and Applications, 37, 677-686, (1972) · Zbl 0245.94040  Shieh, B.-S., New resolution of finite fuzzy relation equations with MAX-MIN composition, International Journal of Uncertainty Fuzziness Knowledge Based Systems, 16, 1, 19-33, (2008) · Zbl 1165.03046  Wu, Y.-K.; Guu, S.-M., An efficient procedure for solving a fuzzy relational equation with MAX-Archimedean t-norm composition, IEEE Transactions on Fuzzy Systems, 16, 1, 73-84, (2008)  Yeh, C., On the minimal solutions of maxmin fuzzy relational equations, Fuzzy Sets and Systems, 159, 23-39, (2008) · Zbl 1176.03040  Zl. Zahariev, Solving max-min fuzzy linear systems of equations - algorithm and software, Soft Computing, submitted for publication. · Zbl 1170.68506  http://www.mathworks.com/matlabcentral/fleexchange/27046-fuzzy-calculus-core-fc2ore.  http://www.mathworks.com/matlabcentral/fleexchange/6214-fuzzy-relational-calculus-toolbox-rel-1-01.
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.