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

01-01-2015 | RESEARCH PAPER

Multiobjective optimization using an aggregative gradient-based method

Authors: Kazuhiro Izui, Takayuki Yamada, Shinji Nishiwaki, Kazuto Tanaka

Published in: Structural and Multidisciplinary Optimization | Issue 1/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Multiobjective optimization using an aggregative gradient-based method
Authors
Kazuhiro Izui
Takayuki Yamada
Shinji Nishiwaki
Kazuto Tanaka
Publication date
01-01-2015
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 1/2015
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-014-1125-8

Other articles of this Issue 1/2015

Structural and Multidisciplinary Optimization 1/2015 Go to the issue

Premium Partners