Skip to main content
Erschienen in: Soft Computing 10/2015

01.10.2015 | Methodologies and Application

Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application

verfasst von: Ali Abbasi Molai

Erschienen in: Soft Computing | Ausgabe 10/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abbasi Molai A, Khorram E (2008) An algorithm for solving fuzzy relation equations with max-T composition operator. Inf Sci 178:1293–1308MATHCrossRef Abbasi Molai A, Khorram E (2008) An algorithm for solving fuzzy relation equations with max-T composition operator. Inf Sci 178:1293–1308MATHCrossRef
Zurück zum Zitat Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314CrossRef Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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–165CrossRef 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–165CrossRef
Zurück zum Zitat Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer, DordrechtMATHCrossRef Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer, DordrechtMATHCrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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–519MATHCrossRefMathSciNet 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–519MATHCrossRefMathSciNet
Zurück zum Zitat 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–47MATHCrossRefMathSciNet 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–47MATHCrossRefMathSciNet
Zurück zum Zitat Guu SM, Wu YK (2002) Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 1:347–360MATHCrossRefMathSciNet Guu SM, Wu YK (2002) Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 1:347–360MATHCrossRefMathSciNet
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat 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 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
Zurück zum Zitat Loetamonphong J, Fang SC (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MATHCrossRefMathSciNet Loetamonphong J, Fang SC (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MATHCrossRefMathSciNet
Zurück zum Zitat Mashayekhi Z, Khorram E (2009) On optimizing a linear objective function subjected to fuzzy relation inequalities. Fuzzy Optim Decis Mak 8:103–114MATHCrossRefMathSciNet Mashayekhi Z, Khorram E (2009) On optimizing a linear objective function subjected to fuzzy relation inequalities. Fuzzy Optim Decis Mak 8:103–114MATHCrossRefMathSciNet
Zurück zum Zitat 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 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
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 (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
Zurück zum Zitat Peeva K, Kyosev Y (2004) Fuzzy relational calculus: theory, applications and software. World Scientific, New Jersey Peeva K, Kyosev Y (2004) Fuzzy relational calculus: theory, applications and software. World Scientific, New Jersey
Zurück zum Zitat Sanchez E (1976) Resolution of composite fuzzy relation equation. Inf Control 30:38–48MATHCrossRef Sanchez E (1976) Resolution of composite fuzzy relation equation. Inf Control 30:38–48MATHCrossRef
Zurück zum Zitat 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–180MATHCrossRef 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–180MATHCrossRef
Zurück zum Zitat Wang PZ, Zhang DZ, Sachez E, Lee ES (1991) Lattecized linear programming and fuzzy relational inequalities. J Math Anal Appl 159:72–87MATHCrossRefMathSciNet Wang PZ, Zhang DZ, Sachez E, Lee ES (1991) Lattecized linear programming and fuzzy relational inequalities. J Math Anal Appl 159:72–87MATHCrossRefMathSciNet
Zurück zum Zitat 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–558CrossRef 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–558CrossRef
Zurück zum Zitat Wu YK, Guu SM (2005) Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets Syst 150:147–162MATHCrossRefMathSciNet Wu YK, Guu SM (2005) Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets Syst 150:147–162MATHCrossRefMathSciNet
Zurück zum Zitat 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–278MATHCrossRefMathSciNet 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–278MATHCrossRefMathSciNet
Zurück zum Zitat Yager RR (1982) Some procedures for selecting fuzzy set-theoretic operators. Int J Gen Syst 8:235–242 Yager RR (1982) Some procedures for selecting fuzzy set-theoretic operators. Int J Gen Syst 8:235–242
Zurück zum Zitat Zhang HT, Dong HM, Ren RH (2003) Programming problem with fuzzy relation inequality constraints. J Liaoning Noramal Univ 3:231–233MathSciNet Zhang HT, Dong HM, Ren RH (2003) Programming problem with fuzzy relation inequality constraints. J Liaoning Noramal Univ 3:231–233MathSciNet
Zurück zum Zitat Zimmermann H-J (1991) Fuzzy set theory and its applications. Kluwer Academic Publishers, BostonMATHCrossRef Zimmermann H-J (1991) Fuzzy set theory and its applications. Kluwer Academic Publishers, BostonMATHCrossRef
Zurück zum Zitat Zimmermann H-J, Zysno P (1980) Latent connectives in human decision-making. Fuzzy Sets Syst 4:37–51MATHCrossRef Zimmermann H-J, Zysno P (1980) Latent connectives in human decision-making. Fuzzy Sets Syst 4:37–51MATHCrossRef
Metadaten
Titel
Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application
verfasst von
Ali Abbasi Molai
Publikationsdatum
01.10.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 10/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1464-9

Weitere Artikel der Ausgabe 10/2015

Soft Computing 10/2015 Zur Ausgabe