Structural and Multidisciplinary Optimization

, Volume 46, Issue 2, pp 239–259

A modified NBI and NC method for the solution of N-multiobjective optimization problems

  • Renato de S. Motta
  • Silvana M. B. Afonso
  • Paulo R. M. Lyra
Research Paper

Abstract

Multiobjective optimization (MO) techniques allow a designer to model a specific problem considering a more realistic behavior, which commonly involves the satisfaction of several targets simultaneously. A fundamental concept, which is adopted in the multicriteria optimization task, is that of Pareto optimality. In this paper we test several well-known procedures to deal with multiobjective optimization problems (MOP) and propose a novel modified procedure that when applied to the existing Normal Boundary Intersection (NBI) method and Normal Constraint (NC) method for more than two objectives overcomes some of their deficiencies. For the three and four objective applications analyzed here, the proposed scheme presents the best performance both in terms of quality and efficiency to obtain a set of proper Pareto points, when compared to the analyzed existing approaches.

Keywords

Multiobjective optimization Multidimensional Pareto frontier NBI method NC method 

References

  1. Afonso SMB, Lyra PRM, Albuquerque TMM, Motta RS (2009) Structural analysis and optimization in the framework of reduced-basis method. Struct Multidisc Optim 40:177–199MathSciNetCrossRefGoogle Scholar
  2. Arora JS, Messac A, Mullur AA (2007) Optimization of structural and mechanical system. In: Multiobjective optimization: concepts and methods, chapter 4. Jasbir S Arora, University of Iowa, USAGoogle Scholar
  3. Bates S (2003) Development of robust simulation, design and optimization techniques for engineering applications. PhD Thesis, School of Engineering, University of Wales, SwanseaGoogle Scholar
  4. Collette Y, Siarry P (2004) Multiobjective optimization: principles and case studies. Springer, New YorkMATHGoogle Scholar
  5. Das I, Dennis JE (1996) Normal boundary intersection: a new method for generating Pareto surface in nonlinear multicriteria optimization problems. SIAM J Optim 8(3):631–657MathSciNetCrossRefGoogle Scholar
  6. Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev 41:637–676MathSciNetMATHCrossRefGoogle Scholar
  7. Giunta AA, Wojtkiewicz SF Jr, Eldred MS (2003) Overview of modern design of experiment for computational simulations. In: Proceedings of the 41st AIAA aerospace sciences meeting and exhibit, Reno, NV, 6–9 JanGoogle Scholar
  8. Huang HZ, Gu YK, Du X (2006) An interactive fuzzy multiobjective optimization method for engineering design. Eng Appl Artif Intell 19:451–460CrossRefGoogle Scholar
  9. Huang B, Fery P, Xue L, Wang Y (2008) Seeking the Pareto front for multiobjective spatial optimization problems. Int J Geogr Inf Sci 22(5):507–526CrossRefGoogle Scholar
  10. Hwang CL, Paidy SR, Yoon K, Masud ASM (1980) Mathematical programing with multiple objectives: a tutorial. Comput Oper Res 7:5–31CrossRefGoogle Scholar
  11. Kim IY, Weck OL (2004) Adaptive weighted sum method for multiobjective optimization. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, New YorkGoogle Scholar
  12. Kupapatz A, Azarm S (2001) Immune network simulation with multiobjective genetic algorithms for multidisciplinary design optimization. Eng Optim 33(2):245–260Google Scholar
  13. Lalonde N, Kim IY, Weck OL (2009) A comprehensive comparison between deterministic and probabilistic multiobjective optimization algorithms with mathematical and practical applications, 8o. In: World congress on structural and multidisciplinary optimization, Lisbon, PortugalGoogle Scholar
  14. Macedo CMH (2002) Otimizacao de trelicas planas sob varias solicitacoes com ennfase a problemas multiobjetivos. Dissertacao de Mestrado, Universidade Federal de Pernambuco, Recife-PE, BrasilGoogle Scholar
  15. Messac A, Mattson CA (2004) Normal constraint method with guarantee of even representation of complete Pareto frontier. In: 45th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics & material conference, Palm Springs, CAGoogle Scholar
  16. Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the Pareto frontier. Struct Multidisc Optim 25(2):86–98MathSciNetCrossRefGoogle Scholar
  17. Motta RS (2009) Structural robust optimization considering reduced-basis method. Msc. thesis (in Portuguese), Civil Engineering Department, UFPE, Recife-PE BrazilGoogle Scholar
  18. Mueller-Gritschneider D, Graeb H, Schlichtmann U (2009) A successive approach to compute the bounded Pareto front of practical multiobjective problems. SIAM J Optim 20(2):915–934MathSciNetCrossRefGoogle Scholar
  19. Sanchis J, Martínez M, Blasco X, Salcedo JV (2008) A new perspective on multiobjective optimization by enhanced normalized normal constraint method. Struct Multidisc Optim 36:537–546CrossRefGoogle Scholar
  20. Steuer RE (1985) Multicriteria optimization—theory, computation and application. Wiley, New YorkGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Renato de S. Motta
    • 1
  • Silvana M. B. Afonso
    • 1
  • Paulo R. M. Lyra
    • 2
  1. 1.Department of Civil EngineeringUFPERecifeBrazil
  2. 2.Department of Mechanical EngineeringUFPECidade UniversitáriaBrazil

Personalised recommendations