Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 1/2015

01.01.2015 | RESEARCH PAPER

Multiobjective optimization using an aggregative gradient-based method

verfasst von: Kazuhiro Izui, Takayuki Yamada, Shinji Nishiwaki, Kazuto Tanaka

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

A process of compromise that addresses conflicting objective functions such as performance and cost is often involved in real-world engineering design activities. If such conflicting relationships among objective functions exist in a multiobjective design optimization problem, no single solution can simultaneously minimize all objective functions, and the solutions of the optimization problem are obtained as a set of design alternatives called a Pareto optimal solution set. This paper proposes a new gradient-based multiobjective c that incorporates a population-based aggregative strategy for obtaining a Pareto optimal solution set. In this method, the objective functions and constraints are evaluated at multiple points in the objective function space, and design variables at each point are updated using information aggregatively obtained from all other points. In the proposed method, a multiobjective optimization problem is converted to a single objective optimization problem using a weighting method, with weighting coefficients adaptively determined by solving a linear programming problem. A sequential approximate optimization-based technique is used to update the design variables, since it allows effective use of design sensitivities that can be easily obtained in many engineering optimization problems. Several numerical examples, including a structural optimization problem, are provided to illustrate the effectiveness and utility of the proposed method.

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 "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 Cagnina LC, Esquivel SC, Coello CAC (2011) Solving constrained optimization problems with a hybrid particle swarm optimization algorithm. Eng Optim 43(8):843–866CrossRefMathSciNet Cagnina LC, Esquivel SC, Coello CAC (2011) Solving constrained optimization problems with a hybrid particle swarm optimization algorithm. Eng Optim 43(8):843–866CrossRefMathSciNet
Zurück zum Zitat Cai Z, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675CrossRef Cai Z, Wang Y (2006) A multiobjective optimization-based evolutionary algorithm for constrained optimization. IEEE Trans Evol Comput 10(6):658–675CrossRef
Zurück zum Zitat Choi KK, Kim NH (2004) Structural sensitivity analysis and optimization 1: linear systems. Springer Choi KK, Kim NH (2004) Structural sensitivity analysis and optimization 1: linear systems. Springer
Zurück zum Zitat Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef Coello CAC, Pulido GT, Lechuga MS (2004) Handling multiple objectives with particle swarm optimization. IEEE Trans Evol Comput 8(3):256–279CrossRef
Zurück zum Zitat Das I, Dennis JE (1998) Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8(3):631–657CrossRefMATHMathSciNet Das I, Dennis JE (1998) Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8(3):631–657CrossRefMATHMathSciNet
Zurück zum Zitat Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional
Zurück zum Zitat Jin Y, Olhofer M, Sendhoff B (2001) Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how. In: Proceedings of the genetic and evolutionary computation conference (GECCO2001), pp. 1042–1049 Jin Y, Olhofer M, Sendhoff B (2001) Dynamic weighted aggregation for evolutionary multi-objective optimization: Why does it work and how. In: Proceedings of the genetic and evolutionary computation conference (GECCO2001), pp. 1042–1049
Zurück zum Zitat Kim IY, De Weck O (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRefMathSciNet Kim IY, De Weck O (2005) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRefMathSciNet
Zurück zum Zitat Kotinis M (2011) Implementing co-evolution and parallelization in a multi-objective particle swarm optimizer. Eng Optim 43(6):635–656CrossRefMathSciNet Kotinis M (2011) Implementing co-evolution and parallelization in a multi-objective particle swarm optimizer. Eng Optim 43(6):635–656CrossRefMathSciNet
Zurück zum Zitat Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multi-objective optimization: evolutionary computation 10(3):1–21 Laumanns M, Thiele L, Deb K, Zitzler E (2002) Combining convergence and diversity in evolutionary multi-objective optimization: evolutionary computation 10(3):1–21
Zurück zum Zitat Mahmoodabadi M, Bagheri A, Nariman-zadeh N, Jamali A (2012) A new optimization algorithm based on a combination of particle swarm optimization, convergence and divergence operators for single-objective and multiobjective problems. Eng Optim 44(10):1167–1186CrossRefMathSciNet Mahmoodabadi M, Bagheri A, Nariman-zadeh N, Jamali A (2012) A new optimization algorithm based on a combination of particle swarm optimization, convergence and divergence operators for single-objective and multiobjective problems. Eng Optim 44(10):1167–1186CrossRefMathSciNet
Zurück zum Zitat Messac A (1996) Physical programming: effective optimization for computational design. AIAA j 34(1):149–158CrossRefMATH Messac A (1996) Physical programming: effective optimization for computational design. AIAA j 34(1):149–158CrossRefMATH
Zurück zum Zitat Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the pareto frontier. Struct Multidiscip Optim 25(2):86–98CrossRefMATHMathSciNet Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the pareto frontier. Struct Multidiscip Optim 25(2):86–98CrossRefMATHMathSciNet
Zurück zum Zitat Montazeri-Gh M, Jafari S, Ilkhani M (2012) Application of particle swarm optimization in gas turbine engine fuel controller gain tuning. Eng Optim 44(2):225–240CrossRef Montazeri-Gh M, Jafari S, Ilkhani M (2012) Application of particle swarm optimization in gas turbine engine fuel controller gain tuning. Eng Optim 44(2):225–240CrossRef
Zurück zum Zitat Nourbakhsh A, Safikhani H, Derakhshan S (2011) The comparison of multi-objective particle swarm optimization and nsga ii algorithm: applications in centrifugal pumps. Eng Optim 43(10):1095–1113CrossRefMathSciNet Nourbakhsh A, Safikhani H, Derakhshan S (2011) The comparison of multi-objective particle swarm optimization and nsga ii algorithm: applications in centrifugal pumps. Eng Optim 43(10):1095–1113CrossRefMathSciNet
Zurück zum Zitat Preuss M, Naujoks B, Rudolph G (2006) Pareto set and EMOA behavior for simple multimodal multiobjective functions. Parallel Probl Solving Nat-PPSN IX:513–522 Preuss M, Naujoks B, Rudolph G (2006) Pareto set and EMOA behavior for simple multimodal multiobjective functions. Parallel Probl Solving Nat-PPSN IX:513–522
Zurück zum Zitat Qu BY, Suganthan PN (2011) Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods. Eng Optim 43(4):403–416CrossRefMathSciNet Qu BY, Suganthan PN (2011) Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods. Eng Optim 43(4):403–416CrossRefMathSciNet
Zurück zum Zitat Reyes-Sierra M, Coello CC (2006) Multi-objective particle swarm optimizers: A survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308MathSciNet Reyes-Sierra M, Coello CC (2006) Multi-objective particle swarm optimizers: A survey of the state-of-the-art. Int J Comput Intell Res 2(3):287–308MathSciNet
Zurück zum Zitat Sharma D, Deb K, Kishore N (2014) Customized evolutionary optimization procedure for generating minimum weight compliant mechanisms. Eng Optim 46(1):39–60CrossRef Sharma D, Deb K, Kishore N (2014) Customized evolutionary optimization procedure for generating minimum weight compliant mechanisms. Eng Optim 46(1):39–60CrossRef
Zurück zum Zitat Tamaki H, Kita H, Kobayashi S (1996) Multi-objective optimization by genetic algorithms: a review. In: Proceedings of 1996 IEEE international conference on evolutionary computation Tamaki H, Kita H, Kobayashi S (1996) Multi-objective optimization by genetic algorithms: a review. In: Proceedings of 1996 IEEE international conference on evolutionary computation
Zurück zum Zitat Wang SY, Tai K (2005) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194(36-38):3749–3770CrossRefMATH Wang SY, Tai K (2005) Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng 194(36-38):3749–3770CrossRefMATH
Zurück zum Zitat Wang SY, Tai K, Wang MY (2006) An enhanced genetic algorithm for structural topology optimization. int J Numer Methods Eng 65(1):18–44CrossRefMATH Wang SY, Tai K, Wang MY (2006) An enhanced genetic algorithm for structural topology optimization. int J Numer Methods Eng 65(1):18–44CrossRefMATH
Zurück zum Zitat Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Autom Control 8(1):59–60CrossRef Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Autom Control 8(1):59–60CrossRef
Zurück zum Zitat Zitzler E, Thiele L (1999) Multiobjective evlolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multiobjective evlolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef
Metadaten
Titel
Multiobjective optimization using an aggregative gradient-based method
verfasst von
Kazuhiro Izui
Takayuki Yamada
Shinji Nishiwaki
Kazuto Tanaka
Publikationsdatum
01.01.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2015
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-014-1125-8

Weitere Artikel der Ausgabe 1/2015

Structural and Multidisciplinary Optimization 1/2015 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.