Optimization of fuzzy relational equations with max-av composition

Max-min and max-product compositions are commonly utilized to optimize a linear objective function subject to fuzzy relational equations. Both are members in the class of max-t-norm composition. In this study, the max-av composition is considered for the same optimization model, which does not belong to the max-t-norm composition. However, max-av composition generates some properties of the solution set that are similar to the max-product composition. Thanks to these properties, a simple value matrix with rules can be applied to reduce problem size. Thus, this study proposes an efficient procedure for obtaining optimal solutions without decomposing the problem into two sub-problems or finding all the potential minimal solutions.

[1]  Witold Pedrycz,et al.  Fast solving method of fuzzy relational equation and its application to lossy image compression/reconstruction , 2000, IEEE Trans. Fuzzy Syst..

[2]  Yrjö Neuvo,et al.  Deterministic properties of separable and cross median filters with an application to block truncation coding , 1993, Multidimens. Syst. Signal Process..

[3]  Salvatore Sessa,et al.  Fuzzy relation equations for coding/decoding processes of images and videos , 2005, Inf. Sci..

[4]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[5]  Jiranut Loetamonphong,et al.  Optimization of fuzzy relation equations with max-product composition , 2001, Fuzzy Sets Syst..

[6]  W. Pedrycz,et al.  Fuzzy relation equations on a finite set , 1982 .

[7]  Pedro Gil,et al.  Some specific types of fuzzy relation equations , 2004, Inf. Sci..

[8]  Amin Ghodousian,et al.  Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition , 2006, Appl. Math. Comput..

[9]  Yan-Kuen Wu,et al.  Minimizing a Linear Objective Function with Fuzzy Relation Equation Constraints , 2002, Fuzzy Optim. Decis. Mak..

[10]  Yan-Kuen Wu,et al.  A Note on Fuzzy Relation Programming Problems with Max-Strict-t-Norm Composition , 2004, Fuzzy Optim. Decis. Mak..

[11]  Lotfi A. Zadeh,et al.  Toward a generalized theory of uncertainty (GTU) - an outline , 2005, GrC.

[12]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[13]  W. Pedrycz,et al.  Fuzzy relation equations theory as a basis of fuzzy modelling: an overview , 1991 .

[14]  Pei-Zhuang Wang,et al.  Latticized linear programming and fuzzy relation inequalities , 1991 .

[15]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[16]  Shu-Cherng Fang,et al.  Solution Sets of Interval-Valued Fuzzy Relational Equations , 2003, Fuzzy Optim. Decis. Mak..

[17]  June-Ho Yi,et al.  Fast Reverse Jacket Transform As an Alternative Representation of the N-Point Fast Fourier Transform , 2004, Journal of Mathematical Imaging and Vision.

[18]  W. Pedrycz.  ON GENERALIZED FUZZY RELATIONAL EQUATIONS AND THEIR APPLICATIONS , 1985 .

[19]  W. Pedrycz,et al.  Fuzzy Relation Equations and Their Applications to Knowledge Engineering , 1989, Theory and Decision Library.

[20]  Paul P. Wang,et al.  Fuzzy relation equations (I): the general and specialized solving algorithms , 2002, Soft Comput..

[21]  Shu-Cherng Fang,et al.  Solving fuzzy relation equations with a linear objective function , 1999, Fuzzy Sets Syst..

[22]  Hsiao-Fan Wang.  A multi‐objective mathematical programming problem with fuzzy relation constraints , 1995 .

[23]  Shu-Cherng Fang,et al.  Solving nonlinear optimization problems with fuzzy relation equation constraints , 2001, Fuzzy Sets Syst..

[24]  H. Carter.  Fuzzy Sets and Systems — Theory and Applications , 1982 .

[25]  A. V. Markovskii,et al.  On the relation between equations with max-product composition and the covering problem , 2005, Fuzzy Sets Syst..

[26]  Jiranut Loetamonphong,et al.  Multi-objective optimization problems with fuzzy relation equation constraints , 2002, Fuzzy Sets Syst..

[27]  Yang Ji-hui,et al.  Geometric Programming with Fuzzy Relation Equation Constraints , 2006 .

[28]  Yan-Kuen Wu,et al.  Minimizing a linear function under a fuzzy max-min relational equation constraint , 2005, Fuzzy Sets Syst..

[29]  Yan-Kuen Wu,et al.  An accelerated approach for solving fuzzy relation equations with a linear objective function , 2002, IEEE Trans. Fuzzy Syst..

[30]  Witold Pedrycz,et al.  Fuzzy relational compression , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[31]  Hsi-Chieh Lee,et al.  On the Optimal Three-tier Multimedia Streaming Services , 2003, Fuzzy Optim. Decis. Mak..

[32]  Kaoru Hirota,et al.  On various eigen fuzzy sets and their application to image reconstruction , 2006, Inf. Sci..

[33]  Hans J. Zimmermann,et al.  Results of Empirical Studies in Fuzzy Set Theory , 1978 .

[34]  Witold Pedrycz,et al.  A digital watermarking algorithm using image compression method based on fuzzy relational equation , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).