Abstract
A system of “max-product” type of equations, to which many inverse problems of fuzzy sets and relations, is solved. The minimal solution of this type of equations is determined from the solution of covering problems, which are NP-complete problems. A compatibility criterion for a system and redundancy criteria for equations and variables are formulated in terms of coverings. Possibilities for the reduction of the dimension of a covering problem and its solution methods are examined.
Similar content being viewed by others
REFERENCES
Terano, T., Asai, K., and Sugeno, M., Applied Fuzzy Systems, Boston: AP Professional, 1994. Translated under the title Prikladnye nechetkie sistemy, Moscow: Mir, 1993.
Kuz'min, V.B. and Travkin, S.I., Theory of Fuzzy Sets in Control Problems and Design of Fuzzy Processors: A Review of Foreign Literature, Avtom. Telemekh., 1992, no. 11, pp. 3–36.
Nechetkie mnozhestva v modelyakh upravleniya i iskusstvennogo intellekta (Fuzzy Sets in Control and Artificial Intelligence Models), Pospelov, D.A., Ed., Moscow: Nauka, 1986.
Pappis, C.P. and Sugeno, M., Fuzzy Relational Equations and the Inverse Problem, Fuzzy Set s Syst., 1985, vol. 15, pp. 79–90.
Pappis, C.P. and Adamopoulos, G.I., A Software Routine to Solve the Generalized Inverse Problem of Fuzzy Relational Equations, Fuzzy Sets Syst., 1992, vol. 47, pp. 319–322.
Adamopoulos, G.I. and Pappis, C.P., An Algorithmic Approach to Some Special Cases of the Generalized Inverse Problem, Fuzzy Set s Syst., 1995, vol. 72, pp. 125–127.
Bourke, M.M. and Fisher, D.G., Solution Algorithms for Fuzzy Relational Equations with Max-Product Composition, Fuzzy Set s Syst., 1998, vol. 94, pp. 61–69.
Loetamonphong, J. and Fang, S-Ch., Optimization of Fuzzy Equations with Max-Product Composition, Fuzzy Set s Syst., 2001, vol. 118, pp. 509–517.
Miyakoshi, M. and Shimbo, M., Lower Solution of Systems of Fuzzy Equations, Fuzzy Set s Syst., 1986, vol. 19, pp. 37–46.
Cormen, T.H., Leiserson, C.E., and Rivest, R.L., Introduction to Algorithms, New York: McGraw-Hill, 1990. Translated under the title Algoritmy: postroenie i analiz, Moscow: MNTsMO, 2002.
Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, San Francisco: Freeman, 1979. Translated under the title Vychislitel'nye mashiny i trudnoreshaemye zadachi, Moscow: Mir, 1982.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Markovskii, A.V. Solution of Fuzzy Equations with Max-Product Composition in Inverse Control and Decision Making Problems. Automation and Remote Control 65, 1486–1495 (2004). https://doi.org/10.1023/B:AURC.0000041426.51975.50
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000041426.51975.50