×

zbMATH — the first resource for mathematics

Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in peer-to-peer file sharing system. (English) Zbl 1352.90113
Summary: 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.

MSC:
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
68M14 Distributed systems
90C05 Linear programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Sanchez, Resolution of composite fuzzy relation equations, Information and Control 30 pp 38– (1976) · Zbl 0326.02048
[2] Sanchez, Solutions in composite fuzzy relation equations: Application to medical diagnosis in Brouwerian logic, Fuzzy automata and decision processes pp 221– (1977)
[3] DiNola, FuzzyRelationEquations and their Applications to KnowledgeEngineering (1989)
[4] Loia, Fuzzy relation equations for coding/decoding processes of images and videos, Information Sciences 171 pp 145– (2005) · Zbl 1078.68815
[5] Nobuhara, On various eigen fuzzy sets and their application to image reconstruction, Information Sciences 176 pp 2988– (2006) · Zbl 1102.68697
[6] Nobuhara, A motion compression/ reconstruction method based on max t-norm composite fuzzy relational equations, Information Sciences 176 pp 2526– (2006) · Zbl 1102.68698
[7] Di Nola, Lukasiewicz transform and its application to compression and reconstruction of digital images, Information Sciences 177 pp 1481– (2007) · Zbl 1114.06009
[8] Abbasbandy, Numerical solution of fuzzy max-min systems, Applied Mathematics and Computation 174 pp 1321– (2006) · Zbl 1094.65035
[9] Allame, Iteration algorithm for solving Ax = b in max-min algebra, Applied Mathematics and Computation 175 pp 269– (2006) · Zbl 1088.65027
[10] Czogala, Fuzzy relation equations on a finite set, Fuzzy Sets and Systems 7 pp 89– (1982) · Zbl 0483.04001
[11] Li, On the unique solvability of fuzzy relational equations, Fuzzy Decision Making and Optimization 10 pp 115– (2011) · Zbl 1213.03065
[12] Luoh, New algorithms for solving fuzzy relation equations, Mathematics and Computers in Simulation 59 pp 329– (2002) · Zbl 0999.03513
[13] Li, Novel neural algorithms based on fuzzy {\(\delta\)} rules for solving fuzzy relation equations: Part III, Fuzzy Sets and Systems 109 pp 355– (2000) · Zbl 0956.68131
[14] Chen, Fuzzy relation equations (I): The general and specialized solving algorithms, Soft Computing 6 pp 428– (2002) · Zbl 1024.03520
[15] Luoh, Matrix-pattern-based computer algorithm for solving fuzzy relation equations, IEEE Transactions on Fuzzy Systems 11 (1) pp 100– (2003)
[16] Wang, How many lower solutions does a fuzzy relation equation have?, BUSEFAL 18 pp 67– (1984) · Zbl 0581.04001
[17] Yeh, On the minimal solutions of max-min fuzzy relational equations, Fuzzy Sets and Systems 159 pp 23– (2008) · Zbl 1176.03040
[18] Wang, Latticized linear programming and fuzzy relation inequalities, Journal of Mathematics Analysis and Applications 159 (1) pp 72– (1991) · Zbl 0746.90081
[19] Li, Latticized linear optimization on the unit interval, IEEE Transactions on Fuzzy Systems 17 (6) pp 1353– (2009)
[20] Fang, Solving fuzzy relation equations with a linear objective function, Fuzzy Sets and Systems 103 pp 107– (1999) · Zbl 0933.90069
[21] Loetamonphong, Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets and Systems 118 pp 509– (2001) · Zbl 1044.90533
[22] Qu, Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations, Information Sciences 178 pp 3482– (2008) · Zbl 1190.90300
[23] Chang, Linear optimization problem constrained by fuzzy maxĺCmin relation equations, Information Sciences 234 pp 71– (2013) · Zbl 1284.90103
[24] Wu, An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Transactions on Fuzzy Systems 10 (4) pp 552– (2002)
[25] Ghodousian, Solving a linear programming problem with the convex combination of the max-min and the max-average fuzzy relation equations, Applied Mathematics and Computation 180 pp 411– (2006) · Zbl 1102.90036
[26] Wu, Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy Sets and Systems 150 pp 147– (2005) · Zbl 1074.90057
[27] Guo, An Algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities, Fuzzy Decision Making and Optimization 5 pp 33– (2006) · Zbl 1176.90675
[28] Guo, An algorithm for solving optimization problems with fuzzy relational inequality constraints, Information Sciences 252 pp 20– (2013) · Zbl 1330.90139
[29] Shieh, Minimizing a linear objective function under a fuzzy max-t-norm relation equation constraint, Information Sciences 181 pp 832– (2011) · Zbl 1211.90326
[30] Lu, Solving nonlinear optimization problems with fuzzy relation equations constraints, Fuzzy Sets and Systems 119 pp 1– (2001)
[31] Khorram, Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm, Computers & Industrial Engineering 55 pp 1– (2008)
[32] Thapar, Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm, Applied Soft Computing 12 pp 2178– (2012)
[33] Hassanzadeh, A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition, Applied Soft Computing 11 pp 551– (2011)
[34] Yang, Geometric programming with fuzzy relation equation constraints, Proceedings of IEEE International Conference on Fuzzy Systems pp 557– (2005)
[35] Yang, Monomial geometric programming with fuzzy relation equation constraints, Fuzzy Decision Making and Optimization 6 pp 337– (2007) · Zbl 1152.90677
[36] Cao, Fuzzy geometric programming (2002) · Zbl 1042.90056
[37] Cao, The more-for-less paradox in fuzzy posynomial geometric programming, Information Sciences 211 pp 81– (2012) · Zbl 1250.90118
[38] Wu, Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition, Fuzzy Sets and Systems 159 pp 3347– (2008) · Zbl 1178.90367
[39] Li, Minimizing a linear fraction function subject to a system of sup-T equations with a continuous archimedean triangular norm, Jrl Syst Sci & Complexity 22 pp 49– (2009) · Zbl 1178.93084
[40] Ghodousian, Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition, Information Sciences 178 pp 501– (2008) · Zbl 1149.90189
[41] Abbasi Molai, Fuzzy linear objective function optimization with fuzzy-valued max-product fuzzy relation inequality constraints, Mathematical and Computer Modelling 51 pp 1240– (2010) · Zbl 1198.90421
[42] Abbasi Molai, The quadratic programming problem with fuzzy relation inequality constraints, Computers & Industrial Engineering 62 pp 256– (2012)
[43] Abbasi Molai, A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints, Computers & Industrial Engineering 72 pp 306– (2014)
[44] Li, Fuzzy relation equalities about the data transmission mechanism in bittorrent-like peer-to-peer file sharing systems, FSKD, Proceedings of the 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery pp 452– (2012)
[45] Yang, An algorithm for minimizing a linear objective function subject to the fuzzy relationin equalities with additionmin composition, Fuzzy Sets and Systems 255 pp 41– (2014) · Zbl 1334.90223
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.