An algorithm for solving optimization problems with fuzzy relational inequality constraints

An algorithm for solving a kind of optimization problems with fuzzy relational inequalities was proposed by Guo and Xia [6]. However, it is too expensive to verify the optimal condition. In this paper, some rules for reducing these problems are proposed and the relationship between minimal solutions and FRI paths is also given. These lead to a new algorithm for solving this kind of problems. Numerical experiments are presented for illustrating the efficiency of the proposed algorithm.

[1]  W Pedrycz,et al.  ON IDENTIFICATION IN FUZZY SYSTEMS AND ITS APPLICATIONS IN CONTROL PROBLEM, FUZZY SETS AND SYSTEMS , 1981 .

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

[3]  Shu-Cherng Fang,et al.  A survey on fuzzy relational equations, part I: classification and solvability , 2009, Fuzzy Optim. Decis. Mak..

[4]  Esmaile Khorram,et al.  Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm , 2008, Comput. Ind. Eng..

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

[6]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  Yan-Kuen Wu,et al.  Optimization of fuzzy relational equations with a linear convex combination of max-min and max-average compositions , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

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

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

[10]  Yan-Kuen Wu.  Optimizing the geometric programming problem with single-term exponents subject to max-min fuzzy relational equation constraints , 2008, Math. Comput. Model..

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

[12]  Amin Ghodousian,et al.  Solving linear optimization problems with max-star composition equation constraints , 2006, Appl. Math. Comput..

[13]  Fangfang Guo,et al.  Solving Interval-Valued Fuzzy Relation Equations with a Linear Objective Function , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[14]  Amin Ghodousian,et al.  An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition , 2006, Appl. Math. Comput..

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

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

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

[18]  Amin Ghodousian,et al.  Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition , 2008, Inf. Sci..

[19]  Chi-Tsuen Yeh,et al.  On the minimal solutions of max-min fuzzy relational equations , 2008, Fuzzy Sets Syst..

[20]  Yan-Kuen Wu,et al.  Optimization of fuzzy relational equations with max-av composition , 2007, Inf. Sci..

[21]  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..

[22]  Shu-Cherng Fang,et al.  On the resolution and optimization of a system of fuzzy relational equations with sup-T composition , 2008, Fuzzy Optim. Decis. Mak..

[23]  Salvatore Sessa,et al.  Fuzzy transforms for compression and decompression of color videos , 2010, Inf. Sci..

[24]  Esmaile Khorram,et al.  Another modification from two papers of Ghodousian and Khorram and Khorram et al , 2008, Appl. Math. Comput..

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

[26]  Esmaile Khorram,et al.  A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian , 2007, Appl. Math. Comput..

[27]  Shu-Cherng Fang,et al.  Solving interval-valued fuzzy relation equations , 1998, IEEE Trans. Fuzzy Syst..

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

[29]  W. Pedrycz,et al.  On identification in fuzzy systems and its applications in control problems , 1981 .

[30]  Jianxin Li.  A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints , 2008, Fuzzy Sets Syst..

[31]  W. Pedrycz.  Processing in relational structures: fuzzy relational equations , 1991 .

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

[33]  Yan-Kuen Wu,et al.  Minimizing a Linear Objective Function under a Max-t-norm Fuzzy Relational Equation Constraint , 2006, 2006 IEEE International Conference on Fuzzy Systems.

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

[35]  Esmaile Khorram,et al.  An algorithm for solving fuzzy relation equations with max-T composition operator , 2008, Inf. Sci..

[36]  Bih-Sheue Shieh,et al.  Solutions of fuzzy relation equations based on continuous t-norms , 2007, Inf. Sci..

[37]  C. H. Wang,et al.  A fixed-charge model with fuzzy inequality constraints composed by max-product operator , 1998 .

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

[39]  Hayao Miyagi,et al.  Qualified decision-making using the fuzzy relation inequalities , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[40]  Xiao-Bing Qu,et al.  Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations , 2008, Inf. Sci..