×

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
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] 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
[2] Aho, A.; Hopcroft, J.; Ullman, J., The design and analysis of computer algorithms, (1976), Addison-Wesley Publ. Co London
[3] 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
[4] 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
[5] Chen, L.; Wang, P., Fuzzy relational equations (I): the general and specialized solving algorithms, Soft Computing, 6, 428-435, (2002) · Zbl 1024.03520
[6] 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
[7] 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
[8] 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
[9] 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
[10] 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
[11] Grätzer, G., General Lattice Theory, (1978), Akademie-Verlag Berlin · Zbl 0385.06015
[12] 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
[13] Hájek, P., Metamathematics of Fuzzy Logic, (1998), Kluwer Dordecht · Zbl 0937.03030
[14] Higashi, M.; Klir, G. J., Resolution of finite fuzzy relation equations, Fuzzy Sets and Systems, 13, 1, 65-82, (1984) · Zbl 0553.04006
[15] Klir, G.; St Clair, U. H.; Yuan, B., Fuzzy Set Theory Foundations and Applications, (1997), Prentice Hall PRT · Zbl 0907.04002
[16] Klir, G.; Yuan, B., Fuzzy Sets and Fuzzy Logic: Theory and Applications, (1995), Prentice Hall PTR NJ
[17] 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
[18] 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
[19] 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
[20] 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.
[21] 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)
[22] 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
[23] 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
[24] MacLane, S.; Birkhoff, G., Algebra, (1979), Macmillan New York · Zbl 0153.32401
[25] 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
[26] Miyakoshi, M.; Shimbo, M., Lower solutions of systems of fuzzy equations, Fuzzy Sets and Systems, 19, 37-46, (1986) · Zbl 0628.04004
[27] 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
[28] Pappis, C. P.; Sugeno, M., Fuzzy relational equations and the inverse problem, Fuzzy Sets and Systems, 15, 79-90, (1985) · Zbl 0561.04003
[29] Peeva, K., Systems of linear equations over a bounded chain, Acta Cybernetica, 7, 2, 195-202, (1985), Szeged · Zbl 0584.68074
[30] Peeva, K., Fuzzy linear systems, Fuzzy Sets and Systems, 49, 339-355, (1992) · Zbl 0805.04005
[31] K. Peeva, Fuzzy Linear Systems - Theory and Applications in Artificial Intelligence Areas, DSc Thesis, Sofia, 2002 (in Bulgarian).
[32] 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
[33] Peeva, K., Universal algorithm for solving fuzzy relational equations, Italian Journal of Pure and Applied Mathematics, 19, 9-20, (2006) · Zbl 1137.03030
[34] Peeva, K.; Kyosev, Y., Algorithm for solving MAX-product fuzzy relational equations, Soft Computing, 11, 7, 593-605, (2007) · Zbl 1113.65042
[35] 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
[36] 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
[37] 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
[38] 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
[39] Sanchez, E., Resolution of composite fuzzy relation equations, Information and Control, 30, 38-48, (1976) · Zbl 0326.02048
[40] Santos, E. S., Maximin, minimax and composite sequential machines, Journal of Mathematical Analysis and Applications, 24, 246-259, (1968) · Zbl 0187.28103
[41] Santos, E. S., MAX-product machines, Journal of Mathematical Analysis and Applications, 37, 677-686, (1972) · Zbl 0245.94040
[42] 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
[43] 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)
[44] Yeh, C., On the minimal solutions of maxmin fuzzy relational equations, Fuzzy Sets and Systems, 159, 23-39, (2008) · Zbl 1176.03040
[45] Zl. Zahariev, Solving max-min fuzzy linear systems of equations - algorithm and software, Soft Computing, submitted for publication. · Zbl 1170.68506
[46] http://www.mathworks.com/matlabcentral/fleexchange/27046-fuzzy-calculus-core-fc2ore.
[47] 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.