Abstract
This paper studies the minimization problem of a linear objective function subject to mixed fuzzy relation inequalities (MFRIs) over finite support with regard to max-\(T_1\) and max-\(T_2\) composition operators, where \(T_1\) and \(T_2\) are two pseudo-t-norms. We first determine the structure of its feasible domain and then show that the solution set of a MFRI system is determined by a maximum solution and a finite number of minimal solutions. Moreover, sufficient and necessary conditions are proposed to check whether the feasible domain of the problem is empty or not. The MFRI path is defined to determine the minimal solutions of its feasible domain. The resolution process of the optimization problem is also designed based on the structure of its feasible domain. Procedures are proposed to reduce the size of the problem. With regard to the above points and the procedures, an algorithm is designed to solve the problem. Its application is expressed in the area of investing and covering. Finally, the algorithm is compared with other approaches.
Similar content being viewed by others
References
Abbasi Molai A, Khorram E (2008) An algorithm for solving fuzzy relation equations with max-T composition operator. Inf Sci 178:1293–1308
Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314
Abbasi Molai A (2013) Linear objective function optimization with the max-product fuzzy relation inequality constraints, Iranian Journal of Fuzzy Systems 10(5):47–61
Bellman RE, Zadeh LA (1977) Local and fuzzy logics. In: Dunn JM, Epstein D (eds) Modern uses of multiple valued logic. Reidel, Dordrecht, pp 103–165
Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer, Dordrecht
Dubois D, Prade H (1986) New results about properties and semantics of fuzzy set-theoretic operators. In: Wang PP, Chang SK (eds) Fuzzy Sets. Plenum Press, New York, pp 59–75
Fang SC, Li G (1999) Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst 103:107–113
Feng S, Ma Y, Li J (2012) A kind of nonlinear and non-convex optimization problems under mixed fuzzy relational equations constraints with max–min and max–average composition. In: 2012 eighth international conference on computational intelligence and security, Guangzhou, China, 17–18 November, ISBN: 978-1-4673-4725-9
Fodor JC, Keresztfalvi T (1995) Nonstandard conjunctions and implications in fuzzy logic. Int J Approx Reason 12:69–84
Ghodousian A, Khorram E (2008) Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition. Inf Sci 178:501–519
Guo FF, Xia ZQ (2006) An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities. Fuzzy Optim Decis Mak 5:33–47
Guu SM, Wu YK (2002) Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 1:347–360
Han S-C, Li H-X, Wang J-Y (2006) Resolution of finite fuzzy relation equations based on strong pseudo-t-norms. Appl Math Lett 19:752–757
Li P, Fang S-C (2008) On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optim Decis Mak 7:169–214
Li J, Feng S, Mi H (2012) A kind of nonlinear programming problem based on mixed fuzzy relation equations constraints. Phys Proc 33:1717–1724
Loetamonphong J, Fang SC (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517
Mashayekhi Z, Khorram E (2009) On optimizing a linear objective function subjected to fuzzy relation inequalities. Fuzzy Optim Decis Mak 8:103–114
Peeva K, Zahariev ZL, Atanasov IV (2008a) Optimization of linear objective function under max-product fuzzy relational constraint. In: 9th WSEAS international conference on FUZZY SYSTEMS (FS’08) Sofia, Bulgaria, 2–4 May 2008, pp 132–137, ISBN: 978-960-6766-56-5, ISSN: 1790-5109
Peeva K, Zahariev ZL, Atanasov I (2008b) Software for optimization of linear objective function with fuzzy relational constraint. In: Fourth international IEEE conference on intelligent systems, September 2008, Varna
Peeva K (2001) Composite fuzzy relational equations in decision making: chemistry. In: Cheshankov B, Todorov M (eds) Proceedings of the 26th summer school applications of mathematics in engineering and economics, Sozopol 2000. Heron Press, pp 260–264
Peeva K, Kyosev Y (2004) Fuzzy relational calculus: theory, applications and software. World Scientific, New Jersey
Sanchez E (1976) Resolution of composite fuzzy relation equation. Inf Control 30:38–48
Thole U, Zimmermann H-J, Zysno P (1979) On the suitability of minimum and product operators for intersection of fuzzy sets. Fuzzy Sets Sys 2:167–180
Vasantha Kandasamy WB, Smarandache F (2004) Fuzzy relational maps and neutrosophic relational maps, hexis church rock (see chapters one and two) http://mat.iitm.ac.in/~wbv/book13.htm
Wang PZ, Zhang DZ, Sachez E, Lee ES (1991) Lattecized linear programming and fuzzy relational inequalities. J Math Anal Appl 159:72–87
Wu YK, Guu SM, Liu JYC (2002) An accelerated approach for solving fuzzy relation equations with a linear objective function. IEEE Trans Fuzzy Syst 10(4):552–558
Wu YK, Guu SM (2005) Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets Syst 150:147–162
Wu YK, Guu SM (2004) A note on fuzzy relation programming problems with max-strict-t-norm composition. Fuzzy Optim Decis Mak 3(3):271–278
Yager RR (1982) Some procedures for selecting fuzzy set-theoretic operators. Int J Gen Syst 8:235–242
Zhang HT, Dong HM, Ren RH (2003) Programming problem with fuzzy relation inequality constraints. J Liaoning Noramal Univ 3:231–233
Zimmermann H-J (1991) Fuzzy set theory and its applications. Kluwer Academic Publishers, Boston
Zimmermann H-J, Zysno P (1980) Latent connectives in human decision-making. Fuzzy Sets Syst 4:37–51
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Abbasi Molai, A. Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application. Soft Comput 19, 3009–3027 (2015). https://doi.org/10.1007/s00500-014-1464-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1464-9