×

zbMATH — the first resource for mathematics

Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities. (English) Zbl 1397.90355
Summary: It is shown in this paper that the emission base stations in wireless communication can be reduced into a system of fuzzy relation inequalities with max-product composition. For optimal management in such system, we introduce the fuzzy relation multi-objective programming. Concept of feasible index set (FIS) is defined, based on which a novel algorithm, named FIS algorithm, is developed to find the unique lexicographic optimal solution of the proposed problem with polynomial computational complexity. Applying this method, we do not need to find out all the minimal solutions of the constraint. A numerical application example is provided to illustrate the feasibility and efficiency of the FIS algorithm.

MSC:
90C29 Multi-objective and goal programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Sanchez, E., Resolution of composite fuzzy relation equations, Inf. Control, 30, 38-48, (1976) · Zbl 0326.02048
[2] Chen, L.; Wang, P. P., Fuzzy relation equations (I): the general and specialized solving algorithms, Soft Comput., 6, 428-435, (2002) · Zbl 1024.03520
[3] Li, P.; Fang, S.-C., A survey on fuzzy relational equations, part I: classification and solvability, Fuzzy Optim. Decis. Mak., 8, 179-229, (2009) · Zbl 1180.03051
[4] Peeva, K.; Kyosev, Y., Algorithm for solving MAX-product fuzzy relational equations, Soft Comput., 11, 7, 593-605, (2007) · Zbl 1113.65042
[5] Peeva, K., Resolution of fuzzy relational equations - method, algorithm and software with applications, Inf. Sci., 234, 44-63, (2013) · Zbl 1284.03249
[6] Wang, P. Z.; Zhang, D. Z.; Sanchez, E.; Lee, E. S., Latticized linear programming and fuzzy relation inequalities, J. Math. Anal. Appl., 159, 1, 72-87, (1991) · Zbl 0746.90081
[7] Li, P.; Fang, S.-C., Latticized linear optimization on the unit interval, IEEE Trans. Fuzzy Syst., 17, 1353-1365, (2009)
[8] Li, H.; Wang, Y., A matrix approach to latticized linear programming with fuzzy-relation inequality constraints, IEEE Trans. Fuzzy Syst., 21, 781-788, (2013)
[9] Fang, S.-C.; Li, G., Solving fuzzy relation equations with a linear objective function, Fuzzy Sets Syst., 103, 107-113, (1999) · Zbl 0933.90069
[10] Wu, Y.-K.; Guu, S.-M.; Liu, J. Y.-C., An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Trans. Fuzzy Syst., 10, 4, 552-558, (2002)
[11] Ghodousian, A.; Khorram, E., Solving a linear programming problem with the convex combination of the MAX-MIN and the MAX-average fuzzy relation equations, Appl. Math. Comput., 180, 411-418, (2006) · Zbl 1102.90036
[12] Wu, Y.-K.; Guu, S.-M., Minimizing a linear function under a fuzzy MAX-MIN relational equation constraint, Fuzzy Sets Syst., 150, 147-162, (2005) · Zbl 1074.90057
[13] Guo, F.-F.; Pang, L.-P.; Meng, D.; Xia, Z.-Q., An algorithm for solving optimization problems with fuzzy relational inequality constraints, Inf. Sci., 252, 20-31, (2013) · Zbl 1330.90139
[14] Chang, C.-W.; Shieh, B.-S., Linear optimization problem constrained by fuzzy MAX-MIN relation equations, Inf. Sci., 234, 71-79, (2013) · Zbl 1284.90103
[15] Li, P.; Liu, Y., Linear optimization with bipolar fuzzy relational equation constraints using the łukasiewicz triangular norm, Soft Comput., 18, 7, 1399-1404, (2014) · Zbl 1335.90123
[16] Lu, J.; Fang, S.-C., Solving nonlinear optimization problems with fuzzy relation equations constraints, Fuzzy Sets Syst., 119, 1-20, (2001)
[17] Hassanzadeh, R.; Khorram, E.; Mahdavi, I.; Mahdavi-Amiri, Nezam, A genetic algorithm for optimization problems with fuzzy relation constraints using MAX-product composition, Appl. Soft Comput., 11, 551-560, (2011)
[18] Khorram, E.; Ezzati, R.; Valizadeh, Z., Solving nonlinear multi-objective optimization problems with fuzzy relation inequality constraints regarding Archimedean triangular norm compositions, Fuzzy Optim. Decis. Mak., 11, 299-335, (2012) · Zbl 1254.90209
[19] Yang, J.-H.; Cao, B.-Y., Geometric programming with fuzzy relation equation constraints, (Proceedings of IEEE International Conference on Fuzzy Systems, (2005)), 557-560
[20] Yang, J.-H.; Cao, B.-Y., Monomial geometric programming with fuzzy relation equation constraints, Fuzzy Optim. Decis. Mak., 6, 337-349, (2007) · Zbl 1152.90677
[21] Cao, B. Y., The more-for-less paradox in fuzzy posynomial geometric programming, Inf. Sci., 211, 81-92, (2012) · Zbl 1250.90118
[22] Abbasi Molai, A., A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints, Comput. Ind. Eng., 72, 306-314, (2014)
[23] Li, J.-X.; Yang, S.-J., Fuzzy relation equalities about the data transmission mechanism in BitTorrent-like peer-to-peer file sharing systems, (Proceedings of the 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2012, (2012)), 452-456
[24] Yang, S.-J., An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-MIN composition, Fuzzy Sets Syst., 255, 41-51, (2014) · Zbl 1334.90223
[25] Yang, X.-P.; Zhou, X.-G.; Cao, B.-Y., MIN-MAX programming problem subject to addition-MIN fuzzy relation inequalities, IEEE Trans. Fuzzy Syst., 24, 1, 111-119, (2016)
[26] Yang, X.-P.; Zhou, X.-G.; Cao, B.-Y., Latticized linear programming subject to MAX-product fuzzy relation inequalities with application in wireless communication, Inf. Sci., 358-359, 44-55, (2016)
[27] Matusiewicz, Z.; Drewniak, J., Increasing continuous operations in fuzzy MAX-* equations and inequalities, Fuzzy Sets Syst., 232, 120-133, (2013) · Zbl 1314.03046
[28] Yang, X.-P.; Zhou, X.-G.; Cao, B.-Y., Single-variable term semi-latticized fuzzy relation geometric programming with MAX-product operator, Inf. Sci., 325, 271-287, (2015) · Zbl 1390.90614
[29] Markovskii, A. V., On the relation between equations with MAX-product composition and the covering problem, Fuzzy Sets Syst., 153, 2, 261-273, (2005) · Zbl 1073.03538
[30] Rashid, I.; Gavalec, M.; Cimler, R., Eigenspace structure of a MAX-prod fuzzy matrix, Fuzzy Sets Syst., 303, 15, 136-148, (2016) · Zbl 1386.15027
[31] Qu, X.-B; Wang, X.-P., Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations, Inf. Sci., 178, 17, 3482-3490, (2008) · Zbl 1190.90300
[32] Dubois, D.; Fargier, H.; Prade, H., Refinements of the maximin approach to decision-making in fuzzy environment, Fuzzy Sets Syst., 81, 103-122, (1996) · Zbl 0877.90002
[33] Dubois, D.; Fortemps, P., Computing improved optimal solutions to MAX-MIN flexible constraint satisfaction problems, Eur. J. Oper. Res., 118, 95-126, (1999) · Zbl 0945.90087
[34] Klir, G.; Yuan, B., Fuzzy sets and fuzzy logic theory and applications, (1995), Prentice Hall Englewood Cliffs, NJ, USA · Zbl 0915.03001
[35] Klir, G.; Clair, U. St.; Yuan, B., Fuzzy set theory: foundations and applications, (1997), Prentice Hall New Jersey · Zbl 0907.04002
[36] Peeva, K.; Zahariev, Zl.; Atanasov, Iv., Optimization of linear objective function under MAX-product fuzzy relational constraints, (9th WSEAS International Conference on Fuzzy Systems, FS’08, Sofia, Bulgaria, (2008)), 132-137
[37] Peeva, K., Fuzzy linear systems, Fuzzy Sets Syst., 49, 3, 339-355, (1992) · Zbl 0805.04005
[38] Hosseinyazdi, M.; Hassankhani, A.; Mashinchi, M., Linear systems and optimization over lattices, Int. Rev. Fuzzy Math., 2, 1, (2007) · Zbl 1169.90398
[39] Higashi, M.; Klir, G., Resolution of finite fuzzy relation equations, Fuzzy Sets Syst., 13, 1, 65-82, (1984) · Zbl 0553.04006
[40] Wu, Y.; Guu, S., Finding the complete set of minimal solutions for fuzzy relational equations with MAX-product composition, Int. J. Oper. Res., 1, 1, 29-36, (2004) · Zbl 1115.90403
[41] Bourke, M.; Fisher, D., Solution algorithms for fuzzy relational equations with MAX-product composition, Fuzzy Sets Syst., 94, 61-69, (1998) · Zbl 0923.04003
[42] Loetamonphong, J.; Fang, S.-C., An efficient solution procedure for fuzzy relational equations with MAX-product composition, IEEE Trans. Fuzzy Syst., 7, 4, 441-445, (1999)
[43] Loetamonphong, J.; Fang, S.-C., Optimization of fuzzy relation equations with MAX-product composition, Fuzzy Sets Syst., 118, 3, 509-517, (2001) · Zbl 1044.90533
[44] Miyakoshi, M.; Shimbo, M., Lower solutions of systems of fuzzy equations, Fuzzy Sets Syst., 19, 37-46, (1986) · Zbl 0628.04004
[45] Guu, S.-M.; Wu, Y.-K., Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Optim. Decis. Mak., 1, 4, 347-360, (December 2002)
[46] Li, J.-X., A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Sets Syst., 159, 17, 2278-2298, (2008) · Zbl 1180.90382
[47] Shieh, B.-S., Minimizing a linear objective function under a fuzzy MAX-t norm relation equation constraint, Inf. Sci., 181, 4, 832-841, (2011) · Zbl 1211.90326
[48] Guu, S.-M., Minimizing a linear objective function under a MAX-t-norm fuzzy relational equation constraint, (2006 IEEE International Conference on Fuzzy Systems, (2006))
[49] Fishburn, P. C., Lexicographic orders, utilities and decision rules: a survey, Manag. Sci., 20, 1442-1471, (1974) · Zbl 0311.90007
[50] Luoh, L.; Wang, W.-J.; Liaw, Y.-K., Matrix-pattern-based computer algorithm for solving fuzzy relation equations, IEEE Trans. Fuzzy Syst., 11, 1, 100-108, (2003)
[51] Bartl, E.; Belohlavek, R., Hardness of solving relational equations, IEEE Trans. Fuzzy Syst., 23, 6, 2435-2438, (2015)
[52] Cococcioni, M.; Pappalardo, M.; Sergeyev, Y. D., Lexicographic multi-objective linear programming using grossone methodology: theory and algorithm, Appl. Math. Comput., (2017)
[53] Yang, X.-P.; Zheng, G.-Z.; Zhou, X.-G.; Cao, B.-Y., Lexicography minimum solution of fuzzy relation inequalities: applied to optimal control in P2P file sharing system, Int. J. Mach. Learn. Cybern., (2017)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.