Abstract
In this paper a new algorithm is proposed to solve the optimization problem of fuzzy relation equations with linear objective function. Fuzzy relation equation is composed of max–min or max-product composition operator. This algorithm operates systematically on the matrix-pattern to get the solution(s). It is found easier to work with this algorithm. Two examples are given to illustrate the effectiveness of this algorithm.
This is a preview of subscription content, log in via an institution to check access.
References
Adamopoulos, G.I., Pappis, C.P.: Some results on the resolution of fuzzy relation equations. Fuzzy Sets Syst. 60, 83–88 (1993)
De Beats, B.: Analytical solution methods for fuzzy relational equations: in Fundamentals of Fuzzy Sets. In: Dubois, D., Prade, H. (eds.) The Handbook of Fuzzy Sets Series, vol. 1, pp. 291–340. Kluwer, Norwell (2000)
Bourke, M.M., Fisher, D.G.: Solution algorithm for fuzzy relational equations with max-product composition. Fuzzy Sets Syst. 94, 61–69 (1998)
Czogala, E., Drewniak, J., Pedrycz, W.: Fuzzy relation equations on a finite set. Fuzzy Sets Syst. 7, 89–101 (1982)
Fang, S.-C., Li, G.: Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst. 103, 107–113 (1999)
Guu, S.-Y., Wu, Y.-K.: Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optimization and Decision Making 1, 347–360 (2002)
Higashi, M., Klir, G.J.: Resolution of finite fuzzy relation equations. Fuzzy Sets Syst. 13, 64–82 (1984)
Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic: The Theory and Applications. Prentice Hall, Englewood Cliff (1995)
Leotamonphong, J., Fang, S.-C.: Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst. 118, 509–517 (2001)
Leotamonphong, J., Fang, S.-C., Young, R.E.: Multi-objective optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst. 127, 141–164, (2002)
Leotamonphong, J., Fang, S.-C.: An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Trans. Fuzzy Syst. 7, 441–445 (1999)
Li, X., Ruan, D.: Novel neural algorithms based on fuzzy rules for solving fuzzy relation equations. Fuzzy Sets Syst. 109, 355–362 (2000)
Nola, A.D., Sessa, S., Pedrycz, W., Sanchez, E.: Fuzzy Relations and Their Applications to Knowledge Engineering. Kluwer, Norwell (1989)
Pandey, D.: On the optimization of fuzzy relation equations with continuous t-norm and with linear objective function. LNCS 3285, 14–51 (2004)
Pandey, D.: Optimization of Linear Objective Function with Fuzzy Relation Equations as Constraints. Analysis and Applications, pp. 194–212. Allied Publishers, India (2003)
Pandey, D., Srivastava, P.: An efficient procedure for optimization of linear objective function subject to fuzzy relation equations with max-product composition. Sci. Lett. 27, 117–127 (2004)
Sanchez, E.: Resolution of composite fuzzy relation equations. Inf. Control 30, 38–48 (1976)
Wu, Y.-K., Guu, S.-M., Liu, J. Y.-C.: An accelerated approach for solving fuzzy relation equations with a linear objective function. IEEE Trans. Fuzzy Syst. 10, 552–558 (2002)
Zimmermann, H.-J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston (1991)
Acknowledgement
Author is thankful to anonymous referees for their valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pandey, D. Value-based-matrix-pattern (VBMP) algorithm for fuzzy relation equations with linear objective. OPSEARCH 48, 53–64 (2011). https://doi.org/10.1007/s12597-011-0039-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-011-0039-0