Skip to main content
Erschienen 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

verfasst von: Cheng Lin, Fengling Gao, Yingchun Bai

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 3/2018

Einloggen

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

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.

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 Buhmann MD (2004) Radial basis functions. Cambridge University Press, CambridgeMATH Buhmann MD (2004) Radial basis functions. Cambridge University Press, CambridgeMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
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: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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Schonlau M (1998) Computer experiments and global optimization. University of Waterloo, Waterloo Schonlau M (1998) Computer experiments and global optimization. University of Waterloo, Waterloo
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
An intelligent sampling approach for metamodel-based multi-objective optimization with guidance of the adaptive weighted-sum method
verfasst von
Cheng Lin
Fengling Gao
Yingchun Bai
Publikationsdatum
04.09.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 3/2018
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-017-1793-2

Weitere Artikel der Ausgabe 3/2018

Structural and Multidisciplinary Optimization 3/2018 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.