On the resolution and linear optimization problems subject to a system of bipolar fuzzy relational equalities defined with continuous Archimedean t-norms

Document Type : Research Paper

Authors

1 Faculty of Engineering Science, College of Engineering, University of Tehran

2 Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran

3 Department of Electrical and Computer Engineering, University of Alberta

Abstract

Bipolar fuzzy relational equations are an interesting generalization of fuzzy relational equations that occur prominently in information processing, possibility theory, and preference modeling. This paper considers the linear objective function optimization with respect to a more general class of bipolar fuzzy relational equations, where the fuzzy compositions are defined by an arbitrary continuous Archimedean t-norm. In addition, a faster method for finding a global optimum is proposed that, unlike the previous work, does not require obtaining all local optimal solutions and classifying the constraints (and therefore, it does not require applying different approaches to check the feasibility of constraints in different groups and the optimality of solutions in their feasible regions). Analytical concepts and properties of the Archimedean bipolar fuzzy equations are investigated and two necessary conditions are presented to conceptualize the feasibility of the problem. It is shown that the feasible solution set can be resulted by a union of the finite number of compact sets, where each compact set is obtained by a function (called admissible function in this paper). Moreover, to accelerate identification of the mentioned compact sets (and therefore, to speed up solution finding), four simplification techniques are presented, which are based on either omitting redundant constraints and/or eliminating unknowns by assigning them a fixed value. Also, three additional simplification techniques are given to reduce the search domain by removing some parts of the feasible region that do not contain optimal solutions. Subsequently, a method is proposed to find an optimal solution for the current linear optimization problems. The proposed method consists of two accelerative strategies that are used during the problem solving process. By the first strategy, the method neglects some candidate solutions that are not optimal, by considering only a subset of admissible functions (called modified functions in this paper). As for the second strategy, a branch-and-bound method is used to delete non-optimal branches. Then, the method is summarized in an algorithm that represents all essential steps of the solution and finally, the whole method is applied in an example that has been chosen in such a way that the various situations are illustrated.

Keywords

Main Subjects

References

[1] C. W. Chang, B. S. Shieh, Linear optimization problem constrained by fuzzy max-min relation equations, Information
 Sciences, 234 (2013), 71-79. https://doi.org/10.1016/j.ins.2011.04.042
 [2] L. Chen, P. P. Wang, Fuzzy relation equations (i): The general and specialized solving algorithms, Soft Computing,
 6(6) (2002), 428-435. https://doi.org/10.1007/s00500-001-0157-3
 [3] L. Chen, P. P. Wang, Fuzzy relation equations (ii): The branch-point-solutions and the categorized minimal solutions,
 Soft Computing, 11(1) (2007), 33-40. https://doi.org/10.1007/s00500-006-0050-1
 [4] M. E. Cornejo, D. Lobo, J. Medina, Bipolar fuzzy relation equations based on the product t-norm, in 2017 IEEE In
ternational Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, (2017), 1-6. https://doi.org/10.1109/fuzzieee.
 2017.8015691
 [5] M. E. Cornejo, D. Lobo, J. Medina, On the solvability of bipolar max-product fuzzy relation equations with the
 standard negation, Fuzzy Sets and Systems, 410 (2021), 1-18. https://doi.org/10.1016/j.fss.2020.02.010
 [6] S. Dempe, A. Ruziyeva, On the calculation of a membership function for the solution of a fuzzy linear optimization
 problem, Fuzzy Sets and Systems, 188(1) (2012), 58-67. https://doi.org/10.1016/j.fss.2011.07.014
 [7] D. Dubey, S. Chandra, A. Mehra, Fuzzy linear programming under interval uncertainty based on ifs representation,
 Fuzzy Sets and Systems, 188(1) (2012), 68-87. https://doi.org/10.1016/j.fss.2011.09.008
 [8] D. Dubois, H. Prade, Fundamentals of fuzzy sets, Kluwer, Boston, 2000. https://doi.org/10.1007/
 978-1-4615-4429-6
 [9] D. Dubois, H. Prade, An introduction to bipolar representations of information and preference, International Journal
 of Intelligent Systems, 23(8) (2008), 866-877. https://doi.org/10.1002/int.20297
 [10] D. Dubois, H. Prade, An overview of the asymmetric bipolar representation of positive and negative information in
 possibility theory, Fuzzy Sets and Systems, 160(10) (2009), 1355-1366. https://doi.org/10.1016/j.fss.2008.
 11.006
 [11] Y. Fan, G. H. Huang, A. Yang, Generalized fuzzy linear programming for decision making under uncertainty:
 Feasibility of fuzzy solutions and solving approach, Information Sciences, 241 (2013), 12-27. https://doi.org/10.
 1016/j.ins.2013.04.004
 [12] S. C. Fang, G. Li, Solving fuzzy relation equations with a linear objective function, Fuzzy Sets and Systems, 103(1)
 (1999), 107-113. https://doi.org/10.1016/s0165-0114(97)00184-x
 [13] S. Freson, B. De Baets, H. De Meyer, Linear optimization with bipolar max-min constraints, Information Sciences,
 234 (2013), 3-15. https://doi.org/10.1016/j.ins.2011.06.009
 [14] A. Ghodousian, Optimization of linear problems subjected to the intersection of two fuzzy relational inequalities
 defined by dubois-prade family of t-norms, Information Sciences, 503 (2019), 291-306. https://doi.org/10.1016/
 j.ins.2019.06.058
 [15] A. Ghodousian, M. S. Chopannavaz, Solving linear optimization problems subject to bipolar fuzzy relational equal
ities defined with max-strict compositions, Information Sciences, 650 (2023), 119696. https://doi.org/10.1016/
 j.ins.2023.119696
 [16] A. Ghodousian, M. S. Chopannavaz, On the nonlinear programming problems subject to a system of generalized
 bipolar fuzzy relational equalities defined with continuous t-norms, Iranian Journal of Fuzzy Systems, 22(3) (2025),
 21-38. https://doi.org/10.22111/ijfs.2025.50433.8905
 [17] A. Ghodousian, E. Khorram, Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints
 with max-min composition, Information Sciences, 178(2) (2008), 501-519. https://doi.org/10.1016/j.ins.2007.
 07.022
[18] A. Ghodousian, E. Khorram, Linear optimization with an arbitrary fuzzy relational inequality, Fuzzy Sets and
 Systems, 206 (2012), 89-102. https://doi.org/10.1016/j.fss.2012.04.009
 [19] A. Ghodousian, M. Naeeimi, A. Babalhavaeji, Nonlinear optimization problem subjected to fuzzy relational equations
 defined by Dubois-Prade family of t-norms, Computers and Industrial Engineering, 119 (2018), 167180. https:
 //doi.org/10.1016/j.cie.2018.03.038
 [20] A. Ghodousian, F. S. Yousefi, Linear optimization problem subjected to fuzzy relational equations and fuzzy con
straints, Iranian Journal of Fuzzy Systems, 20(2) (2023), 1-20. https://doi.org/10.22111/ijfs.2023.7552
 [21] F. F. Guo, L. P. Pang, D. Meng, Z. Q. Xia, An algorithm for solving optimization problems with fuzzy relational
 inequality constraints, Information Sciences, 252 (2013), 20-31. https://doi.org/10.1016/j.ins.2011.09.030
 [22] S. M. Guu, Y. K. Wu, Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy
 Optimization and Decision Making, 1(4) (2002), 347-360. https://doi.org/10.1023/A:1020955112523
 [23] S. M. Guu, Y. K. Wu, Minimizing a linear objective function under a max-t-norm fuzzy relational equation con
straint, Fuzzy Sets and Systems, 161(2) (2010), 285-297. https://doi.org/10.1016/j.fss.2009.03.007
 [24] K. Hirota, W. Pedrycz, Solving fuzzy relational equations through logical filtering, Fuzzy Sets and Systems, 81(3)
 (1996), 355-363. https://doi.org/10.1016/0165-0114(95)00221-9
 [25] H. C. Lee, S. M. Guu, On the optimal three-tier multimedia streaming services, Fuzzy Optimization and Decision
 Making, 2(1) (2003), 31-39. https://doi.org/10.1023/A:1022848114005
 [26] P. Li, S. C. Fang, On the resolution and optimization of a system of fuzzy relational equations with sup-t composition,
 Fuzzy Optimization and Decision Making, 7(2) (2008), 169-214. https://doi.org/10.1007/s10700008-9029-y
 [27] P. Li, Q. Jin, On the resolution of bipolar max-min equations, Kybernetika, 52(4) (2016), 514-530. https://doi.
 org/10.14736/kyb-2016-4-0514
 [28] P. Li, Y. Liu, Linear optimization with bipolar fuzzy relational equation constraints using the Lukasiewicz triangular
 norm, Soft Computing, 18(7) (2014), 1399-1404. https://doi.org/10.1007/s00500-013-1152-1
 [29] J. X. Li, S. Yang, Fuzzy relation inequalities about the data transmission mechanism in bittorrent-like peer to
peer file sharing systems, in 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, IEEE,
 (2012), 452-456. https://doi.org/10.1109/fskd.2012.6233956
 [30] J. L. Lin, On the relation between fuzzy max-archimedean t-norm relational equations and the covering problem,
 Fuzzy Sets and Systems, 160(16) (2009), 2328-2344. https://doi.org/10.1016/j.fss.2009.01.012
 [31] J. L. Lin, Y. K. Wu, S. M. Guu, On fuzzy relational equations and the covering problem, Information Sciences,
 181(14) (2011), 2951-2963. https://doi.org/10.1016/j.ins.2011.03.004
 [32] C. C. Liu, Y. Y. Lur, Y. K. Wu, Linear optimization of bipolar fuzzy relational equations with max Lukasiewicz
 composition, Information Sciences, 360 (2016), 149-162. https://doi.org/10.1016/j.ins.2016.04.041
 [33] J. Loetamonphong, S. C. Fang, Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets
 and Systems, 118(3) (2001), 509-517. https://doi.org/10.1016/s0165-0114(98)00417-5
 [34] A. Markovskii, On the relation between equations with max-product composition and the covering problem, Fuzzy
 Sets and Systems, 153(2) (2005), 261-273. https://doi.org/10.1016/j.fss.2005.02.010
 [35] M. Mizumoto, H. J. Zimmermann, Comparison of fuzzy reasoning methods, Fuzzy Sets and Systems, 8(3) (1982),
 253-283. https://doi.org/10.1016/s0165-0114(82)80004-3
 [36] A. D. Nola, E. Sanchez, W. Pedrycz, S. Sessa, Fuzzy relation equations and their applications to knowledge engi
neering, Springer Dordrecht, 1989. https://doi.org/10.1007/978-94-017-1650-5
 [37] W. Pedrycz, Fuzzy relational equations with generalized connectives and their applications, Fuzzy Sets and Systems,
 10(1-3) (1983), 185-201. https://doi.org/10.1016/s0165-0114(83)80114-6
 [38] W. Pedrycz, Granular computing: Analysis and design of intelligent systems, CRC Press, 2013. https://doi.
 org/10.1201/9781315216737
 [39] E. Sanchez, Solutions in composite fuzzy relation equation, application to medical diagnosis in Brouwerian logic,
 Gupta, MM, Saridis, GN, Gaines, BR, Eds., Fuzzy Automata and Decision Process, 1977.
 [40] E. Sanchez, Resolution of Eigen fuzzy sets equations, Fuzzy Sets and Systems, 1(1) (1978), 69-74. https://doi.
 org/10.1016/0165-0114(78)90033-7
41] B. S. Shieh, Infinite fuzzy relation equations with continuous t-norms, Information Sciences, 178(8) (2008), 1961
1967. https://doi.org/10.1016/j.ins.2007.12.006
 [42] B. S. Shieh, Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint, Infor
mation Sciences, 181(4) (2011), 832-841. https://doi.org/10.1016/j.ins.2010.10.024
 [43] F. Sun, Conditions for the existence of the least solution and minimal solutions to fuzzy relation equations over
 complete brouwerian lattices, Information Sciences, 205 (2012), 86-92. https://doi.org/10.1016/j.ins.2012.
 04.002.
 [44] F. Sun, X. P. Wang, X. B. Qu, Minimal join decompositions and their applications to fuzzy relation equations over
 complete brouwerian lattices, Information Sciences, 224 (2013), 143-151. https://doi.org/10.1016/j.ins.2012.
 10.038
 [45] Y. K. Wu, Optimization of fuzzy relational equations with max-av composition, Information Sciences, 177(19)
 (2007), 4216-4229. https://doi.org/10.1016/j.ins.2007.02.037
 [46] Y. K. Wu, S. M. Guu, Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy
 Sets and Systems, 150(1) (2005), 147-162. https://doi.org/10.1016/j.fss.2004.09.010
 [47] Y. K. Wu, S. M. Guu, J. Y. C. Liu, 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(24) (2008),
 3347-3359. https://doi.org/10.1016/j.fss.2008.04.007
 [48] S. J. Yang, An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with
 addition-min composition, Fuzzy Sets and Systems, 255 (2014), 41-51. https://doi.org/10.1016/j.fss.2014.
 04.007
 [49] X. P. Yang, Resolution of bipolar fuzzy relation equations with max-Lukasiewicz composition, Fuzzy Sets and
 Systems, 397 (2020), 41-60. https://doi.org/10.1016/j.fss.2019.08.005
 [50] X. P. Yang, J. Li, Fuzzy relation inequality-based consistency of the wireless communication basic-station system
 considering the non-working state stations, Soft Computing, 26(1) (2022), 5131-5142. https://doi.org/10.1007/
 s00500-022-07076-x
 [51] X. P. Yang, X. G. Zhou, B. Y. Cao, Latticized linear programming subject to max-product fuzzy relation inequalities
 with application in wireless communication, Information Sciences, 358 (2016), 44-55. https://doi.org/10.1016/
 j.ins.2016.04.014
 [52] J. Zhou, Y. Yu, Y. Liu, Y. Zhang, Solving nonlinear optimization problems with bipolar fuzzy relational equa
tion constraints, Journal of Inequalities and Applications, 2016(1) (2016), 1-10. https://doi.org/10.1186/
 s13660-016-1056-6
Iranian Journal of Fuzzy Systems
Volume 22, Issue 4
July and August 2025
Pages 137-160

Files

Share

How to cite

Statistics