Optimization of Linear Objective Function under Fuzzy Equation Constraint in BL − Algebras – Theory, Algorithm and Software

We study optimization problem with linear objective function subject to fuzzy linear system of equations as constraint, when the composition is in f − − →in BL - algebra. The algorithm for solving fuzzy linear system of equations is provided by algebraic-logical properties of the solutions. We present algorithms for computing the extremal solutions of fuzzy linear system of equations and implement the results for solving the linear optimization problem.

[1]  K. Peeva,et al.  Algorithm and software for solving fuzzy relational equations in some BL-algebras , 2008, 2008 4th International IEEE Conference Intelligent Systems.

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

[3]  Ada Lettieri,et al.  Relation equations in residuated lattices , 1989 .

[4]  A. Meystel,et al.  Intelligent Systems , 2001 .

[5]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[6]  Ute St. Clair,et al.  Fuzzy Set Theory: Foundations and Applications , 1997 .

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

[8]  G. Grätzer.  General Lattice Theory , 1978 .

[9]  D. Grant Fisher,et al.  Solution algorithms for fuzzy relational equations with max-product composition , 1998, Fuzzy Sets Syst..

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

[11]  Jiranut Loetamonphong,et al.  Multi-objective optimization problems with fuzzy relation equation constraints , 2002, Fuzzy Sets Syst..

[12]  Irina Perfilieva,et al.  System of fuzzy relation equations with inf-> composition: Complete set of solutions , 2008, Fuzzy Sets Syst..

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

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

[15]  Irina Perfilieva,et al.  System of fuzzy relation equations with sup-* composition in semi-linear spaces: minimal solutions , 2007, 2007 IEEE International Fuzzy Systems Conference.

[16]  Yan-Kuen Wu,et al.  Minimizing a Linear Objective Function with Fuzzy Relation Equation Constraints , 2002, Fuzzy Optim. Decis. Mak..

[17]  Yordan Kyosev,et al.  Fuzzy Relational Calculus - Theory, Applications and Software , 2004, Advances in Fuzzy Systems - Applications and Theory.

[18]  W. Issel,et al.  Aho, A. V. / Hopcroft, J. E. / Ullman, J. D., The Design and Analysis of Computer Algorithms. London‐Amsterdam‐Don Mills‐Sydney. Addison‐Wesley Publ. Comp. 1974 X, 470 S., $ 24,– , 1979 .

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