Top Banner
CHINESE JOURNAL OF MECHANICAL ENGINEERING Vol. 30,aNo. 1,a2017 ·22· DOI: 10.3901/CJME.2016.1020.123, available online at www.springerlink.com; www.cjmenet.com Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques WANG Hu 1, 2, * , YE Fan 1 , CHEN Lei 1 , and LI Enying 3 1 State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha 410082, China 2 Joint Center for Intelligent New Energy Vehicle, China 3 School of Logistics, Central South University of Forestry and Technology, Changsha 41004, China Received April 17, 2016; revised September 20, 2016; accepted October 20, 2016 Abstract: Surrogate assisted optimization has been widely applied in sheet metal forming design due to its efficiency. Therefore, to improve the efficiency of design and reduce the product development cycle, it is important for scholars and engineers to have some insight into the performance of each surrogate assisted optimization method and make them more flexible practically. For this purpose, the state-of-the-art surrogate assisted optimizations are investigated. Furthermore, in view of the bottleneck and development of the surrogate assisted optimization and sheet metal forming design, some important issues on the surrogate assisted optimization in support of the sheet metal forming design are analyzed and discussed, involving the description of the sheet metal forming design, off-line and online sampling strategies, space mapping algorithm, high dimensional problems, robust design, some challenges and potential feasible methods. Generally, this paper provides insightful observations into the performance and potential development of these methods in sheet metal forming design. Keywords: surrogate, optimization, sheet metal forming 1 Introduction Numerical simulations of sheet metal forming processes, based on finite element method(FEM) or others(such as meshless and other numerical algorithms), are powerful tools for predicting forming processes and are widely used for most of companies and institutes [1–3] . With the increasing of complexity of sheet metal forming design, in order to achieve enough accurate simulation procedure, more elements and less size of time step should be utilized. Despite continual advances in computing power, the complexity of analysis tools cannot keep pace with the request of the modern manufacturing companies [4] . Therefore, sheet metal forming design is still a computation-intensive problem and difficult to be handled. In the past three decades, surrogate modeling and corresponding optimization methods have attracted intensive attention [5] . This type of approach approximates computation-intensive functions with simple analytical models. Based on surrogates, some novel global optimization methods have been developed, which is therefore referred as surrogate assisted optimization (SAO) [6–8] . Due to efficiency and feasibility, the SAO * Corresponding author. E-mail: [email protected] Supported by National Natural Science Foundation of China(Grant Nos. 11572120, 11172097, 11302266) © Chinese Mechanical Engineering Society and Springer-Verlag Berlin Heidelberg 2017 provides potential plans for sheet metal forming design quickly, it is becoming a most popular optimization tool in sheet forming design field [9–11] . Surrogate model(also called metamodel) are known as response surfaces(RF), surrogates, etc. By definition, a surrogate is an approximation of relationship between design variables(inputs)/response functions(outputs) which is implied by an underlying simulation model. The method was originally introduced by Box and Wilson termed as response surface method(RSM) [12] . With the development of RSMs, the RSM is termed as surrogate model(metamodel). It means a model of models. In the past 20 years, the SAO method has been improved significantly, most of popular commercial software involve surrogate assisted optimization module as shown in Table 1. These software products commonly provide interface between optimization toolkits and simulation codes. Sheet metal forming design and other practically industrial problems can be easily implemented in this way. Hyperstudy, LS-OPT and iSight might be the most popular software for sheet metal forming design. Specially, Hyperstudy and LS-OPT can be incorporated into HyperForm and Dynaform in the same simulation platform, Hyperworks and LS-Dyna. We used “Google Scholar” with keywords, surrogate, metamodel, RSM and metal forming since 2005 as shown in Fig. 1. It can be found, from 2004–2012, the number of literatures related to metal forming optimization by
15

Sheet Metal Forming Optimization by Using Surrogate ...

May 04, 2022

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING Vol. 30,aNo. 1,a2017

·22·

DOI: 10.3901/CJME.2016.1020.123, available online at www.springerlink.com; www.cjmenet.com

Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

WANG Hu1, 2, *, YE Fan1, CHEN Lei1, and LI Enying3

1 State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha 410082, China

2 Joint Center for Intelligent New Energy Vehicle, China 3 School of Logistics, Central South University of Forestry and Technology, Changsha 41004, China

Received April 17, 2016; revised September 20, 2016; accepted October 20, 2016

Abstract: Surrogate assisted optimization has been widely applied in sheet metal forming design due to its efficiency. Therefore, to

improve the efficiency of design and reduce the product development cycle, it is important for scholars and engineers to have some

insight into the performance of each surrogate assisted optimization method and make them more flexible practically. For this purpose,

the state-of-the-art surrogate assisted optimizations are investigated. Furthermore, in view of the bottleneck and development of the

surrogate assisted optimization and sheet metal forming design, some important issues on the surrogate assisted optimization in support

of the sheet metal forming design are analyzed and discussed, involving the description of the sheet metal forming design, off-line and

online sampling strategies, space mapping algorithm, high dimensional problems, robust design, some challenges and potential feasible

methods. Generally, this paper provides insightful observations into the performance and potential development of these methods in

sheet metal forming design.

Keywords: surrogate, optimization, sheet metal forming

1 Introduction

Numerical simulations of sheet metal forming processes, based on finite element method(FEM) or others(such as meshless and other numerical algorithms), are powerful tools for predicting forming processes and are widely used for most of companies and institutes[1–3]. With the increasing of complexity of sheet metal forming design, in order to achieve enough accurate simulation procedure, more elements and less size of time step should be utilized. Despite continual advances in computing power, the complexity of analysis tools cannot keep pace with the request of the modern manufacturing companies[4]. Therefore, sheet metal forming design is still a computation-intensive problem and difficult to be handled. In the past three decades, surrogate modeling and corresponding optimization methods have attracted intensive attention[5]. This type of approach approximates computation-intensive functions with simple analytical models. Based on surrogates, some novel global optimization methods have been developed, which is therefore referred as surrogate assisted optimization (SAO)[6–8]. Due to efficiency and feasibility, the SAO

* Corresponding author. E-mail: [email protected] Supported by National Natural Science Foundation of China(Grant Nos.

11572120, 11172097, 11302266) © Chinese Mechanical Engineering Society and Springer-Verlag Berlin Heidelberg 2017

provides potential plans for sheet metal forming design quickly, it is becoming a most popular optimization tool in sheet forming design field[9–11].

Surrogate model(also called metamodel) are known as response surfaces(RF), surrogates, etc. By definition, a surrogate is an approximation of relationship between design variables(inputs)/response functions(outputs) which is implied by an underlying simulation model. The method was originally introduced by Box and Wilson termed as response surface method(RSM)[12]. With the development of RSMs, the RSM is termed as surrogate model(metamodel). It means a model of models. In the past 20 years, the SAO method has been improved significantly, most of popular commercial software involve surrogate assisted optimization module as shown in Table 1. These software products commonly provide interface between optimization toolkits and simulation codes. Sheet metal forming design and other practically industrial problems can be easily implemented in this way. Hyperstudy, LS-OPT and iSight might be the most popular software for sheet metal forming design. Specially, Hyperstudy and LS-OPT can be incorporated into HyperForm and Dynaform in the same simulation platform, Hyperworks and LS-Dyna.

We used “Google Scholar” with keywords, surrogate, metamodel, RSM and metal forming since 2005 as shown in Fig. 1. It can be found, from 2004–2012, the number of literatures related to metal forming optimization by

Page 2: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·23·

surrogate/metamodel continued to grow. In this period, the SAO is a hotspot in sheet metal forming design. Scholars and engineers realized the potential of SAOs. However, in 2013–2016, a lot of new problems emerge in engineering applications. Most of these problems are generic bottlenecks for other disciplines, such as reliability analysis, high dimensional problems[13–14]. We always ask ourselves how to use SAOs in sheet metal forming applications and what we need to do in the future. For this reason, we prepare a review paper for investigating some novel SAOs and corresponding applications and give our outlook for the further.

Table 1. Popular software and their surrogate modules

Software Developer Surrogate

HyperStudy Altair Engineering

Least squares regression for polynomials[15], Moving least square(MLS)[16], Kriging[17],

Radial basis function(RBF)[18]

Isight Dassault Systems,

Formerly-Engineous Software

Least squares regression for polynomials, Kriging, RBF,

Taylor series approximation[19], Neural

network(NN)[20]

Dakota Sandia National

Laboratories

Taylor series approximation, Least squares regression for

polynomials, MLS, NN, Kriging, RBF, Multipoint

approximations[21], Multivariate adaptive

regression splines(MARS)[22]

LS-OPT Livermore Software

Technology Corporation

Least squares regression for polynomials, Successive

response surface method(SRSM)[23]

BOSS/

Quattro LMS International RBF, NN, Kriging

Visual Doc Vanderplaats R&D,

Inc. Least squares regression for

polynomials

Model Center

Phoenix IntegrationLeast squares regression for

polynomials

Fig. 1. Approximate number of literatures

The rest of paper is organized as follows. Firstly, design

parameters, objective and constraint functions for sheet

metal forming design are introduced. In sections 3 and 4, off-line and online SAOs are presented and some potential feasible SAOs are introduced. Space mapping algorithm based on sheet metal forming design is introduced in section 5. In section 6, curse of dimensionality is discussed because it is a major bottleneck in the industry. Reliability based on sheet metal forming design is introduced in section 7, and some challenges in the final section are presented.

2 Design parameters, Objective

and Constraint functions For each optimization problem, design variables,

objective and constraint functions should be given firstly. For most of sheet metal optimization problems, design parameters should be assigned according to the requirement of engineering design, if these design parameters can be modeled, such as geometric, process, material parameters, etc. For objective/constraint functions in this discipline, they are commonly criteria for prediction of defects of a blank. JAKUMEIT, et al[24], summarized four major objective functions for formability of blank as (1) The final sheet without cracks, (2) The final sheet without wrinkles, (3) The sheet with a stable form, and (4) Springback effect.

Although the summary might not be comprehensive, engineers often use other design variables required by the requirement of customs and market, such as weight of blank and cost of whole process[25]. However, these criteria are commonly used in practical sheet metal forming design. In this section, several important criteria are demonstrated and discussed as follows.

2.1 Thickness variation

The minimization of thickness variation allows improving on workpiece feasibility, because a rupture is always preceded by a high thinning and wrinkling is always preceded by a high thickening in practice. Thickness variation between the initial and final states and is given by BARLET, et al[26], as

1

0

1 0

( ) ( ) with ( )

pp eNe e

h h he

h hf x f x f x

h

/

=

æ öæ ö - ÷÷ çç ÷÷ ç= =ç ÷÷ çç ÷÷ç ÷çè ø è øå , (1)

where he, 0h are the initial and final thicknesses,

respectively. They are the principal stretch along the thickness. N is the number of elements in a blank FE model.

The coefficient p=2, 4, 6 is introduced to emphasize the

extremes of the objective function.

2.2 FLD(forming limit diagram) criterion A FLD, also known as a forming limit curves(FLC), is

used in sheet metal forming for predicting forming behavior of sheet metal[27–28]. The FLD provides a graphical description of material failure tests and widely used in

Page 3: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·24·

sheet metal forming simulation. Compared with the thickness criterion, the FLD criterion is more reasonable for objective and constraint functions. Therefore, various scholars used the FLD as objective or constraint function. Practically, most of FLD criteria are distance related functions.

JANSSON, et al[29], set the constraint that failure is not allowed by FLD criterion and objective to minimize the risk of wrinkles in a blank, and hence to obtain as far away from as possible from the wrinkling tendency line of FLD as shown in Fig. 2.

Fig. 2. Illustration of FLD and wrinkle criteria

BREITKOPF, et al[30], defined two FLCs in principal

plan of logarithmic strains by 1 2 1 2( ), ( )s w = = .

s and w are used to control rupture and wrinkle,

respectively. A safety FLC as shown in Fig. 3 is defined by

2 2

2 2

( ) ( ) ,

( ) ( ) ,s s

w w

s

s

ì = -ïïíï = -ïî (2)

and the final formulation can be written as

with

( )( )

1

1

1 2 1 2

2 1 1 2

( ) ( )

( ) for ( ),

( ) for ( ),

0, otherwise

pNe

he

pe e e e es s

pe e e e ew w

e

f x f x

f

f

f

/

=

æ ö÷ç= ÷ç ÷÷çè øìïï = - >ïïïïï = - <íïïïï =ïïïî

å

(3)

Fig. 3. FLD based criterion defined by BREITKOPF, et al[29]

2.3 Springback criterion As mentioned by JAKUMEIT, et al[24], springback effect

is another important criterion in sheet metal forming design. Springback is mainly an elastic deformation which occurs after sheet metal forming processes, when the stamped part is removed from the forming tools. The springback changes the geometry of a blank so it causes difficulties during a subsequent assembly process, or cause the twisting in an assembled part. The springback is always an important issue in sheet forming design, and this problem is still a critical problem in practice, especially for advanced high strength steel(AHSS). TENG, et al[31], proposed a new method of springback prediction using SVR and optimized variable stretch force trajectory to reduce springback.

Springback is commonly measured by the distance between nodes on a drawn part before and after springback. For a 2D case, it is easy to be defined. For example, maximum distance after removing tools should be the objective as shown in Fig. 4(a), springback angle as shown in Fig. 4(b). For a 3D case, due to the complexity of geometry, it is difficult for designers to define an objective function which can represent the physical characteristic of springback. WEI, et al[32], tried to evaluate springback with the sum of squares of the nodal distances on a drawn part before and after springback. In our opinion, this criterion can be used for the regular shape. However, for some complex geometric shapes, how to build a reasonable criterion still needs further study.

Fig. 4. Illustrations of springback

Page 4: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·25·

3 Off-line Sampling

Early SAO method involves three phases: (1) Selecting a Design of Experiment(DoE or sampling

strategy) for generating sampling points. (2) Constructing an approximate model based the

generated sample points. (3) Optimizing objective functions based on approximate

model. For this scenario, the sampling procedure is isolated

from modeling procedure. Once surrogate model is established, it cannot be changed unless to reconstruct surrogate. If the surrogate is a not enough accurate, new sample points should be added. The key issues are how to generate new sample points and how many sample points should be added. Therefore, the only way is to reuse DoE with more sample points for a more accurate surrogate. Although some generated sample points can be reused, the performance of the surrogate might be degraded in term of efficiency. Considering the isolation of modeling and sampling, such strategy can be termed as off-line sampling SAO.

The off-line strategy generates sample points by considering mathematical characteristics, such as orthogonality, density and uniformity. Widely used off-line experimental designs include factorial or fractional factorial(FF)[36], Central composite design(CCD)[37], Box- Behnken design(BBD), alphabetical optimal, and Plackett- Burman design(PBD)[36]. These classical methods tend to spread sample points around boundaries of design space and leave a few samples at the center of design space. SACKS, et al[38], stated that in the presence of systematic rather than random errors. A good experimental design tends to fill design space rather than to concentrate on boundary. Sequentially, space filling design methods, such as orthogonal arrays[39], Latin hypercube designs(LHS)[40], Hammersley sequences[41], and uniform design[42], were developed. Generally, more information of a function can be gathered from more sample points. However, computational time should be determined by the size of sample points.

For sheet metal forming design, most problems are physically nonlinear. It is difficult for the off-line sampling scenario to obtain a reasonable solution in one cycle. Due to this defect, off-line strategies are seldom applied to engineering applications. However, for some complex geometrical problems, it is very difficult for optimizers to integrate CAD and CAE model seamlessly[43]. Therefore, several scholars still used off-line strategy for sheet metal forming optimization owing to this bottleneck. For example, OHATA, et al[44], utilized polynomial RSM to find the annealing conditions suitable for a sheet metal forming condition. TANG, et al[45], used polynomial RSM and one step FEM for numerical simulation and drawbead optimization. KAREN, et al[46], used RSM assisted

improved differential evolution(DE) algorithm to handle intelligent die design based shape and topology optimization. However, it is easy to observe that the number of design variables is low and most of physical models are weak nonlinear in these problems. Generally, the major drawback of existing off-line strategies is limited applications.

4 Online(adaptive) Sampling

Due to the difficulty of knowing the “appropriate” sampling ahead of design, intelligent or sequential sampling has gained popularity recently[47]. Compared with the off-line strategy, these methods generate new sample points adaptively by different criteria. Because the location of a sample point generated by such strategies is determined by evaluations(simulations) of surrogates, such a strategy is thereby called online sampling. Recently, various online approaches, such as sequential exploratory experiment design(SEED) method[48], simulated annealing(SA)[49], Bayesian method[50] and boundary-based method[51–52] have been developed. Compared with off-line strategies, the location of a new sample point is determined by some specific criteria, such as accuracy, reliability. Because of its dynamical characteristic, it prevails in terms of the efficiency and accuracy than the off-line one. Therefore, online sampling strategies have been widely used in sheet metal forming design. In this section, several novel online sampling strategies are introduced and discussed.

4.1 Successive response surface method

The successive response surface method(SRSM) is an important achievement for sheet metal forming optimization which was originally proposed by STANDER, et al[53]. The famous optimization tool LS-OPT was also developed from the SRSM. The SRSM uses a region of interest, a subspace of the design space, to obtain an approximate optimum. A range is chosen for each variable to determine its initial size. A new region of interest centers on each successive optimum. Progress is made by moving the center of a region of interest as well as reducing its size. The size of the subregion for each design variable jx will be scaled by a variable parameter 1i

j + which is calculated as

*( ) ( ) ( )U L

1( ) ( )U L

1( )

20.5

i i ij j j

ij i i

j j

x x x

x x +

- += +

-, (4)

where Ljx and Ujx are the lower and upper bounds of

jx , respectively. *jx denotes the present approximated

optimum. The lower and upper bounds can be updated by

( )( )

( 1) *( ) ( ) ( )L U L

( 1) *( ) ( ) ( )U U L

0.5 ,

0.5 ,

i i i ij j j j j

i i i ij j j j j

x x x x

x x x x

+

+

ìï = - -ïïíï = + -ïïî

(5)

Page 5: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·26·

where ai(i=3, 4, 5, 6) is the force arm of the shoulder ring, elbow, elbow ring and wrist joints, respectively.

The basic pattern of the SRSM can be easily understood by Fig. 5.

Fig. 5. Adaptation of subregion in SRSM[50]

The SRMS was firstly applied to design the die shape

used in the manufacture of an automotive wheel center pressing from a sheet metal blank by KOK, et al[25]. According to their results, the performance of the SRSM seems good. A weight savings of up to 9.4% could be realized for four shape variables. Later, the SRMS has been developed to a popular optimizer, LS-OPT. Then, STANDER, et al[53], used LS-OPT for springback compensation in sheet metal forming. The standardized NUMISHEET’96 S-Rail was used as a benchmark in their study. A converged optimal design was obtained in four or

five cycles and springback trends were found to be consistent with changes in the die shape.

The original SRMS is based on the polynomial RSM, although the polynomial regression can filter some noise points and outliers, it cannot approximate some high nonlinear cases. To improve the performance of the SRMS, the SRMS has been integrated with other surrogates and used for some real industrial cases. BREITKOPF, et al[30], used the MLS approximation for the SRSM. They extended pattern search algorithms with a fixed pattern panned and zoomed in a continuous manner across the design space as shown in Fig. 6. Moreover, the region of interest moves across a predefined discrete grid of authorized experimental designs. The suggested MLS-SRSM was combined with one-step forming and finally checked by the explicit dynamical algorithm, so the computational time was significantly saved. Compared with the original SRSM, a complicated model, the deep drawing of an oil pan was optimized. The objective function is to determine the drawbead restraining forces minimizing the risk of thickening at the end of the drawing process and hence to reduce the global thickness variations. Both thickness and FLD were objective functions. After optimization, the maximum variation of the thickness was reduced and the FLD of final formed blank was much better than the initial design. NACEUR, et al[30, 54], also successfully applied the MLS-SRSM to design of tool’s radii for springback and hood outer panel deep forming. They also utilized the one-step inverse approach(IA) as a surrogate model during the optimization. The optimization of the thickness distribution and the material parameters in order to minimize the springback effects of U bending sheet.

However, it is difficult for the SRSM to handle high nonlinear and high dimensional problems. The major drawback of the SRSM is easy to fall into local convergence, and it is quite possible when no feasible solution can be found. Moreover, the trade-off between exploration(global) and exploitation(local) is not considered.

4.2 Adaptive response surface method(ARSM)

ARSM was developed by WANG G G[55], which disregards regions with large function values as predicted by the surrogate, and build a new DoE using central composite design(CCD) or Latin hypercube sampling(LHS) in the reduced region. The basic pattern of ARSM is demonstrated in Fig. 7. Similar to SRSMs, the ARSM is also a space reduction method. WANG H, et al[56], firstly improved this method and applied to sheet metal forming optimization. Compared with the original ARSM, they proposed particle swarm optimization intelligent sampling (PSOIS) strategy for enhancing the efficiency. ARSM and PSOIS were integrated and employed for optimizing the initial blank shape and blank hold force(BHF) in sheet metal forming process. The results showed that the improved ARSM method might be potential for highly

Page 6: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·27·

nonlinear problems with more design variables. WEI, et al[35], used the ARSM for optimization of the feasible processing parameters and prediction of the performance

Fig. 6. Search patterns of the MLS-SRSM[29]

tolerance which is induced by the fluctuation of noise factors. The results showed that the ARSM is an effective method to reduce the computational cost while to keep a satisfactory accuracy for the optimization. Although higher dimensional problem can be handled by the ARSM, it is difficult for the ARSM to apply to multimodal problems due to its assumption.

Fig. 7. Illustration of the original ARSM[51]

4.3 Boundary and best neighbor sampling

Boundary and best neighbor sampling proposed by WANG, et al[51], is also a kind of space reduction sampling strategy. The BBNS strategy generates new samples derived from information of boundaries and the best sample points of the initial sparse distributed sample points. It is easy to obtain better samples and avoid local convergence due to consideration of the boundary information. The pattern of the BBNS is presented in Fig. 8. The advantage of the BBNS is to consider infill criterion, boundary and infilling information simultaneously. Therefore, more useful information can be gathered to generate sample points for the next cycle.

Fig. 8. Search pattern of the BBNS[52]

Sequentially, WANG, et al[52], integrated PSO, BBNS

Page 7: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·28·

and one-step forming to optimize blank formability. To improve the efficiency of the BBNS-based surrogate model, it has been parallelized by using MPI[56]. The major bottleneck of the BBNS is also to consider boundary information due to lack of priori information. For the BBNS, the boundary of design space is commonly assigned by designers. However, for most underlying problems, prior information is difficult to be obtained due to lack of prior knowledge. With the increasing of dimensionality, the BBNS needs to be improved for more complicated real engineering problems.

SRSM, ARSM and BBNS can be categorized as the space reduction method. For most of engineering optimization applications, it is difficult to achieve a real global optimum, tradeoff between global(exploration) and local(exploitation) should be investigated. Therefore, the space reduction method is suitable for sheet forming design due to its efficiency. Although such strategy can’t find the real global optimum, such as high dimensional problems, it has great potential for nonlinear problems in the future.

4.4 Nature-inspired surrogate assisted method

Most nature-inspired optimization methods, such as genetic algorithms(GAs), PSO and DE are population based algorithms. Artificial neural network(ANN) is another kind of nature inspired method and is also a kind of SAO.

GA, PSO and other similar strategies can be considered as the population-based method. The advantage of them is to find global optimization. Obviously, the major bottleneck is low efficiency and is difficult for expensive simulation-based problems. WANG, et al[52], proposed a PSO intelligent sampling for reducing the number of sampling points and has been discussed previously. SENER, et al[57], used GA combined with Taguchi method to present the optimization of process parameters in reducing the risk of failure due to rapture and fracture in deep drawing of a rectangular cup. LIU, et al[58–59], integrated the second order polynomial RSM and multi-objective GA(MOGA) to optimize fracture and wrinkle, control springback of stamping parts. LIAO, et al[60], used MOGA to investigate the stamping direction of an automotive part for the sheet metal forming. Although the surrogate can be instead of simulation in nature-inspired optimization method, the number of sample points used in these methods is still high compared with SAOs. Fortunately, for most of nature-inspired methods, they are easy to be parallelized due to their natural essential. Therefore, the feasibility of the nature-inspired SAO can be enhanced by the parallel strategy and will be discussed in the next Section.

ANN is another kind of SAO and it often combined with other natural-inspired strategies, such as GA, PSO. The ANN has been well studied for over several decades. They were widely engaged in sheet metal design. INAMDAR, et al[61], used a ANN based on back propagation(BP) of error, surrogate for training involving 5 input, 10 hidden and 2

output(punch displacement and springback angle). According to the test result, it was found that accuracy of predictions depended more on the number of used training patterns than on ANN architecture. LIU, et al[62], used the optimum BPNN found by Levenberg-Marquardt algorithm to predict the bending radius in sheet metal forming. Cheng and Lin concluded that the RBF neural network(RBF-NN) model is superior to other NN models in predicting bending angle[63]. WANG J, et al[64], used a feed forward(FF) - BP-NN with a set of geometrical variables as its inputs and the possibility of the occurrence of wrinkling as its output to investigate the geometrical influence on wrinkling in sheet metal forming. KAZAN, et al[34], used the ANN approach to predict springback in wipe-bending process. SIVASANKARAN, et al[65], developed a FF-BP-NN model to map the mechanical properties and instantaneous geometry features of the deep drawing process(as shown in Fig. 9).

Fig. 9. FF-BP-NN model for the deep drawing process

of aluminum sheet[65]

Some scholars integrated the ANN and other natural-inspired method for sheet forming design. LIEW, et al[66], combined the ANN and evolutionary algorithm(EA) to reduce springback. Compared with the original EA, the ANN-EA is capable of identifying optimal process parameters for the sheet metal forming operation with significant reduction in the number of springback computational cost. LIU, et al[33], also used the GA-ANN for springback prediction. Compared with LIEW et al s’ work[66], an improved GA was used to optimize the weights of NN. The results showed that more accurate prediction of springback can be well acquired with the GA-ANN model. FU, et al[67], also used the GA for predicting the weights of a neural network for minimizing the error between the predictive punch radius and the experimental one. KITAYAMA, et al[68], integrated sequential approximation and the RBF-NN to design variable blank holder force trajectory.

Generally, the ANN approach is seldom used to sheet forming optimization directly. ANN based EA methods are commonly used to avoid the local convergence and enhance the diversity of sample points. On the other hand,

Page 8: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·29·

the surrogate assisted ANN methods were also commonly used to improve the efficiency of modeling procedure. Considering the differences of performance criteria, it is difficult to determine which combination is the best one. More importantly, another major issue is to filter noises and outliers and construct more robust model.

4.5 Parallel sampling strategies

Parallel strategy is another important method to improve the efficiency of surrogate assisted optimization. Recently, some effective parallel strategies were suggested for RBF[69–70], Kriging[71] and EA-based optimization methods[72], and some commercial software have been released their parallel versions, such as DAKOTA[73]. However, these software products seldom can be used for sheet metal forming design specifically. In our opinion, the main obstacles are how to build the bridge between CAD and CAE models and how to define objective and constraint functions objectively. Therefore, scholars and engineers need to program specific codes for different problems. Recently, JAKUMEIT, et al[74], proposed an iterative parallel Kriging algorithm for sheet metal forming design. WANG H, et al[56, 75], combined parallel sampling strategy with least square support vector regression(LS-SVR) and Kriging surrogates, respectively. IVANOV, et al[76], applied a parallel optimization algorithm based on FANOVA decomposition to the sheet metal forming.

Another important issue is parallel nature-inspired strategies, such as parallel GA, PSO. Parallel nature- inspired optimization methods are particularly easy to be implemented and promise substantial gains in performance. The basic idea behind most parallel programs is to divide a task into chunks and to solve chunks simultaneously by multiple processors. This divide-and-conquer approach can be applied to nature-inspired methods in various ways, and the literatures contain many examples of successful parallel implementations. If the nature-inspired methods are integrated with other surrogates, the efficiency should be improved significantly. Surrogate assisted memetic algorithm(SAMA) is such a typical surrogated assisted nature-inspired optimization method. Unlike traditional Evolutionary Algorithm(EA) methods, MAs are intrinsically concerned with exploiting all available knowledge about the problem under study. ONG, et al[72], proposed a RBF-based MA; the RBF is used for predicting fitness instead of computationally expensive fitness function and general constraints. ZHOU, et al[77], suggested parallel strategy based on the MA for computationally expensive cost problems and it could be applied to sheet metal forming design.

4.6 Potential sampling strategies

Theoretically, all sampling strategies can be used in sheet metal forming design, but some of them might not be feasible in practice due to limits of expensive evaluations.

In this subsection, some potential surrogate assisted sampling/optimization methods are introduced.

Efficient global optimization(EGO)[78] is an important method for global optimization. The EGO uses a Kriging surrogate to fit the data and direct the compromise between exploration and exploitation. Kriging does not only provide the estimate of an objective function everywhere, but also a normal distribution around that value which characterizes the uncertainty. The commonly used version of EGO employs the uncertainty by selecting as the next simulation the point that maximizes the expected improvement(EI) over the present best solution. The exploration part of the algorithm is enhanced by the fact that EI is actually a conditioned expected improvement, conditioned on improvement taking place. This condition favors sample points with large uncertainty to balance the advantage of points with low values of the surrogate(exploitation points). Therefore, these advantages can enforce the reliability and efficiency for nonlinear problems. The major bottleneck of this problem is for high dimensional problems. If the number of design parameters is limited, the EGO and its related methods can be used for sheet metal design.

Mode pursuing sampling(MPS)[79] is a global optimization method which systematically generates more sample points in the neighborhood of the function mode while statistically covering the entire search space. The MPS can find a feasible solution without enough efficient surrogate models. The final solution derived by the MPS might not be mathematical global optimum but it could be potentially used for real engineering problems.

Another branch is parallel nature-inspired SAOs, such as SAMA discussed in the previous section, compared with EGO and MPS, these types of algorithms are easy to be parallelized. If the number of sample points can be controlled, the parallel nature inspired methods might be used for high dimensional nonlinear problems.

Recently, surrogate model selection for different distributed sampling points is also a matter of urgent concern. The common way is to construct multiple surrogates based on a training data set, evaluate their accuracy, and then to use only a single model perceived as the best while discarding the others[80–81]. This strategy has some shortcomings as it does not take full advantage of the resources devoted to constructing different surrogates, and it is based on the assumption that changes in the training data set will not jeopardize the accuracy of the selected model. Therefore, GOEL, et al[82], proposed an ensemble surrogate to overcome these drawbacks. They suggested that the prediction accuracy of a surrogate model can be improved if the separate stand-alone surrogates are combined to form an ensemble. Compared with single surrogate strategies, they stated that ensemble of surrogates can be used to identify expected large uncertain regions and selection of the best surrogate model based on error statistics for more robust approximation than individual surrogates. For these reasons, ensemble of surrogate should

Page 9: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·30·

be valuable for sheet metal forming design.

5 Space Mapping Algorithm

Space mapping(SM) originally developed by BANDLER[83] is an important method for sheet metal forming application. The purpose of the SM algorithm is to achieve a satisfactory solution with a minimal number of computationally expensive "fine" model evaluations (simulations). The SM method procedures iteratively update and optimize surrogates based on a fast physically based "coarse" model as demonstrated in Fig. 10. More details of the SM method and corresponding improvements can be found in BANDLER’s literature[84].

Fig. 10. Illustration of SM[84]

For SM algorithms, the major advantage is that the coarse model can be instead of the fine model during the optimization procedure. Therefore, the computational cost can be significantly reduced. Although performances of SM algorithm and corresponding modified algorithms have been improved significantly in the past 20 years, the range of their applications was limited in electromagnetics and circuit optimization. Due to nonlinearity and computational expensive evaluations of sheet metal forming, it is difficult to determine whether this method can be used for such complicated problems. JANSSON, et al[85], firstly introduced the SM algorithm for sheet forming design. They studied the accuracy and efficiency of optimization by using the SM algorithm in nonlinear transient dynamical problems, such as vehicle impact and nonlinear quasi-static problems. Traditional polynomial regression was integrated with SM algorithm. In their work, two sheet forming cases have been investigated. The first is a simple case to obtain the restraining force of an equivalent drawbead(one design variable case). The second one is much more complicated model(Fig. 11) and the number of design variable is 10. The fine model was evaluated using LSDYNA with a running time of two hours. The model consisted of 64,874 elements. The coarse model was constructed by linear RS based on the initial evaluations of a fine model. Compared with the real evaluation based surrogate model, the efficiency of optimization was improved and the results seemed quite good. Sequentially, JANSSON, et al[86], successfully applied SM algorithm to real engineering problems. They claimed that the SM was a very effective and accurate method when calibrating the draw-in of a sheet metal forming process.

Fig. 11. FE model of sheet forming and corresponding FLD[85]

Is the SM really feasible for engineering problems?

WANG, et al[87], deemed that the SM algorithm was difficult to converge for highly nonlinear cases and they also pointed out three bottlenecks of SM algorithm, accuracy, convergence and uncertainties of Parameter Extraction(PE) procedure. According to their suggestions, they developed an adaptive SM algorithm based on response function(objective function) as shown in Fig. 12. Compared with the original SM algorithm, two important strategies were proposed. The first one is to reproduce the coarse model in each cycle if certain conditions are not satisfied. Compared with the original SM algorithm, the coarse model is updated according to the error estimation. Therefore, the accuracy of SM expression can be gradually improved. The second strategy of the proposed algorithm is to establish a mapping between response(objective) function of the coarse and fine models directly instead of projection between design space, and the corresponding expression is updated in each cycle. The second strategy is to avoid the PE procedure and is easy to converge accordingly.

CAD model of corner backstop of forint floor of a truck was optimized as shown in Fig. 13(a) and geometrical parameters of an addendum surface and BHF were design variables as shown in Fig. 13(b). Compared with the

Page 10: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·31·

commercial optimization software Hyperstudy, the method achieved better results by using less computational time.

Fig. 12. The response based SM algorithm[87]

Fig. 13. Corner backstop of forint floor of a truck[87]

6 Curse of Dimensionality

Curse of dimensionality is one of the most challengeable issues in optimization especially for most expensive evaluation engineering problems. For most of low dimensional problems, some popular surrogates can well approximate[88]. The major problem associated with these models(e.g. RBF, polynomial, Kriging) is that the modeling effort or resource demand, in order to obtain acceptable accuracy, grows exponentially with the dimensionality of

the underlying problems. A general set of quantitative model assessment and

analysis tool, termed high dimensional model representation(HDMR), is a potential useful method for high dimensional modeling[89–90]. WANG G G, et al[88], used RBF as basis for HDMR to model more than 16-dimensions problems. WANG H, et al[91], suggested MLS-based HDMR to build more reliable surrogates for high dimensional problems. For HDMR methods, the adaptive sampling strategy cannot be integrated directly because the sample points should be located in the axial of hyper space. Therefore, a project strategy was proposed to be integrated with the HDMR. The number of evaluations can be reduced significantly.

7 Reliability Design with Surrogate Model

In engineering applications, reliability plays a more

important role compared with accuracy and efficiency criteria[92]. Due to nonlinearities and uncertainties in sheet metal forming design, the reliability deserves more attention in surrogate modeling research field. As mentioned in Section 2, designers can use any design parameters according to the requirement of applications, such as geometric, BHF, drawbead and others, these parameters can be easy controlled and deterministic values can be given during the forming process. Conversely, there are some parameters which are not possible to be controlled due to their uncertain variations. This kind of parameters can be regarded as noise parameters and might represent the main reason of instability and failures of sheet forming design, such as friction, some material properties, thickness and temperature, etc. In order to enforce the reliability of sheet metal forming, several strategies are presented in this Section.

7.1 Surrogate with uncertainties

For approximation methods, even the simplest surrogate, polynomial RSM, can be used for filtering noises and outliers in expensive evaluations, but these kinds of method can’t construct highly accurate model due to its’ weakness. Other popular surrogates, interpolated-based surrogates, such as Kriging, RBF, commonly thought to be high performance method, can’t filter the noises and outliers. Therefore, how to build a reliable surrogate which concerns both of reliability and accuracy is a challenge. The SVM is such an alternative method for robust regression[93]. TANG, et al[94], proposed a robust design models for sheet metal forming process integrated adaptive importance sampling. To minimize impact of variations and achieve reliable process parameters, the SVM with nonlinear capability in both pattern recognition and regression was adopted to map the relation between input process parameters and part quality. The major shortcoming of the SVM is about the efficiency that it should be much more sample points for construction a high quality model according to our tests.

Page 11: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·32·

Therefore, the parallel strategy might be applied to the SVM for sheet metal forming optimization.

Another way is to construct a hybrid surrogate, both uncertain and deterministic design parameters are involved in a surrogate. WANG, et al[52], proposed a hybrid fuzzy regression-based metamodeling technique is proposed to optimize the sheet metal forming design. Compared with other surrogate techniques, the distinctive characteristic of this approach is to involve both uncertain and deterministic design parameters in a surrogate. This can be regarded as a real uncertain surrogate model. Because it considers the uncertainties while modeling, much more sample points should be used. To overcome it, they used one-step forming for accelerating the speed of construction. Obviously, although the reliability of the model is enforced, the accuracy might not be guaranteed in some complicated cases. Furthermore, due to its distinctiveness, such surrogate is complicated and the robustness is difficult be guaranteed.

7.2 Stochastic design

It is difficult to find a proper way for constructing an uncertain surrogate due to lack of a mathematical breakthrough. It is also difficult to use mathematical criteria to estimate the reliability of surrogates. Therefore, stochastic approach of the uncertainties of sheet forming design is a very important tool to avoid the risk of failure.

At the beginning of a stochastic design, designers should investigate objective functions without any uncertain parameters at the early stage and the robustness evaluation should be carried out by probabilistic methods later. This kind of method can be called hybrid methods which involve deterministic and stochastic analysis. For a hybrid method, the Monte Carlo(MC) simulation technique or just MC analysis is the most important tools.

The idea of MC analysis is that a number of experiments are constructed from the defined distributions of probabilistic variables. These experiments are evaluated by computer simulations, from which the results then are used to determine the probabilistic response. Because one evaluation of the sheet metal forming process usually takes several hours to complete, it is impossible for engineers to use simulation evaluations directly. As pointed out in KLEIBER, et al[95], there is a need to use an approximation, a surrogate, of the real model for the reliability assessment. JANSSON, et al[96], evaluated the use of linear and quadratic approximating RS as surrogates in a reliable assessment of a sheet metal forming process using MC simulation technique. MC simulation was used to determine the probability for springback and thickness variation in a sheet metal part. ZHANG, et al[97], used this hybrid method to quantify the uncertainties and to incorporate them into the surrogate model. A surrogate model of the process mechanics is generated using FEM-based high-fidelity models and DoEs, and a simple linear weighted approach is used to formulate objective

function or quality index(QI). They successfully used this method to find the optimal combination of BHF and friction coefficient under variation of material properties. The results showed that with the suggested approach, the QI improved by 42% over the traditional deterministic design. It also shows that by further reducing the variation of friction coefficient to 2%, the QI will improve further to 98.97%. Shivpuri and Zhang used the same method to investigate optimal design of spatially varying frictional constraints in reducing the risk of failure due to wrinkling and thinning[97]. The deterministic and probabilistic designs were compared to the conventional spatially uniform friction case. The results showed that in the drawing of a Hishida oil pan part, an overall improvement of 33% in strain distribution can be obtained and a further 12% improvement can be obtained with probabilistic design. A covariance based approach is used to explore a reliable design that is robust to process uncertainties. NAJAFI, et al[98], used surrogate to develop appoximate models for manufacturing and performance response. Moreover, a multi-objective robust design optimization problem is formulated and solved to illustrate the methodology and the influence of uncertainties on manufacturability and energy absorption of a metallic double-hat tube.

Dual RSM(DRSM) is another typical application for sheet metal forming design. It is well known that the focus of RSM is on the mean value of response where the variance is assumed to be small and constant. However, if this assumption does not hold, only constructing a surrogate model for the mean may not be adequate and optimization results can be misleading. Kim and Lin noted that the assumption of constant variance is often not practically valid and classical RSMs can be misleading in many cases[99]. An alternative to classical RSMs is the dual response surface approach. Initially proposed by Vining and Myers, this approach seeks to build two models: one for the mean and one for the standard deviation[100]. SUN, et al[101], introduced DRSM to build surrogate assisted multi-objective functions to obtain robust Pareto solutions. In their study, Equivalent drawbead restraining forces(DBRF) were obtained by developing a multi- objective robust PSO method, and the DBRF model was integrated into a single-objective PSO to optimize geometric parameters of drawbead. The optimal design showed a good agreement with the physical drawbead geometry and remarkably improve the formability and robust.

8 Challenges and Potential Feasible Ideas

For all engineering optimization methods, the purpose is

to obtain reliable and accurate with cheap computational cost. Can SAO method lead engineers to a feasible solution in practice? According to the previous discussions, the SAO method still plays an important role in sheet metal forming design. In our opinion, several critical issues are

Page 12: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·33·

major challenges in this research field.

8.1 Time related surrogates Most of sheet metal forming design problems are related

with time, such as wrinkling, rupture and springback, but current popular objective/constraint functions are not time dependent. Therefore, the quality of a blank cannot be controlled during forming. Therefore, if a time related surrogate can be constructed for sheet metal forming design, the entire procedure of forming can be controlled and the objective/constraint functions should be more reasonable.

8.2 Aggressive ensemble surrogates

As we mentioned before, ensemble surrogate might obtain more reliable model than a single one. The present ensemble strategy commonly uses weight functions to combine different surrogates. There are various strategies to determine the weights; most of them are according to some statistical metrics which are derived from generated sampling data. These strategies are passive and are difficult to determine which kind of surrogates should be involved in combination. Theoretically, if surrogates can be selected automatically and aggressively, the ensemble surrogates should be more reliable and feasible with limited sample points.

8.3 Surrogates of constraint and objective functions

For most of SAO methods used in sheet metal forming optimization, Lagrange, penalty methods commonly used for constraint functions. Unfortunately, not all constraint functions’ response values can be obtained directly. It requires us to construct constraint surrogate while surrogate of objective functions are constructed. Obviously, much more sample points should be generated. How to generate the constraint and objective functions efficiently and how about the correlations between them are not well studied yet.

8.4 Parallel Surrogate Assisted Optimization on GPU

platform A novel parallel technique based on graphical processing

unit(GPU) has developed rapidly in recent years. This novel parallel approach of solving general purpose problem is known as general purpose computing on GPUs(GPGPU). GPUs have an inherent parallel throughput architecture that focuses on executing many concurrent threads simultaneously. A significant speedup of GPU-based computation over traditional CPU-based computation has been reported in different areas[102–103]. On the one hand, several FEA problems are accelerated by running on GPU in parallel, such as fluid mechanics[104], molecular dynamics[105] and wave propagation[106]. Meanwhile, CAI, et al[107], developed a GPU-based sheet forming simulation system, which is greatly increased the computation efficiency with the same computation precision as the CPU-based system. On the other hand, some

nature-inspired optimization methods have implemented on GPU in parallel to enlarge the optimization population and problem dimension. LI, et al and ZHOU, et al[108–109] accelerated the computation of the traditional PSO algorithm and fine-grained PSO algorithm on GPU in parallel, respectively. POSPICHAL, et al[110–111], designed an efficient parallel genetic algorithm model running entirely on the GPU and used it previously for acceleration 0/1 knapsack problem.

In our opinion, any SAO can be implemented on GPU parallel platform integrated with traditional parallel technique, such as symmetric multiprocessing(SMP) parallel computing structure with open Multi-Processing (OpenMP) interface. The parallel SAMO method can be summarized as follows. Firstly, the initial samples can be evaluated and generated on GPU in parallel. Secondly, CPU used in clustering the better-sample-set into K groups and scattering them to each GPU by OpenMP interface. Thirdly, GPU used in parallel solving the direct problem with the assigned sample by GPGPU interface, then, send back the information of these sample points to the CPU.

References

[1] ZHANG Q, LIU Y, ZHANG Z. A new optimization method for sheet metal forming processes based on an iterative learning control model[J]. The International Journal of Advanced Manufacturing Technology, 2016, 85(5–8): 1063–1075.

[2] LUO Y, YANG W, LIU Z, et al. Numerical simulation and experimental study on cyclic multi-point incremental forming process[J]. The International Journal of Advanced Manufacturing Technology, 2016, 85(5–8): 1249–1159.

[3] YUAN B, FANG W, LI J, et al. A coupled finite element-element-free Galerkin method for simulating viscous pressure forming[J]. Engineering Analysis with Boundary Elements, 2016, 68: 86–102.

[4] ESFAHANI R T, ZOJAJI Z. Optimization of finite element model of laser forming in circular path using genetic algorithms and ANFIS[J]. Soft Computing, 2016, 20(5): 2031–2045.

[5] PENG C Y, WU C F J. On the choice of nugget in kriging modeling for deterministic computer experiments[J]. Journal of Computational and Graphical Statistics, 2014, 23(1): 151–168.

[6] DATTA R, REGIS R G. A surrogate-assisted evolution strategy for constrained multi-objective optimization[J]. Expert Systems with Applications, 2016, 57: 270–284.

[7] CHEN J, YAN J, YANG Z, et al. Flexible riser configuration design for extremely shallow water with surrogate-model-based optimization[J]. Journal of Offshore Mechanics and Arctic Engineering, 2016, 138(4): 041701.

[8] KOZIEŁ S, OGURTSOV S, BEKASIEWICZ A. Suppressing side-lobes of linear phased array of micro-strip antennas with simulation-based optimization[J]. Metrology and Measurement Systems, 2016, 23(2): 193–203.

[9] HAMDAOUI M, LE QUILLIEC G, BREITKOPF P, et al. POD surrogates for real-time multi-parametric sheet metal forming problems[J]. International journal of material forming, 2014, 7(3): 337–358.

[10] SUN G, LI G, LI Q. Variable fidelity design based surrogate and artificial bee colony algorithm for sheet metal forming process[J]. Finite Elements in Analysis and Design, 2012, 59: 76–90.

[11] SUN G, LI G, GONG Z, et al. Multiobjective robust optimization method for drawbead design in sheet metal forming[J]. Materials & Design, 2010, 31(4): 1917–1929.

Page 13: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·34·

[12] BOX G E P, WILSON K B. On the experimental attainment of optimum conditions[J]. Journal of the Royal Statistical Society Series, 1951, B13(1): 1–45.

[13] CHO H, BAE S, CHOI K K, et al. An efficient variable screening method for effective surrogate models for reliability-based design optimization[J]. Structural and Multidisciplinary Optimization, 2014, 50(5): 717–738.

[14] CAI X, QIU H, GAO L, et al. An enhanced RBF-HDMR integrated with an adaptive sampling method for approximating high dimensional problems in engineering design[J]. Structural and Multidisciplinary Optimization, 2016, 53(6): 1209–1229.

[15] DURBIN J, WATSON G S. Testing for serial correlation in least squares regression. II[J]. Biometrika, 1951, 38(1/2): 159–177.

[16] LIU W K, LI S, BELYTSCHKO T. Moving least-square reproducing kernel methods(I) methodology and convergence[J]. Computer Methods in Applied Mechanics and Engineering, 1997, 143(1): 113– 154.

[17] SIMPSON T W, MAUERY T M, KORTE J J, et al. Kriging models for global approximation in simulation-based multidisciplinary design optimization[J]. AIAA journal, 2001, 39(12): 2233–2241.

[18] BUHMANN M D. Radial basis functions[J]. Acta Numerica 2000, 2000, 9: 1–38.

[19] WOLFINGER R D, LIN X. Two Taylor-series approximation methods for nonlinear mixed models[J]. Computational Statistics & Data Analysis, 1997, 25(4): 465–490.

[20] HORNIK K. Some new results on neural network approximation[J]. Neural Networks, 1993, 6(8): 1069–1072.

[21] KEULEN F V A N, TOROPOV V V. New developments in structural optimization using adaptive mesh refinement and multipoint approximations[J]. Engineering Optimization, 1997, 29(1–4): 217– 234.

[22] FRIEDMAN J H. Multivariate adaptive regression splines[J]. The Annals of Statistics, 1991: 1–67.

[23] RAJASHEKHAR M R, ELLINGWOOD B R. A new look at the response surface approach for reliability analysis[J]. Structural safety, 1993, 12(3): 205–220.

[24] JAKUMEIT J, HERDY M, NITSCHE M. Parameter optimization of the sheet metal forming process using an iterative parallel Kriging algorithm[J]. Structural and Multidisciplinary Optimization, 2005, 29(6): 498–507.

[25] KOK S, STANDER N. Optimization of a sheet metal forming process using successive multipoint approximations[J]. Structural

Optimization, 1999, 18(4): 277–295. [26] BARLET O, BATOZ J L, GUO Y Q, et al. The inverse approach and

mathematical programming techniques for optimum design of sheet forming parts[J]. IEEE/ASME Transactions on Mechatronics, 1996, 3(3):227-232.

[27] HU J, MARCINIAK Z, DUNCAN J. Mechanics of sheet metal forming[M]. London: Edward Arnold, 1992.

[28] DONG G, ZHAO C, PENG Y, et al. Hot granules medium pressure forming process of AA7075 conical parts[J]. Chinese Journal of Mechanical Engineering, 2015, 28(3): 580–591.

[29] JANSSON T, NILSSON L, MOSHFEGH R. Reliability analysis of a sheet metal forming process using Monte Carlo analysis and metamodels[J]. Journal of Materials Processing Technology, 2008, 202(1): 255–268.

[30] BREITKOPF P, NACEUR H, RASSINEUX A, et al. Moving least squares response surface approximation: formulation and metal forming applications[J]. Computers & Structures, 2005, 83(17): 1411–1428.

[31] TENG F, ZHANG W, LIANG J, et al. Springback prediction and optimization of variable stretch force trajectory in three-dimensional stretch bending process[J]. Chinese Journal of Mechanical Engineering, 2015, 28(6): 1132–1140.

[32] WEI D, CUI Z, CHEN J. Optimization and tolerance prediction of sheet metal forming process using response surface model[J].

Computational Materials Science, 2008, 42(2): 228–233. [33] NACEUR H, GUO Y Q, BEN-ELECHI S. Response surface

methodology for design of sheet forming parameters to control springback effects[J]. Computers & Structures, 2006, 84(26): 1651–1663.

[34] LIU W, LIU Q, RUAN F, et al. Springback prediction for sheet metal forming based on GA-ANN technology[J]. Journal of Materials Processing Technology, 2007, 187: 227–231.

[35] KAZAN R, FIRAT M, TIRYAKI A E. Prediction of springback in wipe-bending process of sheet metal using neural network[J]. Materials & Design, 2009, 30(2): 418–423.

[36] BOX G E P, HUNTER J S, HUNTER W G. Statistics for experimenters: design, innovation, and discovery[M]. New York: Wiley-Interscience, 2005.

[37] SCHEIBER V. Experimental designs for stochastic optimization[J]. Computing, 1972, 9(4):383–399.

[38] SACKS J, WELCH W J, MITCHELL T J, et al. Design and analysis of computer experiments[J]. Statistical science, 1989: 409–423.

[39] HEDAYAT A S, SLOANE N J A, STUFKEN J. Orthogonal arrays: theory and applications[J]. Technometrics, 2000, 42(4): 440–440.

[40] TANG B. Orthogonal array-based Latin hypercubes[J]. Journal of the American Statistical Association, 1993, 88(424): 1392–1397.

[41] KALAGNANAM J R, DIWEKAR U M. An efficient sampling technique for off-line quality control[J]. Technometrics, 1997, 39(3): 308–319.

[42] FANG K T, LIN D K J, WINKER P, et al. Uniform design: theory and application[J]. Technometrics, 2000, 42(3): 237–248.

[43] WANG H, ZENG Y, LI E, et al. “Seen Is Solution” a CAD/CAE integrated parallel reanalysis design system[J]. Computer Methods in Applied Mechanics and Engineering, 2016, 299: 187–214.

[44] OHATA T, NAKAMURA Y, KATAYAMA T, et al. Development of optimum process design system for sheet fabrication using response surface method[J]. Journal of Materials Processing Technology, 2003, 143: 667–672.

[45] TANG B, SUN J, ZHAO Z, et al. Optimization of drawbead design in sheet forming using one step finite element method coupled with response surface methodology[J]. The International Journal of Advanced Manufacturing Technology, 2006, 31(3–4): 225–234.

[46] KAREN T, KAYA N, ÖZTÜRK F. Intelligent die design optimization using enhanced differential evolution and response surface methodology[J]. Journal of Intelligent Manufacturing, 2015, 26(5):1027-1038.

[47] KLEIJNEN J P C. Design and analysis of simulation experiments [M]. New York: Springer, 2008.

[48] LI Y H, WU Y Z, HUANG Z D. An incremental kriging method for sequential optimal experimental design[J]. Cmes Computer Modeling in Engineering & Ences, 2014, 97(4):323-357.

[49] JIN R, CHEN W, SUDJIANTO A. An efficient algorithm for constructing optimal design of computer experiments[J]. Journal of Statistical Planning and Inference, 2005, 134(1): 268–287.

[50] SASENA M, PARKINSON M B, GOOVAERTS P, et al. Adaptive experimental design applied to an ergonomics testing procedure [C]// Asme International Design Engineering Technical Conferences & Computers & Information in Engineering Conference, Canada, September 29–October 2, 2002: 529-537.

[51] WANG H, LI E, LI G Y, et al. Development of metamodeling based optimization system for high nonlinear engineering problems[J]. Advances in Engineering Software, 2008, 39(8): 629–645.

[52] WANG H, YAO L G, HUA Z Z. Optimization of sheet metal forming processes by adaptive response surface based on intelligent sampling method[J]. Journal of Materials Processing Technology, 2008, 197(1): 77–88.

[53] STANDER N, BURGER M, ZHU X, et al. Springback compensation in sheet metal forming using a successive response surface method[C]//Proceedings of the 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta, September

Page 14: Sheet Metal Forming Optimization by Using Surrogate ...

CHINESE JOURNAL OF MECHANICAL ENGINEERING

·35·

4–6, 2002: 2002–2039. [54] NACEUR H, BEN-ELECHI S, BATOZ J L, et al. Response surface

methodology for the rapid design of aluminum sheet metal forming parameters[J]. Materials & Design, 2008, 29(4): 781–790.

[55] WANG G G. Adaptive Response surface method using inherited latin hypercube design points[J]. Journal of Mechanical Design, 2003, 125(2): 210–220.

[56] WANG H, LI E, LI G Y. Parallel boundary and best neighbor searching sampling algorithm for drawbead design optimization in sheet metal forming[J]. Structural and Multidisciplinary Optimization, 2010, 41(2): 309–324.

[57] SENER B, KURTARAN H. Optimization of process parameters for rectangular cup deep drawing by the Taguchi method and genetic algorithm[J]. Materials Testing, 2016, 58(3): 238–245.

[58] WEI L, YUYING Y. Multi-objective optimization of sheet metal forming process using Pareto-based genetic algorithm[J]. Journal of Materials Processing Technology, 2008, 208(1): 499–506.

[59] WEI L, YUYING Y, ZHONGWEN X, et al. Springback control of sheet metal forming based on the response-surface method and multi-objective genetic algorithm[J]. Materials Science and Engineering: A, 2009, 499(1): 325–328.

[60] LIAO M, LIU J, LIU Y, et al. Optimal stamping direction for an automotive part[J]. International Journal of Advanced Manufacturing Technology, 2015, 79(1–4): 285–297.

[61] INAMDAR M V, DATE P P, DESAI U B. Studies on the prediction of springback in air vee bending of metallic sheets using an artificial neural network[J]. Journal of Materials Processing Technology, 2000, 108(1): 45–54.

[62] LIU N, YANG H, LI H, et al. BP artificial neural network modeling for accurate radius prediction and application in incremental in-plane bending[J]. International Journal of Advanced Manufacturing Technology, 2015, 80(5–8):1–14.

[63] CHENG P J, LIN S C. Using neural networks to predict bending angle of sheet metal formed by laser[J]. International Journal of Machine Tools and Manufacture, 2000, 40(8): 1185–1197.

[64] WANG J, WU X, THOMSON P F, et al. A neural networks approach to investigating the geometrical influence on wrinkling in sheet metal forming[J]. Journal of Materials Processing Technology, 2000, 105(3): 215–220.

[65] SIVASANKARAN S, NARAYANASAMY R, JEYAPAUL R, et al. Modelling of wrinkling in deep drawing of different grades of annealed commercially pure aluminium sheets when drawn through a conical die using artificial neural network[J]. Materials & Design, 2009, 30(8): 3193–3205.

[66] LIEW K M, TAN H, RAY T, et al. Optimal process design of sheet metal forming for minimum springback via an integrated neural network evolutionary algorithm[J]. Structural and Multidisciplinary Optimization, 2004, 26(3–4): 284–294.

[67] FU Z, MO J, CHEN L, et al. Using genetic algorithm-back propagation neural network prediction and finite-element model simulation to optimize the process of multiple-step incremental air-bending forming of sheet metal[J]. Materials & Design, 2010, 31(1): 267–277.

[68] KITAYAMA S, KITA K, YAMAZAKI K. Optimization of variable blank holder force trajectory by sequential approximate optimization with RBF network[J]. International Journal of Advanced Manufacturing Technology, 2012, 61(61):1067–1083.

[69] SÓBESTER A, LEARY S J, KEANE A J. A parallel updating scheme for approximating and optimizing high fidelity computer simulations[J]. Structural & Multidisciplinary Optimization, 2004, 27(5): 371–383.

[70] REGIS R G, SHOEMAKER C A. Parallel radial basis function methods for the global optimization of expensive functions[J]. European Journal of Operational Research, 2007, 182(2): 514–535.

[71] KERRY K E, HAWICK K A. Kriging interpolation on high-performance computers[C]// High-Performance Computing and

Networking, Amsterdam, April 21–23, 1998:429–438. [72] ONG Y S, NAIR P B, KEANE A J. Evolutionary optimization of

computationally expensive problems via surrogate modeling[J]. Aiaa Journal, 2003, 41(4):687–696.

[73] ELDRED M S, AGARWAL H, PEREZ V M, et al. Investigation of reliability method formulations in DAKOTA/UQ[J]. Structure & Infrastructure Engineering, 2007, 3(3):199-213.

[74] JAKUMEIT J, HERDY M, NITSCHE M. Parameter optimization of the sheet metal forming process using an iterative parallel Kriging algorithm[J]. Structural and Multidisciplinary Optimization, 2005, 29(6): 498–507.

[75] WANG H, LI E, LI G Y. The least square support vector regression coupled with parallel sampling scheme metamodeling technique and application in sheet forming optimization[J]. Materials & Design, 2009, 30(5): 1468–1479.

[76] IVANOV M, KUHNT S. A parallel optimization algorithm based on FANOVA decomposition[J]. Quality & Reliability Engineering, 2014, 30(7): 961–974.

[77] ZHOU Z, ONG Y S, LIM M H, et al. Memetic algorithm using multi-surrogates for computationally expensive optimization problems[J]. Soft Computing, 2007, 11(10): 957–971.

[78] JONES D R, SCHONLAU M, WELCH W J. Efficient global optimization of expensive black-box functions[J]. Journal of Global optimization, 1998, 13(4): 455–492.

[79] WANG L, SHAN S, WANG G G. Mode-pursuing sampling method for global optimization on expensive black-box functions[J]. Engineering Optimization, 2004, 36(4): 419–438.

[80] LI E, WANG H. Bi-direction multi-surrogate assisted global optimization[J]. Engineering Computations, 2016, 33(3): 646–666.

[81] WANG H, YE F, LI E, et al. A comparative study of expected improvement-assisted global optimization with different surrogates[J]. Engineering Optimization, 2015: 1–27.

[82] GOEL T, HAFTKA R T, SHYY W, et al. Ensemble of surrogates[J]. Structural and Multidisciplinary Optimization, 2007, 33(3): 199–216.

[83] BANDLER J W, BIERNACKI R M, CHEN S H, et al. Space mapping technique for electromagnetic optimization[J]. IEEE Transactions on Microwave Theory and Techniques, 1994, 42(12): 2536–2544.

[84] BANDLER J W, CHENG Q S, DAKROURY S A, et al. Space mapping: the state of the art[J]. IEEE Transactions on Microwave Theory and Techniques, 2004, 52(1): 337–361.

[85] JANSSON T, NILSSON L, REDHE M. Using surrogate models and response surfaces in structural optimization–with application to crashworthiness design and sheet metal forming[J]. Structural and Multidisciplinary Optimization, 2003, 25(2): 129–140.

[86] JANSSON T, ANDERSSON A, NILSSON L. Optimization of draw-in for an automotive sheet metal part: an evaluation using surrogate models and response surfaces[J]. Journal of Materials Processing Technology, 2005, 159(3): 426–434.

[87] WANG H, LI E Y, LI G Y, et al. Optimization of sheet metal forming processes by the use of space mapping based metamodeling method[J]. The International Journal of Advanced Manufacturing Technology, 2008, 39(7–8): 642–655.

[88] SHAN S, WANG G G. Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions[J]. Structural and Multidisciplinary Optimization, 2010, 41(2): 219–241.

[89] LI E, WANG H, YE F. Two-level multi-surrogate assisted optimization method for high dimensional nonlinear problems[J]. Applied Soft Computing, 2016, 46: 26–36.

[90] LI E, WANG H. An alternative adaptive differential evolutionary Algorithm assisted by Expected Improvement criterion and cut-HDMR expansion and its application in time-based sheet forming design[J]. Advances in Engineering Software, 2016, 97: 96–107.

Page 15: Sheet Metal Forming Optimization by Using Surrogate ...

Y WANG Hu, et al: Sheet Metal Forming Optimization by Using Surrogate Modeling Techniques

·36·

[91] WANG H, TANG L, LI G Y. Adaptive MLS-HDMR metamodeling techniques for high dimensional problems[J]. Expert Systems with Applications, 2011, 38(11): 14117–14126.

[92] WIEBENGA J H, BOOGAARD A H V D. On the effect of numerical noise in approximate optimization of forming processes using numerical simulations[J]. International Journal of Material Forming, 2014, 7(3): 317–335.

[93] JU Y, ZHANG C. Robust design optimization method for centrifugal impellers under surface roughness uncertainties due to blade fouling[J]. Chinese Journal of Mechanical Engineering, 2016, 29(2): 301–314.

[94] TANG Y, CHEN J. Robust design of sheet metal forming process based on adaptive importance sampling[J]. Structural and Multidisciplinary Optimization, 2009, 39(5): 531–544.

[95] KLEIBER M, ROJEK J, STOCKI R. Reliability assessment for sheet metal forming operations[J]. Computer Methods in Applied Mechanics and Engineering, 2002, 191(39): 4511–4532.

[96] JANSSON T, NILSSON L, MOSHFEGH R. Reliability analysis of a sheet metal forming process using Monte Carlo analysis and metamodels[J]. Journal of Materials Processing Technology, 2008, 202(1): 255–268.

[97] ZHANG W, SHIVPURI R. Probabilistic design of aluminum sheet drawing for reduced risk of wrinkling and fracture[J]. Reliability Engineering & System Safety, 2009, 94(2): 152–161.

[98] NAJAFI A, ACAR E, RAISROHANI M. Multi-objective robust design of energy-absorbing components using coupled process- performance simulations[J]. Engineering Optimization, 2014, 46(46): 146–164.

[99] KIM K J, LIN D K J. Dual response surface optimization: a fuzzy modeling approach[J]. Journal of Quality Technology, 1998, 30(1): 1–10.

[100] VINING G, MYERS R. Combining Taguchi and response surface philosophies—A dual response approach[J]. Journal of Quality Technology, 1990, 22(1): 38–45.

[101] SUN G, LI G, GONG Z, et al. Multiobjective robust optimization method for drawbead design in sheet metal forming[J]. Materials & Design, 2010, 31(4): 1917–1929.

[102] CAI Y, WANG G, LI G, et al. A high performance crashworthiness simulation system based on GPU[J]. Advances in Engineering Software, 2015, 86: 29–38.

[103] HE G, WANG H, LI E, et al. A multiple-GPU based parallel independent coefficient reanalysis method and applications for vehicle design[J]. Advances in Engineering Software, 2015, 85: 108–124.

[104] KAMPOLIS I C, TROMPOUKIS X S, ASOUTI V G, et al. CFD-based analysis and two-level aerodynamic optimization on graphics processing units[J]. Computer Methods in Applied Mechanics and Engineering, 2010, 199(9): 712–722.

[105] SUNARSO A, TSUJI T, CHONO S. GPU-accelerated molecular dynamics simulation for study of liquid crystalline flows[J]. Journal of Computational Physics, 2010, 229(15): 5486–5497.

[106] KOMATITSCH D, ERLEBACHER G, GÖDDEKE D, et al. High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster[J]. Journal of Computational Physics, 2010, 229(20): 7692–7714.

[107] CAI Y, LI G, WANG H, et al. Development of parallel explicit finite element sheet forming simulation system based on GPU architecture[J]. Advances in Engineering Software, 2012, 45(1): 370–379.

[108] LI J, WAN D, CHI Z, et al. An efficient fine-grained parallel particle swarm optimization method based on GPU-acceleration[J]. International Journal of Innovative Computing, Information and Control, 2007, 3(6): 1707–1714.

[109] ZHOU Y, TAN Y. GPU-based parallel particle swarm optimization[C] //2009 IEEE Congress on Evolutionary Computation, Trondheim, May 18–21, 2009: 1493–1500.

[110] POSPICHAL P, JAROS J, SCHWARZ J. Parallel genetic algorithm on the cuda architecture[C]//European Conference on the Applications of Evolutionary Computation, Turkey, April 7–9, 2010: 442–451.

[111] POSPICHAL P, SCHWARZ J, JAROS J. Parallel genetic algorithm solving 0/1 knapsack problem running on the gpu[C]//16th International Conference on Soft Computing, Brno, Jun 23–25, 2010: 64–70.

Biographical notes WANG Hu, born in 1975, is currently a professor and a PhD candidate supervisor at State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, China. He received his PhD degree from Hunan Universtiy, China, in 2006. His research interests include mechanical design, engineering optimization, numerical computer method and parallel optimization. Tel: +86-731-88821417; E-mail: [email protected] YE Fan, born in 1991, is currently a PhD candidate at State Key Laboratory of Advance Design and Manufacturing for Vehicle Body, Hunan University, China. He received his bachelor degree from Yangzhou University, China, in 2013. His research interests include composite material and engineering optimization. E-mail: [email protected] CHEN Lei, born in 1991, is currently a master candidate at State Key Laboratory of Advance Design and Manufacturing for Vehicle Body, Hunan University, China. E-mail: [email protected] LI Enying, born in 1975, is currently a associate professor at Central South University of Forestry and Technology, China. Her main research interests include engineering optimization, mechanical design and nonlinear dynamic problem. E-mail: [email protected]