Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system

Multi-level linear programming problem subject to addition-min fuzzy relation inequalities is introduced to characterize a kind of optimization models in BitTorrent-like Peer-to-Peer file sharing systems. Based on some theorems, which contribute to the resolution of the proposed problem, we develop a novel algorithm to find the unique optimal solution. A practical application example is presented to illustrate the feasibility and efficiency of the algorithm.

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

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

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

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

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

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

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

[8]  Masoud Allame,et al.  Iteration algorithm for solving Ax , 2006, Appl. Math. Comput..

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

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

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

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

[13]  Jihui Yang,et al.  Monomial geometric programming with fuzzy relation equation constraints , 2007, Fuzzy Optim. Decis. Mak..

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

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

[16]  Bing-yuan Cao,et al.  Geometric Programming with Fuzzy Relation Equation Constraints , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

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

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

[19]  C. Bing-yuan.  Fuzzy Geometric Programming , 2002 .

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

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

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

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

[24]  Ali Abbasi Molai.  Fuzzy linear objective function optimization with fuzzy-valued max-product fuzzy relation inequality constraints , 2010, Math. Comput. Model..

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

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

[27]  Bih-Sheue Shieh,et al.  Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint , 2011, Inf. Sci..

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

[29]  Dhaneshwar Pandey,et al.  Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm , 2012, Appl. Soft Comput..

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

[31]  Wen-June Wang,et al.  New algorithms for solving fuzzy relation equations , 2002, Math. Comput. Simul..

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

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

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

[35]  E. Babolian,et al.  Numerical solution of fuzzy max-min systems , 2006, Appl. Math. Comput..

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

[37]  Yan-Kuen Wu,et al.  Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition , 2008, Fuzzy Sets Syst..

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

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

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

[41]  Shu-Cherng Fang,et al.  Minimizing a linear fractional function subject to a system of sup-T equations with a continuous Archimedean triangular norm , 2009, J. Syst. Sci. Complex..

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

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

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