Novel approximate solving algorithm for fuzzy relational equations

This paper presents a novel approximate solution algorithm for fuzzy relational equations with max-product composition. Solving fuzzy relational equations is a very important research topic because many practical engineering problems end up with fuzzy relational equations (F.R.E). Most theoretical results on F.R.E. strongly rely on an assumption that the family of exact solutions is nonempty. However, the fuzzy relational equations may no solutions. Therefore, this paper proposes real-valued GA method to find an approximate solution for fuzzy relational equations with max-product composition. An example illustrates that the proposed algorithm is effective and simple.

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

[2]  Gwo-Hshiung Tzeng,et al.  Group decision-making based on concepts of ideal and anti-ideal points in a fuzzy environment , 2007, Math. Comput. Model..

[3]  C. Pappis,et al.  Some results on the resolution of fuzzy relation equations , 1993 .

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

[5]  Costas P. Pappis.  Resolution of Cartesian products of fuzzy sets , 1988 .

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

[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]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

[10]  Ying-Ming Wang,et al.  Group decision analysis based on fuzzy preference relations: Logarithmic and geometric least squares methods , 2007, Appl. Math. Comput..

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

[12]  M. Sugeno,et al.  Fuzzy relational equations and the inverse problem , 1985 .

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

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

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

[16]  Hsiao-Fan Wang,et al.  Resolution of composite interval-valued fuzzy relation equations , 1991 .

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

[18]  Shu-Cherng Fang,et al.  A note on solution sets of interval-valued fuzzy relational equations , 2009, Fuzzy Optim. Decis. Mak..

[19]  S. Sessa.  Finite fuzzy relation equations with unique solution in complete brouwerian lattices , 1989 .

[20]  Vilém Novák,et al.  System of fuzzy relation equations as a continuous model of IF-THEN rules , 2007, Inf. Sci..

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

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

[23]  G. Klir,et al.  Resolution of finite fuzzy relation equations , 1984 .

[24]  S. Sessa.  Some results in the setting of fuzzy relation equations theory , 1984 .

[25]  W. Wangming.  Fuzzy reasoning and fuzzy relational equations , 1986 .

[26]  Costas P. Pappis,et al.  A software routine to solve the generalized inverse problem of fuzzy systems , 1992 .

[27]  Zhongsheng Hua,et al.  A note on group decision-making based on concepts of ideal and anti-ideal points in a fuzzy environment , 2007, Math. Comput. Model..

[28]  Bih-Sheue Shieh,et al.  Deriving minimal solutions for fuzzy relation equations with max-product composition , 2008, Inf. Sci..

[29]  Hsiao-Fan Wang,et al.  An alternative approach to the resolution of fuzzy relation equations , 1992 .

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

[31]  Loo Hay Lee,et al.  An adaptive real-coded genetic algorithm , 2002, Appl. Artif. Intell..

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

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

[34]  W. Pedrycz,et al.  An introduction to fuzzy sets : analysis and design , 1998 .

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

[36]  A. Lettieri,et al.  Characterization of some fuzzy relation equations provided with one solution on a finite set , 1984 .

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

[38]  Li-Xin Wang,et al.  Solving fuzzy relational equations through network training , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

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

[40]  Esmaile Khorram,et al.  Multi-objective optimization problems with Fuzzy relation equation constraints regarding max-average composition , 2009, Math. Comput. Model..

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