Lexicography minimum solution of fuzzy relation inequalities: applied to optimal control in P2P file sharing system

A peer-to-peer (P2P) file sharing system can be reduced into a system of addition-min fuzzy relation inequalities. Concept of lexicography minimum solution is introduced and applied to such system. It is found that the unique lexicography minimum solution can be selected from the minimal solution set of the corresponding fuzzy relation inequalities. However it is difficult to find the minimal solution set which is probably infinite. In order to avoid such difficulty, we propose a so-called Circulation Algorithm to find the unique lexicography minimum solution. The algorithm is developed step by step and illustrated by a numerical application example.

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

[2]  Bernard De Baets,et al.  On the existence and construction of T-transitive closures , 2003, Inf. Sci..

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

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

[5]  Shu-Cherng Fang,et al.  Latticized Linear Optimization on the Unit Interval , 2009, IEEE Transactions on Fuzzy Systems.

[6]  Bing-Yuan Cao,et al.  Posynomial geometric programming problem subject to max-min fuzzy relation equations , 2016, Inf. Sci..

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

[8]  Bih-Sheue Shieh,et al.  Linear optimization problem constrained by fuzzy max-min relation equations , 2013, Inf. Sci..

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

[10]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[11]  Yu-Lin He,et al.  Fuzzy nonlinear regression analysis using a random weight network , 2016, Inf. Sci..

[12]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[13]  K. Peeva,et al.  Resolution of fuzzy relational equations - Method, algorithm and software with applications , 2013, Inf. Sci..

[14]  Yordan Kyosev,et al.  Algorithm for Solving Max-product Fuzzy Relational Equations , 2007, Soft Comput..

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

[16]  Witold Pedrycz,et al.  A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations , 2006, Inf. Sci..

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

[18]  Xizhao Wang,et al.  Fuzziness based sample categorization for classifier performance improvement , 2015, J. Intell. Fuzzy Syst..

[19]  Xizhao Wang,et al.  Segment Based Decision Tree Induction With Continuous Valued Attributes , 2015, IEEE Transactions on Cybernetics.

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

[21]  Amin Ghodousian,et al.  Solving a linear programming problem with the convex combination of the max-min and the max-average fuzzy relation equations , 2006, Appl. Math. Comput..

[22]  Xizhao Wang,et al.  Learning from big data with uncertainty - editorial , 2015, J. Intell. Fuzzy Syst..

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

[24]  R. Lowen,et al.  On the fundamentals of fuzzy sets. , 1984 .

[25]  Yuhan Liu,et al.  Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm , 2014, Soft Comput..

[26]  Bing-Yuan Cao,et al.  Min-Max Programming Problem Subject to Addition-Min Fuzzy Relation Inequalities , 2016, IEEE Transactions on Fuzzy Systems.

[27]  Ali Abbasi Molai.  A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints , 2014, Comput. Ind. Eng..

[28]  Shu-Cherng Fang,et al.  On the unique solvability of fuzzy relational equations , 2011, Fuzzy Optim. Decis. Mak..

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

[30]  B. Baets.  Analytical solution methods for fuzzy relational equations. , 2000 .

[31]  Yuzhen Wang,et al.  A Matrix Approach to Latticized Linear Programming With Fuzzy-Relation Inequality Constraints , 2013, IEEE Transactions on Fuzzy Systems.

[32]  Ali Abbasi Molai.  The quadratic programming problem with fuzzy relation inequality constraints , 2012, Comput. Ind. Eng..

[33]  Shao-Jun Yang,et al.  An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition , 2014, Fuzzy Sets Syst..

[34]  Da Ruan,et al.  Novel neural algorithms based on fuzzy δ rules for solving fuzzy relation equations: Part III , 2000, Fuzzy Sets Syst..

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

[36]  Yubin Zhong,et al.  A comment on "The quadratic programming problem with fuzzy relation inequality constraints" , 2016, Comput. Ind. Eng..

[37]  Jiranut Loetamonphong,et al.  An efficient solution procedure for fuzzy relation equations with max-product composition , 1999, IEEE Trans. Fuzzy Syst..

[38]  Iraj Mahdavi,et al.  A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition , 2011, Appl. Soft Comput..

[39]  Xiao-Peng Yang,et al.  Linear Programming Method for Solving Semi-Latticized Fuzzy Relation Geometric Programming with Max-Min Composition , 2015, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[41]  XueGang Zhou,et al.  Geometric programming problem with single-term exponents subject to max-product fuzzy relational equations , 2011, Math. Comput. Model..

[42]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[43]  Bing-yuan Cao,et al.  The more-for-less paradox in fuzzy posynomial geometric programming , 2012, Inf. Sci..

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

[45]  Bing-Yuan Cao,et al.  Single-variable term semi-latticized fuzzy relation geometric programming with max-product operator , 2015, Inf. Sci..

[46]  Esmaile Khorram,et al.  Solving nonlinear multi-objective optimization problems with fuzzy relation inequality constraints regarding Archimedean triangular norm compositions , 2012, Fuzzy Optimization and Decision Making.

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

[48]  Dan Meng,et al.  An algorithm for solving optimization problems with fuzzy relational inequality constraints , 2013, Inf. Sci..

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

[50]  Wen-June Wang,et al.  Matrix-pattern-based computer algorithm for solving fuzzy relation equations , 2003, IEEE Trans. Fuzzy Syst..

[51]  Jian-Xin Li,et al.  Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.