×

A modified NBI and NC method for the solution of \(N\)-multiobjective optimization problems. (English) Zbl 1274.90370

Summary: 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.

MSC:

90C29 Multi-objective and goal programming
PDFBibTeX XMLCite
Full Text: DOI

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–199 · Zbl 1274.74215 · doi:10.1007/s00158-008-0350-4
[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, USA
[3] Bates S (2003) Development of robust simulation, design and optimization techniques for engineering applications. PhD Thesis, School of Engineering, University of Wales, Swansea
[4] Collette Y, Siarry P (2004) Multiobjective optimization: principles and case studies. Springer, New York · Zbl 1103.90088
[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–657 · Zbl 0911.90287 · doi:10.1137/S1052623496307510
[6] Du Q, Faber V, Gunzburger M (1999) Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev 41:637–676 · Zbl 0983.65021 · doi:10.1137/S0036144599352836
[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 Jan
[8] Huang HZ, Gu YK, Du X (2006) An interactive fuzzy multiobjective optimization method for engineering design. Eng Appl Artif Intell 19:451–460 · doi:10.1016/j.engappai.2005.12.001
[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–526 · Zbl 05514719 · doi:10.1080/13658810701492365
[10] Hwang CL, Paidy SR, Yoon K, Masud ASM (1980) Mathematical programing with multiple objectives: a tutorial. Comput Oper Res 7:5–31 · doi:10.1016/0305-0548(80)90011-8
[11] Kim IY, Weck OL (2004) Adaptive weighted sum method for multiobjective optimization. In: 10th AIAA/ISSMO multidisciplinary analysis and optimization conference, Albany, New York
[12] Kupapatz A, Azarm S (2001) Immune network simulation with multiobjective genetic algorithms for multidisciplinary design optimization. Eng Optim 33(2):245–260
[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, Portugal
[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, Brasil
[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, CA
[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–98 · Zbl 1243.90200 · doi:10.1007/s00158-002-0276-1
[17] Motta RS (2009) Structural robust optimization considering reduced-basis method. Msc. thesis (in Portuguese), Civil Engineering Department, UFPE, Recife-PE Brazil
[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–934 · Zbl 1191.90060 · doi:10.1137/080729013
[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–546 · doi:10.1007/s00158-007-0185-4
[20] Steuer RE (1985) Multicriteria optimization–theory, computation and application. Wiley, New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.