Skip to main content
Erschienen in: Soft Computing 6/2016

17.03.2015 | Methodologies and Application

Multi-objective optimization problem under fuzzy rule constraints using particle swarm optimization

verfasst von: Debjani Chakraborty, Debashree Guha, Bapi Dutta

Erschienen in: Soft Computing | Ausgabe 6/2016

Einloggen

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

search-config
loading …

Abstract

In this paper, a fuzzy multi-objective programming problem is considered where functional relationships between decision variables and objective functions are not completely known to us. Due to uncertainty in real decision situations sometimes it is difficult to find the exact functional relationship between objectives and decision variables. It is assumed that information source from where some knowledge may be obtained about the objective functions consists of a block of fuzzy if-then rules. In such situations, the decision making is difficult and the presence of multiple objectives gives rise to multi-objective optimization problem under fuzzy rule constraints. In order to tackle the problem, appropriate fuzzy reasoning schemes are used to determine crisp functional relationship between the objective functions and the decision variables. Thus a multi-objective optimization problem is formulated from the original fuzzy rule-based multi-objective optimization model. In order to solve the resultant problem, a deterministic single-objective non-linear optimization problem is reformulated with the help of fuzzy optimization technique. Finally, PSO (Particle Swarm Optimization) algorithm is employed to solve the resultant single-objective non-linear optimization model and the computation procedure is illustrated by means of numerical examples.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Ali FM (2001) A differential equation approach to fuzzy vector optimization problems and sensitivity analysis. Fuzzy Sets Syst 119(1):87–95MathSciNetCrossRefMATH Ali FM (2001) A differential equation approach to fuzzy vector optimization problems and sensitivity analysis. Fuzzy Sets Syst 119(1):87–95MathSciNetCrossRefMATH
Zurück zum Zitat Bector CR, Chandra S (2005) Fuzzy mathematical programming and fuzzy matrix games., Studies in fuzziness and soft computingSpringer, BerlinMATH Bector CR, Chandra S (2005) Fuzzy mathematical programming and fuzzy matrix games., Studies in fuzziness and soft computingSpringer, BerlinMATH
Zurück zum Zitat Carlsson C, Fuller R (1998) Multiobjective optimization with linguistic variables. In: Proceedings of the sixth European congress on intelligent techniques and soft computing (EUFIT’98), Verlag Mainz, Aachen, pp 1038–1042 Carlsson C, Fuller R (1998) Multiobjective optimization with linguistic variables. In: Proceedings of the sixth European congress on intelligent techniques and soft computing (EUFIT’98), Verlag Mainz, Aachen, pp 1038–1042
Zurück zum Zitat Chakraborty D, Guha D (2013), Multi-objective optimization based on fuzzy if-then rules. In: Proceedings of the IEEE international conference on fuzzy systems (FUZZ-IEEE 2013), Article no. 06622519 Chakraborty D, Guha D (2013), Multi-objective optimization based on fuzzy if-then rules. In: Proceedings of the IEEE international conference on fuzzy systems (FUZZ-IEEE 2013), Article no. 06622519
Zurück zum Zitat Chanas S (1989) Fuzzy programming in multi-objective linear programming-a parametric approach. Fuzzy Sets Syst 29(3):303–313MathSciNetCrossRefMATH Chanas S (1989) Fuzzy programming in multi-objective linear programming-a parametric approach. Fuzzy Sets Syst 29(3):303–313MathSciNetCrossRefMATH
Zurück zum Zitat Chen C (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH Chen C (2000) Extensions of the TOPSIS for group decision-making under fuzzy environment. Fuzzy Sets Syst 114(1):1–9CrossRefMATH
Zurück zum Zitat Chen L (2001) Multiobjective design optimization based on satisfaction metrics. Eng Optim 33:601–617CrossRef Chen L (2001) Multiobjective design optimization based on satisfaction metrics. Eng Optim 33:601–617CrossRef
Zurück zum Zitat Cheng FY, Li D (1996) Multiobjective optimization of structures with and without control. J Guid Control Dynam 16(2):392–397CrossRefMATH Cheng FY, Li D (1996) Multiobjective optimization of structures with and without control. J Guid Control Dynam 16(2):392–397CrossRefMATH
Zurück zum Zitat Cheng H, Huang W, Zhou Q, Cai J (2013) Solving fuzzy multi-objective linear programming problems using deviation degree measures and weighted max-min method. Appl Math Model 37:6855–6869MathSciNetCrossRef Cheng H, Huang W, Zhou Q, Cai J (2013) Solving fuzzy multi-objective linear programming problems using deviation degree measures and weighted max-min method. Appl Math Model 37:6855–6869MathSciNetCrossRef
Zurück zum Zitat Clerc M, Kennedy JF (2002) The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef Clerc M, Kennedy JF (2002) The particle swarm: explosion, stability, and convergence in a multi-dimensional complex space. IEEE Trans Evol Comput 6(1):58–73CrossRef
Zurück zum Zitat Deep K, Singh KP, Kansal ML, Mohan C (2011) An interactive method using genetic algorithm for multi-objective optimization problems modeled in fuzzy environment. Expert Syst Appl 38(3):1659–1667CrossRef Deep K, Singh KP, Kansal ML, Mohan C (2011) An interactive method using genetic algorithm for multi-objective optimization problems modeled in fuzzy environment. Expert Syst Appl 38(3):1659–1667CrossRef
Zurück zum Zitat Delgado M, Kacprzyk J, Verdegay JL, Vila MA (1994) Fuzzy optimization: recent advances. Physica, Wurzburg Delgado M, Kacprzyk J, Verdegay JL, Vila MA (1994) Fuzzy optimization: recent advances. Physica, Wurzburg
Zurück zum Zitat Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin
Zurück zum Zitat Esogbue AO (1991) Computational aspects and applications of a branch and bound algorithms for fuzzy multistage decision processes. Comput Math Appl 21(11):117–127MathSciNetCrossRefMATH Esogbue AO (1991) Computational aspects and applications of a branch and bound algorithms for fuzzy multistage decision processes. Comput Math Appl 21(11):117–127MathSciNetCrossRefMATH
Zurück zum Zitat Garg H, Sharma SP (2013) Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput Ind Eng 64(1):247–255MathSciNetCrossRef Garg H, Sharma SP (2013) Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput Ind Eng 64(1):247–255MathSciNetCrossRef
Zurück zum Zitat Grabisch M, Marichal JL, Mesiar R, Pap E (2009) Aggregation functions. Cambridge University Press, CambridgeCrossRefMATH Grabisch M, Marichal JL, Mesiar R, Pap E (2009) Aggregation functions. Cambridge University Press, CambridgeCrossRefMATH
Zurück zum Zitat Gupta P, Melhawat MK (2009) Bector-Chandra type duality in fuzzy linear programming with exponential membership functions. Fuzzy Sets Syst 160:3290–3308MathSciNetCrossRefMATH Gupta P, Melhawat MK (2009) Bector-Chandra type duality in fuzzy linear programming with exponential membership functions. Fuzzy Sets Syst 160:3290–3308MathSciNetCrossRefMATH
Zurück zum Zitat Huang HZ (1997) Fuzzy multi-objective optimization decision-making of reliability of series system. Microelectron Reliab 37(3):447–449CrossRef Huang HZ (1997) Fuzzy multi-objective optimization decision-making of reliability of series system. Microelectron Reliab 37(3):447–449CrossRef
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol IV. Piscataway, NJ, Seoul, Korea, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, vol IV. Piscataway, NJ, Seoul, Korea, pp 1942–1948
Zurück zum Zitat Khalili-Damghani K, Sadi-Nezhad S (2013) A decision support system for fuzzy multi-objective multi-period sustainable project selection. Comput Ind Eng 64(4):1045–1060CrossRefMATH Khalili-Damghani K, Sadi-Nezhad S (2013) A decision support system for fuzzy multi-objective multi-period sustainable project selection. Comput Ind Eng 64(4):1045–1060CrossRefMATH
Zurück zum Zitat Kotinis M (2014) Improving a multi-objective differential evolution optimizer using fuzzy adaptation and K -medoids clustering. Soft Comput 18(4):757–771CrossRef Kotinis M (2014) Improving a multi-objective differential evolution optimizer using fuzzy adaptation and K -medoids clustering. Soft Comput 18(4):757–771CrossRef
Zurück zum Zitat Lai YJ, Hwang CL (1992) Fuzzy mathematical programming: methods and applications. In: Proceedings of Lecture notes in economics and mathematical systems, vol 394. Springer, Berlin Lai YJ, Hwang CL (1992) Fuzzy mathematical programming: methods and applications. In: Proceedings of Lecture notes in economics and mathematical systems, vol 394. Springer, Berlin
Zurück zum Zitat Lai YJ, Hwang CL (1994) Fuzzy multiple objective decision making: methods and applications. In: Proceedings of Lecture notes in economics and mathematical systems, vol 404. Springer, Berlin Lai YJ, Hwang CL (1994) Fuzzy multiple objective decision making: methods and applications. In: Proceedings of Lecture notes in economics and mathematical systems, vol 404. Springer, Berlin
Zurück zum Zitat Lee ES, Li RJ (1993) Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst 53(3):275–288MathSciNetCrossRefMATH Lee ES, Li RJ (1993) Fuzzy multiple objective programming and compromise programming with Pareto optimum. Fuzzy Sets Syst 53(3):275–288MathSciNetCrossRefMATH
Zurück zum Zitat Li DF (2007) Compromise ratio method for fuzzy multi-attribute group decision making. Appl Soft Compt 7(3):807–817CrossRef Li DF (2007) Compromise ratio method for fuzzy multi-attribute group decision making. Appl Soft Compt 7(3):807–817CrossRef
Zurück zum Zitat Li RJ, Lee ES (1991) An exponential membership function for fuzzy multiple objective linear programming. Comput Math Appl 22(12):55–60MathSciNetCrossRefMATH Li RJ, Lee ES (1991) An exponential membership function for fuzzy multiple objective linear programming. Comput Math Appl 22(12):55–60MathSciNetCrossRefMATH
Zurück zum Zitat Li X, Wang D, Li K, Gao Z (2013) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model 37(4):2063–2073MathSciNetCrossRef Li X, Wang D, Li K, Gao Z (2013) A green train scheduling model and fuzzy multi-objective optimization algorithm. Appl Math Model 37(4):2063–2073MathSciNetCrossRef
Zurück zum Zitat Lu J, Wang X, Zhang L, Zhao X (2014) Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 18(5):981–994CrossRef Lu J, Wang X, Zhang L, Zhao X (2014) Fuzzy random multi-objective optimization based routing for wireless sensor networks. Soft Comput 18(5):981–994CrossRef
Zurück zum Zitat Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, BostonMATH Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer, BostonMATH
Zurück zum Zitat Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity of processing information. Psychol Rev 63:81–97CrossRef Miller GA (1956) The magical number seven, plus or minus two: some limits on our capacity of processing information. Psychol Rev 63:81–97CrossRef
Zurück zum Zitat Mohan C, Nguyen HT (1998) Reference direction interactive method for solving multiobjective fuzzy programming problems. Eur J Oper Res 107(3):599–613CrossRefMATH Mohan C, Nguyen HT (1998) Reference direction interactive method for solving multiobjective fuzzy programming problems. Eur J Oper Res 107(3):599–613CrossRefMATH
Zurück zum Zitat Nishizaki I, Sakawa M (1995) Equilibrium solutions for multiobjective bimatrix games incorporating fuzzy goals. J Optim Theory App 86(2):433–457MathSciNetCrossRefMATH Nishizaki I, Sakawa M (1995) Equilibrium solutions for multiobjective bimatrix games incorporating fuzzy goals. J Optim Theory App 86(2):433–457MathSciNetCrossRefMATH
Zurück zum Zitat Rao JR, Tiwari RN, Chakraborty D (1993) Chance-constrained fuzzy goal programming. Int J Fuzzy Math 1:823–834MathSciNetMATH Rao JR, Tiwari RN, Chakraborty D (1993) Chance-constrained fuzzy goal programming. Int J Fuzzy Math 1:823–834MathSciNetMATH
Zurück zum Zitat Sakawa M, Kato K (2000) An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters. Fuzzy Sets Syst 111(1):55–69MathSciNetCrossRefMATH Sakawa M, Kato K (2000) An interactive fuzzy satisficing method for multiobjective block angular linear programming problems with fuzzy parameters. Fuzzy Sets Syst 111(1):55–69MathSciNetCrossRefMATH
Zurück zum Zitat Sakawa M, Sawada K (1994) An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets Syst 67(1):5–17MathSciNetCrossRefMATH Sakawa M, Sawada K (1994) An interactive fuzzy satisficing method for large-scale multiobjective linear programming problems with block angular structure. Fuzzy Sets Syst 67(1):5–17MathSciNetCrossRefMATH
Zurück zum Zitat Sakawa M, Yano H (1985) An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems. IEEE Trans Syst Man Cybern 15(6):720–729CrossRefMATH Sakawa M, Yano H (1985) An interactive fuzzy satisficing method using augmented minimax problems and its application to environmental systems. IEEE Trans Syst Man Cybern 15(6):720–729CrossRefMATH
Zurück zum Zitat Shi Y, Eberhart RC (1998a) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation, IEEE Press, Piscataway, pp 69–73 Shi Y, Eberhart RC (1998a) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation, IEEE Press, Piscataway, pp 69–73
Zurück zum Zitat Shi Y, Eberhart R C (1998b) Parameter selection in particle swarm optimization. In: Proceedings of evolutionary programming VII: EP 98. Springer, New York, pp 591–600 Shi Y, Eberhart R C (1998b) Parameter selection in particle swarm optimization. In: Proceedings of evolutionary programming VII: EP 98. Springer, New York, pp 591–600
Zurück zum Zitat Slowinski R (1998) Fuzzy sets in decision analysis, operations research, and statistics. Kluwer Academic Publishers, New York Slowinski R (1998) Fuzzy sets in decision analysis, operations research, and statistics. Kluwer Academic Publishers, New York
Zurück zum Zitat Takagi T, Sugeno M (1985) Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybern 15(1):116–132CrossRefMATH Takagi T, Sugeno M (1985) Fuzzy identification of systems and its applications to modeling and control. IEEE Trans Syst Man Cybern 15(1):116–132CrossRefMATH
Zurück zum Zitat Thapar A, Pandey D, Gaur SK (2012) Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm. Appl Soft Comput 12(8):2178–2187CrossRef Thapar A, Pandey D, Gaur SK (2012) Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm. Appl Soft Comput 12(8):2178–2187CrossRef
Zurück zum Zitat Tsukamoto Y (1979) An approach to fuzzy reasoning method. In: Gupta MM, Ragade RK, Yager RR (eds) Advances in fuzzy set theory and applications. North-Holland, New York Tsukamoto Y (1979) An approach to fuzzy reasoning method. In: Gupta MM, Ragade RK, Yager RR (eds) Advances in fuzzy set theory and applications. North-Holland, New York
Zurück zum Zitat Watada J (1997) Fuzzy portfolio selection and its applications to decision making. Tatra Mt Math Publ 13:219–248MathSciNetMATH Watada J (1997) Fuzzy portfolio selection and its applications to decision making. Tatra Mt Math Publ 13:219–248MathSciNetMATH
Zurück zum Zitat Wu HC (2004) A solution concept for fuzzy multiobjective programming problems based on convex cones. J Optim Theory Appl 121(2):397–417MathSciNetCrossRefMATH Wu HC (2004) A solution concept for fuzzy multiobjective programming problems based on convex cones. J Optim Theory Appl 121(2):397–417MathSciNetCrossRefMATH
Zurück zum Zitat Wu HC (2008) Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients. Math Comp Model 48(1–2):232–248MathSciNetCrossRefMATH Wu HC (2008) Using the technique of scalarization to solve the multiobjective programming problems with fuzzy coefficients. Math Comp Model 48(1–2):232–248MathSciNetCrossRefMATH
Zurück zum Zitat Yano H, Sakawa M (2009) A fuzzy approach to hierarchical multi-objective programming problems and its application to an industrial pollution control problem. Fuzzy Sets Syst 160(21):3309–3322MathSciNetCrossRefMATH Yano H, Sakawa M (2009) A fuzzy approach to hierarchical multi-objective programming problems and its application to an industrial pollution control problem. Fuzzy Sets Syst 160(21):3309–3322MathSciNetCrossRefMATH
Zurück zum Zitat Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning part I. Inform Sci 8(3):199–249MathSciNetCrossRefMATH Zadeh LA (1975a) The concept of a linguistic variable and its application to approximate reasoning part I. Inform Sci 8(3):199–249MathSciNetCrossRefMATH
Zurück zum Zitat Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning part II. Inform Sci 8(4):301–357MathSciNetCrossRefMATH Zadeh LA (1975b) The concept of a linguistic variable and its application to approximate reasoning part II. Inform Sci 8(4):301–357MathSciNetCrossRefMATH
Zurück zum Zitat Zadeh LA (1975c) The concept of a linguistic variable and its application to approximate reasoning part II. Inform Sci 9(1):43–80MathSciNetCrossRefMATH Zadeh LA (1975c) The concept of a linguistic variable and its application to approximate reasoning part II. Inform Sci 9(1):43–80MathSciNetCrossRefMATH
Zurück zum Zitat Zhang X, Huang GH, Chan CW, Liu Z, Lin Q (2010) A fuzzy-robust stochastic multiobjective programming approach for petroleum waste management planning. Appl Math Model 34(10):2778–2788MathSciNetCrossRefMATH Zhang X, Huang GH, Chan CW, Liu Z, Lin Q (2010) A fuzzy-robust stochastic multiobjective programming approach for petroleum waste management planning. Appl Math Model 34(10):2778–2788MathSciNetCrossRefMATH
Zurück zum Zitat Zimmermann HJ (1996) Fuzzy set theory and its applications, 2nd edn. Kluwer Academic Publishers, New York Zimmermann HJ (1996) Fuzzy set theory and its applications, 2nd edn. Kluwer Academic Publishers, New York
Metadaten
Titel
Multi-objective optimization problem under fuzzy rule constraints using particle swarm optimization
verfasst von
Debjani Chakraborty
Debashree Guha
Bapi Dutta
Publikationsdatum
17.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1639-z

Weitere Artikel der Ausgabe 6/2016

Soft Computing 6/2016 Zur Ausgabe