Parallelized multiobjective efficient global optimization algorithm and its applications

In engineering practice, most optimization problems have multiple objectives, which are usually in a form of expensive black-box functions. The multiobjective efficient global optimization (MOEGO) algorithms have been proposed recently to sequentially sample the design space, aiming to seek for optima with a minimum number of sampling points. With the advance in computing resources, it is wise to make optimization parallelizable to shorten the total design cycle further. In this study, two different parallelized multiobjective efficient global optimization algorithms were proposed on the basis of the Kriging modeling technique. With use of the multiobjective expectation improvement, the proposed algorithm is able to balance local exploitation and global exploration. To implement parallel computing, the “Kriging Believer” and “multiple good local optima” strategies were adopted here to develop new sample infill criteria for multiobjective optimization problems. The proposed algorithms were applied to five mathematical benchmark examples first, which demonstrated faster convergence and better accuracy with more uniform distribution of Pareto points, in comparison with the two other conventional algorithms. The best performed “Kriging Believer” strategy approach was then applied to two more sophisticated real-life engineering case studies on the tailor-rolled blank (TRB) structures for crashworthiness design. After optimization, the TRB hat-shaped tube achieved a 3% increase in energy absorption and a 10.7% reduction in mass, and the TRB B-pillar attained a 10.1% reduction in mass and a 12.8% decrease in intrusion, simultaneously. These benchmark and engineering examples demonstrated that the proposed methods are fairly promising for being an effective tool for a range of design problems.

[1]  Jianguang Fang,et al.  Parameterization of criss-cross configurations for multiobjective crashworthiness optimization , 2017 .

[2]  Andy J. Keane,et al.  Engineering Design via Surrogate Modelling - A Practical Guide , 2008 .

[3]  Christine A. Shoemaker,et al.  Constrained Global Optimization of Expensive Black Box Functions Using Radial Basis Functions , 2005, J. Glob. Optim..

[4]  Qian Peng,et al.  Lightweight Design of B-pillar with TRB Concept Considering Crashworthiness , 2012, 2012 Third International Conference on Digital Manufacturing & Automation.

[5]  Matthew W. Hoffman,et al.  Predictive Entropy Search for Efficient Global Optimization of Black-box Functions , 2014, NIPS.

[6]  Stephen J. Leary,et al.  A parallel updating scheme for approximating and optimizing high fidelity computer simulations , 2004 .

[7]  Lothar Thiele,et al.  An evolutionary algorithm for multiobjective optimization: the strength Pareto approach , 1998 .

[8]  Shigeru Obayashi,et al.  Kriging model based many-objective optimization with efficient calculation of expected hypervolume improvement , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Jianguang Fang,et al.  On design of multi-cell tubes under axial and oblique impact loads , 2015 .

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  Qing Li,et al.  Optimization of foam-filled bitubal structures for crashworthiness criteria , 2012 .

[12]  Qing Li,et al.  Crashing analysis and multiobjective optimization for thin-walled structures with functionally graded thickness , 2014 .

[13]  Jianguang Fang,et al.  Dynamic crashing behavior of new extrudable multi-cell tubes with a functionally graded thickness , 2015 .

[14]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[15]  Masoud Rais-Rohani,et al.  A comparative study of metamodeling methods for multiobjective crashworthiness optimization , 2005 .

[16]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Aiguo Cheng,et al.  Bending analysis and design optimisation of tailor-rolled blank thin-walled structures with top-hat sections , 2017 .

[18]  R. L. Hardy Multiquadric equations of topography and other irregular surfaces , 1971 .

[19]  C. Coello,et al.  Multiobjective optimization using a micro-genetic algorithm , 2001 .

[20]  Ping Zhu,et al.  Metamodel-based lightweight design of B-pillar with TWB structure via support vector regression , 2010 .

[21]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[22]  Hans-Martin Gutmann,et al.  A Radial Basis Function Method for Global Optimization , 2001, J. Glob. Optim..

[23]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[24]  Shigeru Obayashi,et al.  Multi-Objective Design Optimization for a Steam Turbine Stator Blade Using LES and GA , 2011 .

[25]  Hirotaka Nakayama,et al.  Multi-objective optimization based on meta-modeling by using support vector regression , 2009 .

[26]  Donghui Wang,et al.  Review: Structural design employing a sequential approximation optimization approach , 2014 .

[27]  Anirban Chaudhuri,et al.  Parallel surrogate-assisted global optimization with expensive functions – a survey , 2016 .

[28]  Joshua D. Knowles,et al.  Multiobjective Optimization on a Budget of 250 Evaluations , 2005, EMO.

[29]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[30]  Andy J. Keane,et al.  Statistical Improvement Criteria for Use in Multiobjective Design Optimization , 2006 .

[31]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[32]  Marios K. Karakasis,et al.  On the use of metamodel-assisted, multi-objective evolutionary algorithms , 2006 .

[33]  Loris Vincenzi,et al.  A proper infill sampling strategy for improving the speed performance of a Surrogate-Assisted Evolutionary Algorithm , 2017 .

[34]  M. Zuluaga,et al.  ε-PAL: an active learning approach to the multi-objective optimization problem , 2016 .

[35]  Richard Dashwood,et al.  Artificial Neural Network (ANN) based microstructural prediction model for 22MnB5 boron steel during tailored hot stamping , 2017 .

[36]  Jianguang Fang,et al.  On design optimization for structural crashworthiness and its state of the art , 2017 .

[37]  Wolfgang Ponweiser,et al.  Multiobjective Optimization on a Limited Budget of Evaluations Using Model-Assisted -Metric Selection , 2008, PPSN.

[38]  M. D. McKay,et al.  A comparison of three methods for selecting values of input variables in the analysis of output from a computer code , 2000 .

[39]  Qing Li,et al.  Crashworthiness design of multi-component tailor-welded blank (TWB) structures , 2013 .

[40]  D. Ginsbourger,et al.  A Multi-points Criterion for Deterministic Parallel Global Optimization based on Gaussian Processes , 2008 .

[41]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[42]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[43]  Chao Jiang,et al.  An efficient multi-objective optimization method for black-box functions using sequential approximate technique , 2012, Appl. Soft Comput..

[44]  David Ginsbourger,et al.  Fast Computation of the Multi-Points Expected Improvement with Applications in Batch Selection , 2013, LION.

[45]  M. Farina A neural network based generalized response surface multiobjective evolutionary algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[46]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[47]  Saúl Zapotecas Martínez,et al.  Combining surrogate models and local search for dealing with expensive multi-objective optimization problems , 2013, 2013 IEEE Congress on Evolutionary Computation.

[48]  Taimoor Akhtar,et al.  Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection , 2016, J. Glob. Optim..

[49]  Yunkai Gao,et al.  Crashworthiness analysis and design of multi-cell hexagonal columns under multiple loading cases , 2015 .

[50]  Yunkai Gao,et al.  Multiobjective sequential optimization for a vehicle door using hybrid materials tailor-welded structure , 2016 .

[51]  Shigeru Obayashi,et al.  Efficient global optimization (EGO) for multi-objective problem and data mining , 2005, 2005 IEEE Congress on Evolutionary Computation.

[52]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[53]  Jacek M. Zurada,et al.  Introduction to artificial neural systems , 1992 .

[54]  Christian Igel,et al.  Improved step size adaptation for the MO-CMA-ES , 2010, GECCO '10.

[55]  Kalyanmoy Deb,et al.  Towards a Quick Computation of Well-Spread Pareto-Optimal Solutions , 2003, EMO.

[56]  Jianguang Fang,et al.  Multi-objective and multi-case reliability-based design optimization for tailor rolled blank (TRB) structures , 2017 .

[57]  Shiwei Zhou,et al.  Crashworthiness design for functionally graded foam-filled thin-walled structures , 2010 .

[58]  Qing Li,et al.  An experimental and numerical study on quasi-static and dynamic crashing behaviors for tailor rolled blank (TRB) structures , 2017 .

[59]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[60]  Xu Han,et al.  Multiobjective optimization for tapered circular tubes , 2011 .