Structural and Multidisciplinary Optimization

, Volume 57, Issue 3, pp 1047–1060 | Cite as

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

RESEARCH PAPER

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.

Keywords

Multi-objective optimization Intelligent sampling technique Adaptive weighted-sum method Radial basis function 

Notes

Acknowledgements

This work is supported by the National Natural Science Foundation of China (NO. 51575044), the Science and Technology Planning Project of Beijing City (NO. Z161100001416007) and the National Key R&D Program of China (NO. 2017YFB0103801).

References

  1. Buhmann MD (2004) Radial basis functions. Cambridge University Press, CambridgeMATHGoogle Scholar
  2. Carlos AC, Gregorio TP, Maximino SL (2004) Handling multiple objectives with particle swarm optimization. IEEE T Evolut Comput 8:256–279CrossRefGoogle Scholar
  3. 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–27CrossRefGoogle Scholar
  4. Chen SK, Xiong Y, Chen W (2009) Multiresponse and Multistage Metamodeling Approach for Design Optimization. AIAA J 47(1):206–218CrossRefGoogle Scholar
  5. Chen SS, Jiang Z, Yang SX, Chen W (2017) Multimodel Fusion Based Sequential Optimization. AIAA J 55(1):241–254CrossRefGoogle Scholar
  6. 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–70MathSciNetCrossRefGoogle Scholar
  7. 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–329Google Scholar
  8. 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–2159CrossRefGoogle Scholar
  9. 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–657MathSciNetCrossRefMATHGoogle Scholar
  10. 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–349CrossRefGoogle Scholar
  11. 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–1119MathSciNetCrossRefGoogle Scholar
  12. 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–73CrossRefGoogle Scholar
  13. Fang J, Qiu N, An X, Xiong F, Sun G, Li Q (2017a) Crashworthiness design of a steel-aluminum hybrid rail using multi-response objective-oriented sequential optimization. Adv Eng Softw.  https://doi.org/10.1016/j.advengsoft.2017.05.013
  14. Forrester AIJ, Keane AJ (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45(1–3):50–79CrossRefGoogle Scholar
  15. Jin R, Chen W, Simpson TW (2001) Comparative studies of metamodelling techniques under multiple modelling criteria. Struct Multidiscip Optim 23(1):1–13CrossRefGoogle Scholar
  16. Jones D (2001) A taxonomy of global optimization methods based on response surfaces. J. Global Optim 21:345–383MathSciNetCrossRefMATHGoogle Scholar
  17. Kim IY, de Weck OL (2004) Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidiscip Optim 29(2):149–158CrossRefGoogle Scholar
  18. 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–116MathSciNetCrossRefMATHGoogle Scholar
  19. Lee Y, Oh S, Choi DH (2008) Design optimization using support vector regression. J Mech Sci Technol 22(2):213–220CrossRefGoogle Scholar
  20. Li EY, Wang H, Ye F (2016) Two-level Multi-surrogate Assisted Optimization method for highdimensional nonlinear problems. Appl Soft Comput 46:26–36CrossRefGoogle Scholar
  21. Lin C, Gao FL, Bai YC (2017) Multiobjective reliability-based design optimisation for front structure of an electric vehicle using hybrid metamodel accuracy improvement strategy-based probabilistic sufficiency factor method. Int J Crashworthines.  https://doi.org/10.1080/13588265.2017.1317466
  22. 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–2358CrossRefGoogle Scholar
  23. 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–744MathSciNetCrossRefMATHGoogle Scholar
  24. 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):011404CrossRefGoogle Scholar
  25. Messac A, Ismail-Yahaya A, Mattson CA (2003) The normalized normal constraint method for generating the pareto frontier. Struct Multidiscip Optim 25:86–98MathSciNetCrossRefMATHGoogle Scholar
  26. Messac A, Mullur A (2008) A computationally efficient metamodeling approach for expensive multiobjective optimization. Optim Eng 9(1):37–67MathSciNetCrossRefGoogle Scholar
  27. 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–236CrossRefGoogle Scholar
  28. Murugan P, Kannan S, Baskar S (2009) NSGA-II algorithm for multi-objective generation expansion planning problem. Electr Power Syst Res 79(4):622–628CrossRefGoogle Scholar
  29. Nedjah N, Mourelle LD (2015) Evolutionary multi-objective optimisation: a survey. Int J Bio-Inspir Com 7:1–25CrossRefGoogle Scholar
  30. Preuss M, Naujoks B, Rudolph G (2006) Pareto set and EMOA behavior for simple multimodal multiobjective functions. Lecture Notes in Computer Science 4193:513–522Google Scholar
  31. Stuckman BE (1988) A global search method for optimizing nonlinear systems. IEEE Trans Syst Man Cybernet 18(6):965–977MathSciNetCrossRefMATHGoogle Scholar
  32. Schonlau M (1998) Computer experiments and global optimization. University of Waterloo, WaterlooGoogle Scholar
  33. Su YX, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput & Applic 28:407–418CrossRefGoogle Scholar
  34. 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–110CrossRefGoogle Scholar
  35. 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–265CrossRefGoogle Scholar
  36. 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–179CrossRefGoogle Scholar
  37. Wang GG, Shan S (2004) Design space reduction for multi-objective optimization and robust design optimization problems. SAE Trans 113:101–110Google Scholar
  38. 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–1479MathSciNetCrossRefGoogle Scholar
  39. Wang H, Li GY, Li EY (2010) Time-based metamodeling technique for vehicle crashworthiness optimization. Comput Method Appl M 199(37–40):2497–2509CrossRefMATHGoogle Scholar
  40. 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–88Google Scholar
  41. 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–36CrossRefGoogle Scholar
  42. 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–576CrossRefGoogle Scholar
  43. Yang BS, Yeun YS, Ruy WS (2002) Managing approximation models in multiobjective optimization. Struct Multidiscip Optim 24(2):141–156CrossRefGoogle Scholar
  44. 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–219CrossRefGoogle Scholar
  45. Yun Y, Yoon M, Nakayama H (2009) Multi-objective optimization based on metamodeling by using support vector regression. Optim Eng 10(2):167–181MathSciNetCrossRefMATHGoogle Scholar
  46. 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–373CrossRefGoogle Scholar
  47. 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–714CrossRefGoogle Scholar
  48. 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–75Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.National Engineering Laboratory for Electric Vehicles, School of Mechanical EngineeringBeijing Institute of TechnologyBeijingChina
  2. 2.Collaborative Innovation Center of Electric Vehicles in BeijingBeijing Institute of TechnologyBeijingChina

Personalised recommendations