Linear Searching Method for Solving Approximate Solution to System of Max-Min Fuzzy Relation Equations With Application in the Instructional Information Resources Allocation

Max-min fuzzy relation equations are introduced to describe the peer-to-peer (P2P) data transmission mechanism in instructional information resources’ sharing system. In some cases, it is not able to satisfy the download requirements of the terminals completely. Hence, the max-min fuzzy relation equations system might be inconsistent. In order to avoid the unbalance of the dissatisfaction degree, we introduce a new definition of approximate solution for the inconsistent max-min fuzzy relation equations’ system. Our defined approximate solution could minimize the biggest dissatisfaction degree among the equations. Based on an auxiliary system with the parameter, we propose a linear searching algorithm to find an approximate solution of an inconsistent max-min system. A detailed numerical example is provided to show the resolution processes and the validity of our proposed algorithm.

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

[2]  Leh Luoh,et al.  Novel approximate solving algorithm for fuzzy relational equations , 2010, Math. Comput. Model..

[3]  Xu Run,et al.  SOME NEW NONLINEAR WEAKLY SINGULAR INTEGRAL INEQUALITIES AND THEIR APPLICATIONS , 2017 .

[4]  Fanwei Meng,et al.  Some new nonlinear Volterra-Fredholm type dynamic integral inequalities on time scales , 2014, Appl. Math. Comput..

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

[6]  Shujun Lian,et al.  Smoothing of the lower-order exact penalty function for inequality constrained optimization , 2016 .

[7]  George J. Klir,et al.  Approximate solutions of systems of fuzzy relation equations , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

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

[9]  Hideyuki Imai,et al.  Unattainable solutions of a fuzzy relation equation , 1998, Fuzzy Sets Syst..

[10]  Haidong Liu,et al.  A class of retarded Volterra-Fredholm type integral inequalities on time scales and their applications , 2017 .

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

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

[13]  Radim Belohlávek,et al.  Hardness of Solving Relational Equations , 2015, IEEE Transactions on Fuzzy Systems.

[14]  Zhaowen Zheng,et al.  Some new generalized retarded inequalities for discontinuous functions and their applications , 2016 .

[15]  Bing-Yuan Cao,et al.  Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication , 2016, Inf. Sci..

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

[17]  Run Xu,et al.  SOME GENERALIZED INTEGRAL INEQUALITIES AND THEIR APPLICATIONS , 2013 .

[18]  Amit Konar,et al.  A heuristic algorithm for computing the max-min inverse fuzzy relation , 2002, Int. J. Approx. Reason..

[19]  Qing-quan Xiong,et al.  Fuzzy relational equations and the covering problem , 2014, IFSA-EUSFLAT.

[20]  Amin Ghodousian,et al.  Nonlinear optimization problem subjected to fuzzy relational equations defined by Dubois-Prade family of t-norms , 2018, Comput. Ind. Eng..

[21]  Fanwei Meng,et al.  Some new generalized Volterra-Fredholm type discrete fractional sum inequalities and their applications , 2016 .

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

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

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

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

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

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

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

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

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

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

[32]  Fanwei Meng,et al.  Some new delay integral inequalities and their applications , 2005, Appl. Math. Comput..

[33]  W. Pedrycz.  Numerical and applicational aspects of fuzzy relational equations , 1983 .

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

[35]  S. Guu,et al.  One Simple Procedure to Finding the Best Approximate Solution for a Particular Fuzzy Relational Equation with Max-min Composition , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[36]  C. Pappis,et al.  A computer algorithm for the solution of the inverse problem of fuzzy systems , 1991 .

[37]  Yonghong Wu,et al.  Isotonicity of the Metric Projection by Lorentz Cone and Variational Inequalities , 2017, J. Optim. Theory Appl..

[38]  Eduard Bartl,et al.  Minimal solutions of generalized fuzzy relational equations: Probabilistic algorithm based on greedy approach , 2015, Fuzzy Sets Syst..

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

[40]  Amin Ghodousian,et al.  An efficient genetic algorithm for solving nonlinear optimization problems defined with fuzzy relational equations and max-Lukasiewicz composition , 2018, Appl. Soft Comput..

[41]  Amin Ghodousian,et al.  A modified PSO algorithm for linear optimization problem subject to the generalized fuzzy relational inequalities with fuzzy constraints (FRI-FC) , 2017, Inf. Sci..

[42]  W Pedrycz,et al.  Solvability of fuzzy relational equations and manipulation of fuzzy data , 1986 .

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

[44]  Amit Konar,et al.  Uncertainty Management in Expert Systems Using Fuzzy Petri Nets , 1996, IEEE Trans. Knowl. Data Eng..

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

[46]  Amit Konar,et al.  An Efficient Algorithm to Computing Max–Min Inverse Fuzzy Relation for Abductive Reasoning , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.