Maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints

In this paper, the problem of maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints is studied. First of all, it is shown that the bipolar max-product Fuzzy Relation Inequality (FRI) system can equivalently be converted to a bipolar max-product Fuzzy Relation Equation (FRE) system. Hence, the structure of feasible domain of the problem is determined in the case of the bipolar max-product FRE system. It is shown that its solution set is non-convex, in a general case. Some sufficient conditions are proposed for solution existence of its feasible domain. An algorithm is designed to solve the optimization problem with regard to the structure of its feasible domain and the properties of the objective function. Its importance is also illustrated by an application example in the area of economics and covering problem. Some numerical examples are given to illustrate the above points.

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

[2]  R. Verma,et al.  Fuzzy geometrical programming with several objective functions , 1990 .

[3]  K. Peeva,et al.  Resolution of fuzzy relational equations - Method, algorithm and software with applications , 2013, Inf. Sci..

[4]  Qingwei Jin,et al.  Fuzzy relational equations with min-biimplication composition , 2012, Fuzzy Optim. Decis. Mak..

[5]  Shu-Cherng Fang,et al.  On the resolution and optimization of a system of fuzzy relational equations with sup-T composition , 2008, Fuzzy Optim. Decis. Mak..

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

[7]  Shun'ichi Tano,et al.  A Rule-Based Method to calculate the Widest solution Sets of a Max-Min fuzzy Relational equation , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

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

[9]  Yang Ji-hui,et al.  Geometric Programming with Fuzzy Relation Equation Constraints , 2006 .

[10]  Bing-yuan Cao,et al.  Posynomial Fuzzy Relation Geometric Programming , 2007, IFSA.

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

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

[13]  Esmaile Khorram,et al.  Monomial geometric programming with fuzzy relation inequality constraints with max-product composition , 2009, Comput. Ind. Eng..

[14]  H. Zimmermann,et al.  On the suitability of minimum and product operators for the intersection of fuzzy sets , 1979 .

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

[16]  H. Zimmermann,et al.  Latent connectives in human decision making , 1980 .

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

[18]  W. Pedrycz.  Processing in relational structures: fuzzy relational equations , 1991 .

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

[20]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

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

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

[23]  K. Peeva.  Fuzzy linear systems , 1992 .

[24]  Clarence Zener,et al.  Geometric Programming : Theory and Application , 1967 .

[25]  Shun'ichi Tano,et al.  A rule-based method to calculate exactly the widest solution sets of a max-min fuzzy relational inequality , 1994 .

[26]  XueGang Zhou,et al.  Geometric programming problem with single-term exponents subject to max-product fuzzy relational equations , 2011, Math. Comput. Model..

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

[28]  Yuhan Liu,et al.  Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm , 2014, Soft Comput..

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

[30]  Witold Pedrycz,et al.  Fuzzy control and fuzzy systems , 1989 .

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

[32]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[33]  Siegfried Gottwald,et al.  Fuzzy sets and fuzzy logic: the foundations of application - from a mathematical point of view , 1993, Artificial intelligence.

[34]  Didier Dubois,et al.  New Results about Properties and Semantics of Fuzzy Set-Theoretic Operators , 1980 .

[35]  Garima Singh,et al.  A Posynomial Geometric Programming Restricted to a System of Fuzzy Relation Equations , 2012 .

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

[37]  Siegfried Gottwald,et al.  Generalized solvability behaviour for systems of fuzzy equations , 2000 .

[38]  Cao Bing-Yuan.  Fuzzy geometric programming optimum seeking in power supply radius of transformer substation , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

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

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

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

[42]  M. Miyakoshi,et al.  Solutions of composite fuzzy relational equations with triangular norms , 1985 .

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

[44]  Clarence Zener,et al.  Engineering design by geometric programming , 1971 .

[45]  Abbas Ali.  LINEAR OBJECTIVE FUNCTION OPTIMIZATION WITH THE MAX-PRODUCT FUZZY RELATION INEQUALITY CONSTRAINTS , 2013 .

[46]  Florentin Smarandache,et al.  FUZZY RELATIONAL MAPS AND NEUTROSOPHIC RELATIONAL MAPS , 2020 .

[47]  M. P. Biswal,et al.  Fuzzy programming technique to solve multi-objective geometric programming problems , 1992 .

[48]  K. Peeva.  Systems of linear equations over a bounded chain , 1985, Acta Cybern..

[49]  Yanjun Wang,et al.  Geometric Programming , 2009, Encyclopedia of Optimization.

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

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

[52]  H. T. Zhang,et al.  PROGRAMMING PROBLEM WITH FUZZY RELATION INEQUALITY CONSTRAINTS , 2003 .

[53]  Shiang-Tai Liu.  Fuzzy geometric programming approach to a fuzzy machining economics model , 2004 .

[54]  B. De Baets,et al.  Linear optimization with bipolar max-min constraints , 2013, Inf. Sci..

[55]  R. Yager.  SOME PROCEDURES FOR SELECTING FUZZY SET-THEORETIC OPERATORS , 1982 .

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

[57]  Clarence Zener,et al.  Geometric Programming , 1974 .

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

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

[60]  Cheng Lichun,et al.  The fuzzy relation equation with union or intersection preserving operator , 1988 .

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

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

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

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