Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition

In this paper, we study the new linear objective function optimization with respect to the fuzzy relational inequalities defined by max-min composition in which fuzzy inequality replaces ordinary inequality in the constraints. Fuzzy inequalities enable us to attain the optimal points that are better solutions than those resulting from the resolution of the similar problems with Ordinary Inequality constraints (denoted by x"O"I in this paper). We have presented an algorithm to generate such optimal solutions. Also two examples are given to illustrate the algorithm presented and some real application of this work.

[1]  Witold Pedrycz,et al.  Fuzzy Relation Calculus in the Compression and Decompression of Fuzzy Relations , 2002, Int. J. Image Graph..

[2]  Witold Pedrycz,et al.  Some theoretical aspects of fuzzy-relation equations describing fuzzy systems , 1984, Inf. Sci..

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

[4]  W. Pedrycz.  s-t fuzzy relational equations , 1993 .

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

[6]  W. Pedrycz.  Inverse problem in fuzzy relational equations , 1990 .

[7]  Salvatore Sessa,et al.  Digital watermarking in coding/decoding processes with fuzzy relation equations , 2006, Soft Comput..

[8]  Madan M. Gupta,et al.  Approximate reasoning in expert systems , 1985 .

[9]  Yordan Kyosev,et al.  Fuzzy Relational Calculus - Theory, Applications and Software , 2004, Advances in Fuzzy Systems - Applications and Theory.

[10]  Zun-Quan Xia,et al.  An Algorithm for Solving Optimization Problems with One Linear Objective Function and Finitely Many Constraints of Fuzzy Relation Inequalities , 2006, Fuzzy Optim. Decis. Mak..

[11]  W. Pedrycz.  Fuzzy relational equations with generalized connectives and their applications , 1983 .

[12]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[13]  Christian Eitzinger,et al.  Triangular Norms , 2001, Künstliche Intell..

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

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

[16]  Vilém Novák,et al.  System of fuzzy relation equations as a continuous model of IF-THEN rules , 2007, Inf. Sci..

[17]  Hans-Jürgen Zimmermann,et al.  Decision Making in Fuzzy Environment , 1985 .

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

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

[20]  Antonio di Nola,et al.  Lukasiewicz transform and its application to compression and reconstruction of digital images , 2007, Inf. Sci..

[21]  Masatoshi Sakawa,et al.  Fuzzy Sets and Interactive Multiobjective Optimization , 1993 .

[22]  Witold Pedrycz,et al.  Modularization of fuzzy relational equations , 2002, Soft Comput..

[23]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

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

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

[26]  Irina Perfilieva,et al.  Fuzzy function as an approximate solution to a system of fuzzy relation equations , 2004, Fuzzy Sets Syst..

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

[28]  Witold Pedrycz,et al.  Fuzzy Relation Equations for Compression/Decompression Processes of Colour Images in the RGB and YUV Colour Spaces , 2005, Fuzzy Optim. Decis. Mak..

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

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

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

[32]  Radko Mesiar,et al.  Triangular norms. Position paper III: continuous t-norms , 2004, Fuzzy Sets Syst..

[33]  Radko Mesiar,et al.  Triangular norms. Position paper II: general constructions and parameterized families , 2004, Fuzzy Sets Syst..

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

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

[36]  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).

[37]  W. Pedrycz.  An approach to the analysis of fuzzy systems , 1981 .

[38]  Guojun Wang,et al.  On the Logic Foundation of Fuzzy Reasoning , 1999, Inf. Sci..

[39]  E. Sanchez.  SOLUTIONS IN COMPOSITE FUZZY RELATION EQUATIONS: APPLICATION TO MEDICAL DIAGNOSIS IN BROUWERIAN LOGIC , 1993 .

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

[41]  Xue-ping Wang,et al.  Some properties of sup-min fuzzy relational equations on infinite domains , 2005, Fuzzy Sets Syst..

[42]  Witold Pedrycz,et al.  Specificity shift in solving fuzzy relational equations , 1999, Fuzzy Sets Syst..

[43]  I. Turksen.  Type I and type II fuzzy system modeling , 1999 .

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

[45]  Witold Pedrycz,et al.  Solving fuzzy relational equations through logical filtering , 1996, Fuzzy Sets Syst..

[46]  Radko Mesiar,et al.  Triangular norms. Position paper I: basic analytical and algebraic properties , 2004, Fuzzy Sets Syst..

[47]  Hong-Xing Li,et al.  Resolution of finite fuzzy relation equations based on strong pseudo-t-norms , 2006, Appl. Math. Lett..

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

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

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

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

[52]  Hong-Xing Li,et al.  Notes on "pseudo-t-norms and implication operators on a complete Brouwerian lattice" and "pseudo-t-norms and implication operators: direct products and direct product decompositions" , 2005, Fuzzy Sets Syst..

[53]  Witold Pedrycz,et al.  Relational image compression: optimizations through the design of fuzzy coders and YUV color space , 2005, Soft Comput..

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

[55]  Madan M. Gupta,et al.  Fuzzy automata and decision processes , 1977 .

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

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

[58]  H. Zimmermann.  DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

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

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

[61]  Fred Wenstøp,et al.  Deductive verbal models of organizations , 1976 .