Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 3/2018

04-09-2017 | RESEARCH PAPER

An intelligent sampling approach for metamodel-based multi-objective optimization with guidance of the adaptive weighted-sum method

Authors: Cheng Lin, Fengling Gao, Yingchun Bai

Published in: Structural and Multidisciplinary Optimization | Issue 3/2018

Log in

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

search-config
loading …

Abstract

In order to reduce the computational cost of multi-objective optimization (MOO) with expensive black-box simulation models, an intelligent sampling approach (ISA) is proposed with the guidance of the adaptive weighted-sum method (AWS) to construct a metamodel for MOO gradually. The initial metamodel is built by using radial basis function (RBF) with Latin Hypercube Sampling (LHS) to distribute samples over the design space. An adaptive weighted-sum method is then employed to obtain the Pareto Frontier (POF) efficiently based on the metamodel constructed. The design variables related to extreme points on the frontier and an extra point interpolated between the maximal-minimal-distance point along the frontier and the nearest boundary point are selected as the concerned points to update the metamodel, which could improve the metamodel accuracy gradually. This iterative updating strategy is performed until the optimization problem is converged. A series of representative mathematical examples are systematically investigated to demonstrate the effectiveness of the proposed method, and finally it is employed for the design of a bus body frame.

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 Buhmann MD (2004) Radial basis functions. Cambridge University Press, CambridgeMATH Buhmann MD (2004) Radial basis functions. Cambridge University Press, CambridgeMATH
go back to reference Carlos AC, Gregorio TP, Maximino SL (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut Comput 8:256–279CrossRef Carlos AC, Gregorio TP, Maximino SL (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut Comput 8:256–279CrossRef
go back to reference Chen GD, Han X, Liu GP, Jiang C, Zhao ZH (2012) An efficient multiobjective optimization method for black-box functions using sequential approximate technique. Appl Soft Comput 12(1):14–27CrossRef Chen GD, Han X, Liu GP, Jiang C, Zhao ZH (2012) An efficient multiobjective optimization method for black-box functions using sequential approximate technique. Appl Soft Comput 12(1):14–27CrossRef
go back to reference Chen SK, Xiong Y, Chen W (2009) Multiresponse and Multistage Metamodeling Approach for Design Optimization. AIAA J 47(1):206–218CrossRef Chen SK, Xiong Y, Chen W (2009) Multiresponse and Multistage Metamodeling Approach for Design Optimization. AIAA J 47(1):206–218CrossRef
go back to reference Chen SS, Jiang Z, Yang SX, Chen W (2017) Multimodel Fusion Based Sequential Optimization. AIAA J 55(1):241–254CrossRef Chen SS, Jiang Z, Yang SX, Chen W (2017) Multimodel Fusion Based Sequential Optimization. AIAA J 55(1):241–254CrossRef
go back to reference Chen ZZ, Peng SP, Li XK, Qiu HB, Xiong HD, Gao L, Li PG (2015) An important boundary sampling method for reliability-based design optimization using kriging model. Struct Multidiscip Optim 52(1):55–70MathSciNetCrossRef Chen ZZ, Peng SP, Li XK, Qiu HB, Xiong HD, Gao L, Li PG (2015) An important boundary sampling method for reliability-based design optimization using kriging model. Struct Multidiscip Optim 52(1):55–70MathSciNetCrossRef
go back to reference Cox DD, John S (1997) SDO: a statistical method for global optimization. In: Alexandrov N, Hussaini MY (eds) Multidisciplinary Design Optimization: State of the Art. SIAM, Philadelphia, pp 315–329 Cox DD, John S (1997) SDO: a statistical method for global optimization. In: Alexandrov N, Hussaini MY (eds) Multidisciplinary Design Optimization: State of the Art. SIAM, Philadelphia, pp 315–329
go back to reference Dai HZ, Zhao W, Wang W, Cao ZG (2011) An improved radial basis function network for structural reliability analysis. J Mech Sci Technol 25(9):2151–2159CrossRef Dai HZ, Zhao W, Wang W, Cao ZG (2011) An improved radial basis function network for structural reliability analysis. J Mech Sci Technol 25(9):2151–2159CrossRef
go back to reference Das I, Dennis JE (1998) Normal-boundary intersection: a new method for generating pareto optimal points in multicriteria optimization problems. SIAM J Optim 8:631–657MathSciNetCrossRefMATH Das I, Dennis JE (1998) Normal-boundary intersection: a new method for generating pareto optimal points in multicriteria optimization problems. SIAM J Optim 8:631–657MathSciNetCrossRefMATH
go back to reference Fang JG, Gao YK, An XZ, Sun GY, Chen JN, Li Q (2016) Design of Transversely-Graded Foam and Wall Thickness Structures for Crashworthiness Criteria. Compos Part B-Eng 92:338–349CrossRef Fang JG, Gao YK, An XZ, Sun GY, Chen JN, Li Q (2016) Design of Transversely-Graded Foam and Wall Thickness Structures for Crashworthiness Criteria. Compos Part B-Eng 92:338–349CrossRef
go back to reference Fang JG, Sun GY, Qiu N, Kim NH, Li Q (2017b) On design optimization for structural crashworthiness and its state of the art. Struct Multidiscip Optim 55:1091–1119MathSciNetCrossRef Fang JG, Sun GY, Qiu N, Kim NH, Li Q (2017b) On design optimization for structural crashworthiness and its state of the art. Struct Multidiscip Optim 55:1091–1119MathSciNetCrossRef
go back to reference Fang JG, Gao YK, Sun GY, Zheng G, Li Q (2015) Dynamic crashing behavior of new extrudable multi-cell tubes with a functionally graded thickness. Int J Mech Sci 103:63–73CrossRef Fang JG, Gao YK, Sun GY, Zheng G, Li Q (2015) Dynamic crashing behavior of new extrudable multi-cell tubes with a functionally graded thickness. Int J Mech Sci 103:63–73CrossRef
go back to reference Forrester AIJ, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1–3):50–79CrossRef Forrester AIJ, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1–3):50–79CrossRef
go back to reference Jin R, Chen W, Simpson TW (2001) Comparative studies of metamodelling techniques under multiple modelling criteria. Struct Multidiscip Optim 23(1):1–13CrossRef Jin R, Chen W, Simpson TW (2001) Comparative studies of metamodelling techniques under multiple modelling criteria. Struct Multidiscip Optim 23(1):1–13CrossRef
go back to reference Kim IY, de Weck OL (2004) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRef Kim IY, de Weck OL (2004) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRef
go back to reference Kim IY, de Weck OL (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidiscip Optim 32(2):105–116MathSciNetCrossRefMATH Kim IY, de Weck OL (2006) Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation. Struct Multidiscip Optim 32(2):105–116MathSciNetCrossRefMATH
go back to reference Lee Y, Oh S, Choi DH (2008) Design optimization using support vector regression. J Mech Sci Technol 22(2):213–220CrossRef Lee Y, Oh S, Choi DH (2008) Design optimization using support vector regression. J Mech Sci Technol 22(2):213–220CrossRef
go back to reference Li EY, Wang H, Ye F (2016) Two-level Multi-surrogate Assisted Optimization method for highdimensional nonlinear problems. Appl Soft Comput 46:26–36CrossRef Li EY, Wang H, Ye F (2016) Two-level Multi-surrogate Assisted Optimization method for highdimensional nonlinear problems. Appl Soft Comput 46:26–36CrossRef
go back to reference Lin C, Gao FL, Wang WW, Chen XK (2016) Multi-objective optimization design for a battery pack of electric vehicle with surrogate models. J Vibroeng 18(4):2343–2358CrossRef Lin C, Gao FL, Wang WW, Chen XK (2016) Multi-objective optimization design for a battery pack of electric vehicle with surrogate models. J Vibroeng 18(4):2343–2358CrossRef
go back to reference Lin QZ, Li JQDZH, Chen JY, Ming Z (2015) A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res 247(3):732–744MathSciNetCrossRefMATH Lin QZ, Li JQDZH, Chen JY, Ming Z (2015) A novel multi-objective particle swarm optimization with multiple search strategies. Eur J Oper Res 247(3):732–744MathSciNetCrossRefMATH
go back to reference Liu HT, Xu SL, Ma Y, Chen XD, Wang XF (2016) An adaptive bayesian sequential sampling approach for global metamodeling. J Mech Design 138(1):011404CrossRef Liu HT, Xu SL, Ma Y, Chen XD, Wang XF (2016) An adaptive bayesian sequential sampling approach for global metamodeling. J Mech Design 138(1):011404CrossRef
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:86–98MathSciNetCrossRefMATH Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the pareto frontier. Struct Multidiscip Optim 25:86–98MathSciNetCrossRefMATH
go back to reference Messac A, Mullur A (2008) A computationally efficient metamodeling approach for expensive multiobjective optimization. Optim Eng 9(1):37–67MathSciNetCrossRef Messac A, Mullur A (2008) A computationally efficient metamodeling approach for expensive multiobjective optimization. Optim Eng 9(1):37–67MathSciNetCrossRef
go back to reference Morteza K, Hirotaka S, Keiichi M (2015) Simulation-based design optimisation to develop a lightweight body-in-white structure focusing on dynamic and static stiffness. Int. J Vehicle Des 67:219–236CrossRef Morteza K, Hirotaka S, Keiichi M (2015) Simulation-based design optimisation to develop a lightweight body-in-white structure focusing on dynamic and static stiffness. Int. J Vehicle Des 67:219–236CrossRef
go back to reference Murugan P, Kannan S, Baskar S (2009) NSGA-II algorithm for multi-objective generation expansion planning problem. Electr Power Syst Res 79(4):622–628CrossRef Murugan P, Kannan S, Baskar S (2009) NSGA-II algorithm for multi-objective generation expansion planning problem. Electr Power Syst Res 79(4):622–628CrossRef
go back to reference Nedjah N, Mourelle LD (2015) Evolutionary multi-objective optimisation: a survey. Int J Bio-Inspir Com 7:1–25CrossRef Nedjah N, Mourelle LD (2015) Evolutionary multi-objective optimisation: a survey. Int J Bio-Inspir Com 7:1–25CrossRef
go back to reference Preuss M, Naujoks B, Rudolph G (2006) Pareto set and EMOA behavior for simple multimodal multiobjective functions. Lecture Notes in Computer Science 4193:513–522 Preuss M, Naujoks B, Rudolph G (2006) Pareto set and EMOA behavior for simple multimodal multiobjective functions. Lecture Notes in Computer Science 4193:513–522
go back to reference Schonlau M (1998) Computer experiments and global optimization. University of Waterloo, Waterloo Schonlau M (1998) Computer experiments and global optimization. University of Waterloo, Waterloo
go back to reference Su YX, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput & Applic 28:407–418CrossRef Su YX, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput & Applic 28:407–418CrossRef
go back to reference Sun GY, Li GY, Zhou SW, Li HZ, Hou SJ, Li Q (2011) Crashworthiness design of vehicle by using multiobjective robust optimization. Struct Multidiscip Optim 44(1):99–110CrossRef Sun GY, Li GY, Zhou SW, Li HZ, Hou SJ, Li Q (2011) Crashworthiness design of vehicle by using multiobjective robust optimization. Struct Multidiscip Optim 44(1):99–110CrossRef
go back to reference Sun ZL, Wang J, Li R, Tong C (2017) LIF: A new Kriging based learning function and its application to structural reliability analysis. Reliab Eng Syst Saf 157:152–265CrossRef Sun ZL, Wang J, Li R, Tong C (2017) LIF: A new Kriging based learning function and its application to structural reliability analysis. Reliab Eng Syst Saf 157:152–265CrossRef
go back to reference Wang C, Duan QY, Gong W, Ye AZ, Di ZH, Miao CY (2014) An evaluation of adaptive surrogate modeling based optimization with two benchmark problems. Environ Model Softw 60:167–179CrossRef Wang C, Duan QY, Gong W, Ye AZ, Di ZH, Miao CY (2014) An evaluation of adaptive surrogate modeling based optimization with two benchmark problems. Environ Model Softw 60:167–179CrossRef
go back to reference Wang GG, Shan S (2004) Design space reduction for multi-objective optimization and robust design optimization problems. SAE Trans 113:101–110 Wang GG, Shan S (2004) Design space reduction for multi-objective optimization and robust design optimization problems. SAE Trans 113:101–110
go back to reference Wang H, Li EY, Li GY (2009) The least square support vector regression coupled with parallel sampling scheme metamodelling technique and application in sheet forming optimization. Mater Des 30(5):1468–1479MathSciNetCrossRef Wang H, Li EY, Li GY (2009) The least square support vector regression coupled with parallel sampling scheme metamodelling technique and application in sheet forming optimization. Mater Des 30(5):1468–1479MathSciNetCrossRef
go back to reference Wang H, Li GY, Li EY (2010) Time-based metamodeling technique for vehicle crashworthiness optimization. Comput Method Appl M 199(37–40):2497–2509CrossRefMATH Wang H, Li GY, Li EY (2010) Time-based metamodeling technique for vehicle crashworthiness optimization. Comput Method Appl M 199(37–40):2497–2509CrossRefMATH
go back to reference Wang H, Yao LG, Hua ZZ (2008) Optimization of sheet metal forming processes by adaptive response surface based on intelligent sampling method. J Mater Process Technol 197(1–3):77–88 Wang H, Yao LG, Hua ZZ (2008) Optimization of sheet metal forming processes by adaptive response surface based on intelligent sampling method. J Mater Process Technol 197(1–3):77–88
go back to reference Wang H, Ye F, Chen L, Li EY (2017) Sheet metal forming optimization by using surrogate modeling techniques. Chin J Mech Eng-En 30(1):22–36CrossRef Wang H, Ye F, Chen L, Li EY (2017) Sheet metal forming optimization by using surrogate modeling techniques. Chin J Mech Eng-En 30(1):22–36CrossRef
go back to reference Xiao YY, Yin HF, Fang HB, Wen GL (2016) Crashworthiness design of horsetail-bionic thin-walled structures under axial dynamic loading. Int J Mech Mater Des 12:563–576CrossRef Xiao YY, Yin HF, Fang HB, Wen GL (2016) Crashworthiness design of horsetail-bionic thin-walled structures under axial dynamic loading. Int J Mech Mater Des 12:563–576CrossRef
go back to reference Yang BS, Yeun YS, Ruy WS (2002) Managing approximation models in multiobjective optimization. Struct Multidiscip Optim 24(2):141–156CrossRef Yang BS, Yeun YS, Ruy WS (2002) Managing approximation models in multiobjective optimization. Struct Multidiscip Optim 24(2):141–156CrossRef
go back to reference Ye F, Wang H, Li GY (2017) Variable stiffness composite material design by using support vector regression assisted efficient global optimization method. Struct Multidiscip Optim 56(1):203–219CrossRef Ye F, Wang H, Li GY (2017) Variable stiffness composite material design by using support vector regression assisted efficient global optimization method. Struct Multidiscip Optim 56(1):203–219CrossRef
go back to reference Yun Y, Yoon M, Nakayama H (2009) Multi-objective optimization based on metamodeling by using support vector regression. Optim Eng 10(2):167–181MathSciNetCrossRefMATH Yun Y, Yoon M, Nakayama H (2009) Multi-objective optimization based on metamodeling by using support vector regression. Optim Eng 10(2):167–181MathSciNetCrossRefMATH
go back to reference Zhang MC, Gou WX, Li L, Yang F, Yue ZF (2017a) Multidisciplinary design and multi-objective optimization on guide fins of twin-web disk using Kriging surrogate model. Struct Multidiscip Optim 55:361–373CrossRef Zhang MC, Gou WX, Li L, Yang F, Yue ZF (2017a) Multidisciplinary design and multi-objective optimization on guide fins of twin-web disk using Kriging surrogate model. Struct Multidiscip Optim 55:361–373CrossRef
go back to reference Zhong W, Su RY, Gui LJ, Fan ZJ (2016) Multi-objective topology and sizing optimization of bus body frame. Struct Multidiscip Optim 54(3):701–714CrossRef Zhong W, Su RY, Gui LJ, Fan ZJ (2016) Multi-objective topology and sizing optimization of bus body frame. Struct Multidiscip Optim 54(3):701–714CrossRef
go back to reference Zhang Y, Gong DW, Cheng J (2017b) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE ACM T Comput BI 14:64–75 Zhang Y, Gong DW, Cheng J (2017b) Multi-objective particle swarm optimization approach for cost-based feature selection in classification. IEEE ACM T Comput BI 14:64–75
Metadata
Title
An intelligent sampling approach for metamodel-based multi-objective optimization with guidance of the adaptive weighted-sum method
Authors
Cheng Lin
Fengling Gao
Yingchun Bai
Publication date
04-09-2017
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 3/2018
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-017-1793-2

Other articles of this Issue 3/2018

Structural and Multidisciplinary Optimization 3/2018 Go to the issue

Premium Partners