6
Metamodel Multi-objective Optimization Tool for Mechatronic System Design Adel Younis and Zuomin Dong Department of Mechanical Engineering, University of Victoria Victoria, BC, Canada E-mail: [email protected] Abstract The use of approximation models in multiobjective optimization problems that involve expensive analysis and simulation processes such as multi-physics modeling and simulation, finite element analysis (FEA) and computational fluid dynamics (CFD) has become more popular and more attractive, especially for the optimization of complex mechatronics systems. Approximation models have been found as a promising tool for multiobjective optimization problems due to their capability for providing accurate modeling results with much less computations for intensive computation problems. Many present global optimization search techniques involve fitness evaluations that are expensive to perform, even worse for problems with multiple objective black-box functions evaluations. In this work, a new adaptive multiobjective optimization approach based metamodeling (AMOP) techniques is introduced. The approach can identify the Pareto front for multiobjective optimization problems efficiently with high accuracy. The computation cost associated with identifying the Pareto front for expensive black- box functions is reduced. The new search method was tested using benchmark test problems and mechatronics device design examples. Keywords — multiobjective optimization; approximation models; response surface function, radial basis function; Kriging I. INTRODUCTION Real world engineering design problems are usually characterized by the presence of many conflicting objectives. Multiobjective optimization problems (MOOP) can be found in various fields when optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives. Multiobjective optimization simultaneously handles two or more conflicting design objectives subject to certain constraints. There is no crisp definition for the optimum as a single objective or goal. The decision is left to the decision maker to decide what the best is. Several conflicting and non- commensurate objective (criterion) functions have to be optimized over a feasible set determined by constraint functions. Due to the conflicting nature of the criteria, a unique optimal solution that meets all criteria does not exist. Based on the commonly used Pareto concept of optimality, one has to deal with a rather large or infinite number of “optimal” solutions. Two different optimal solutions are characterized by the fact that each of them is better in one criterion but worse in another. The fact that improvement of one criterion results in a loss in another is known as the trade- off between the solutions. Mechatronics applications involve considerations from several design aspects, naturally leading to multiobjective design optimization and needed tradeoff. The complexity of these problems also leads to computation intensive global optimization. II. RELATED WORK Efficient, effective, and robust techniques are highly in demand to solve these complex multiobjective optimization problems. Many algorithms were introduced and more are being proposed to explore the design space of multiobjective optimization problems. Most of the available algorithms are based on evolutionary algorithms such as GA, PSO, and others. Few are those that are proposed for black box functions. These are the ones that are proposed to solve multiobjective optimization problems involving expensive analysis and simulation processes such as multi-physics modeling and simulation, finite element analysis (FEA) and computational fluid dynamics (CFD). The optimization of computationally expensive black box functions need more attention and should be addressed because of the challenges these functions have brought to the optimization community. Approximation models are very promising tool that might help with addressing these challenges. Approximation models help simulate and predict the expensive model (function) with less computation cost. MOOP with expensive high fidelity computational models such as complicated simulations and detailed analyses, the standard multiobjective optimization methods are hard to perform directly because of their high computational cost of objective and constraint function evaluations. The use of approximation models becomes more attractive in these problems. Two scenarios exist for solving multiobjective optimization problems with black box functions. The first scenario is by directly approximating the Pareto optimal [1], [2], [3] and this can be seen in many evolutionary algorithms (EAs), these methods are usually computationally expensive because a massive number of non-Pareto set points have to be evaluated. The other scenario is using approximate models in which each single objective function is evaluated. It is obvious that the accuracy of the Pareto optimal frontier will depend on the approximation models. Li et al. [4] used a hyper-ellipse 218 978-1-4673-2349-9/12/$31.00 ©2012 IEEE

[IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

  • Upload
    zuomin

  • View
    218

  • Download
    1

Embed Size (px)

Citation preview

Page 1: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

Metamodel Multi-objective Optimization Tool for Mechatronic System Design

Adel Younis and Zuomin Dong Department of Mechanical Engineering,

University of Victoria Victoria, BC, Canada

E-mail: [email protected]

Abstract — The use of approximation models in multiobjective optimization problems that involve expensive analysis and simulation processes such as multi-physics modeling and simulation, finite element analysis (FEA) and computational fluid dynamics (CFD) has become more popular and more attractive, especially for the optimization of complex mechatronics systems. Approximation models have been found as a promising tool for multiobjective optimization problems due to their capability for providing accurate modeling results with much less computations for intensive computation problems. Many present global optimization search techniques involve fitness evaluations that are expensive to perform, even worse for problems with multiple objective black-box functions evaluations. In this work, a new adaptive multiobjective optimization approach based metamodeling (AMOP) techniques is introduced. The approach can identify the Pareto front for multiobjective optimization problems efficiently with high accuracy. The computation cost associated with identifying the Pareto front for expensive black-box functions is reduced. The new search method was tested using benchmark test problems and mechatronics device design examples.

Keywords — multiobjective optimization; approximation models; response surface function, radial basis function; Kriging

I. INTRODUCTION Real world engineering design problems are usually

characterized by the presence of many conflicting objectives. Multiobjective optimization problems (MOOP) can be found in various fields when optimal decisions need to be taken in the presence of trade-offs between two or more conflicting objectives.

Multiobjective optimization simultaneously handles two or more conflicting design objectives subject to certain constraints. There is no crisp definition for the optimum as a single objective or goal. The decision is left to the decision maker to decide what the best is. Several conflicting and non-commensurate objective (criterion) functions have to be optimized over a feasible set determined by constraint functions. Due to the conflicting nature of the criteria, a unique optimal solution that meets all criteria does not exist. Based on the commonly used Pareto concept of optimality, one has to deal with a rather large or infinite number of “optimal” solutions. Two different optimal solutions are characterized by the fact that each of them is better in one criterion but worse in another. The fact that improvement of

one criterion results in a loss in another is known as the trade-off between the solutions. Mechatronics applications involve considerations from several design aspects, naturally leading to multiobjective design optimization and needed tradeoff. The complexity of these problems also leads to computation intensive global optimization.

II. RELATED WORK Efficient, effective, and robust techniques are highly in

demand to solve these complex multiobjective optimization problems. Many algorithms were introduced and more are being proposed to explore the design space of multiobjective optimization problems. Most of the available algorithms are based on evolutionary algorithms such as GA, PSO, and others. Few are those that are proposed for black box functions. These are the ones that are proposed to solve multiobjective optimization problems involving expensive analysis and simulation processes such as multi-physics modeling and simulation, finite element analysis (FEA) and computational fluid dynamics (CFD). The optimization of computationally expensive black box functions need more attention and should be addressed because of the challenges these functions have brought to the optimization community. Approximation models are very promising tool that might help with addressing these challenges. Approximation models help simulate and predict the expensive model (function) with less computation cost.

MOOP with expensive high fidelity computational models such as complicated simulations and detailed analyses, the standard multiobjective optimization methods are hard to perform directly because of their high computational cost of objective and constraint function evaluations. The use of approximation models becomes more attractive in these problems.

Two scenarios exist for solving multiobjective optimization problems with black box functions. The first scenario is by directly approximating the Pareto optimal [1], [2], [3] and this can be seen in many evolutionary algorithms (EAs), these methods are usually computationally expensive because a massive number of non-Pareto set points have to be evaluated. The other scenario is using approximate models in which each single objective function is evaluated. It is obvious that the accuracy of the Pareto optimal frontier will depend on the approximation models. Li et al. [4] used a hyper-ellipse

218978-1-4673-2349-9/12/$31.00 ©2012 IEEE

Page 2: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

surrogate to approximate the Pareto optimal frontier for bi-criteria convex optimization problems. If the approximation is not sufficiently accurate, then the Pareto optimal frontier obtained using the surrogate approximation will not be a good approximation of the actual Pareto optimal frontier. Wilson et al. [2] used the surrogate approximations (response surface and Kriging models) for computationally expensive analyses to explore the multiobjective design space and identify Pareto optimal points, the Pareto set, using the approximation models. Their approach minimizes the loss of the accuracy by validating the approximations before the optimization procedure. Proos et al. [5] developed a new algorithm incorporating multiple criterion optimizations into evolutionary structural optimization (ESO) using the weighting and global criterion method. Yang et al. [3] proposed a strategy named it adaptive approximation in multiobjective optimization (AAMO) for multiobjective optimization problems that need expensive computer simulations. They employed MOGA and approximation models and specifically they used Kriging metamodels. MOGA is used to improve the accuracy of the approximation models. Yang et al. [3] also proposed the first framework as claimed managing approximation models in MOO. In the framework, a GA based method is employed with a sequentially updated approximation model. In their approach they update the approximation model in the optimization process and not before the optimization procedure as in [2]. The fidelity of the identified frontier solutions, however, is still built upon the accuracy of the approximation model. The work done in [3] also suffers from the problems of the GA-based MOO algorithm, i.e., the algorithm has difficulty in finding frontier points near the extreme points (the minimum obtained by considering only one objective function).

Shan and Wang [6] proposed a new method named it Pareto Set Pursuing (PSP) in which a sampling guidance functions based on approximation models were developed. They claimed that PSP demonstrates considerable promises in efficiency, accuracy and robustness. Nain and Deb [7] combined an artificial neural network approximation with the NSGA-II to enable the use of GAs on computationally expensive problems and to achieve a computationally effective search and optimization procedure. Their objective is to enable the use of Gas on computationally expensive problems while retaining their basic robust search capabilities. Knowles [8] proposes an extended efficient global optimization algorithm (ParEGO) for MOO problems using the design and analysis of computer experiments (DACE) models which are sequentially updated in the iteration procedure. Kim and Chung [9] developed a multiobjective design optimization framework by combining GAs and Kriging approximation techniques and have tested it on wing platform design problem and demonstrated that the results obtained from the developed approach were efficient and applicable. Liu et al. [10] suggested a novel multiobjective optimization method based on an approximation model management technique. Response surface approximations were used to predict the Pareto optimal sets and design of experiments DOE were used to

generate the sample points. It is an iterative method in which the approximations gets updated in every single iteration by using of the trust region move limits updating strategy, which guarantees the accuracy of the approximations in the interest region of the design space where the actual Pareto optimal solutions may exist. The presented method focused on obtaining the actual Pareto optimal which makes it less dependent on the accuracy of the approximation models. Lim et al. investigated the use of surrogate models in evolutionary search. Recently, Jang et al. [11] employs adaptive approximation framework to resolve the computation burden of the full stochastic fatigue analysis in the optimization.

The algorithm proposed in this work is an adaptive approach inspired by the work done in [6]. This algorithm adaptively selects the right approximate model from three offered approximate models based on a selection criterion which will be explained in this work later. The algorithm adaptively fits the right metamodel to identify the Pareto frontier for the multiobjective problem. Three metamodels are used in this work, QPF, RBF and Kriging. Classical sampling techniques suffer from the curse of dimensionality that is as the number of design variables increases the sampling points needed to explore the design space increases exponentially. Because of that, Latin Hypercube Designs (LHD) is used in this work. LHD explores the design space away better than classical sampling designs. These contribute largely towards a good reduction in the computation cost and have improved and increased the chances of identifying the Pareto frontier for MOO problems.

III. STATEMENT OF THE MULTIOBJECTIVE OPTIMIZATION PROBLEM

Multiobjective optimization can be defined as finding the vector

��� � ����� ��� � ��� � � (1)

which will satisfy the m inequality constraints

����� � ������ � ���� �� (2)

and the p equality constraints

����� � ������ � ���� � �

(3)

and optimize the vector function

������ � �������� ������ � ������ � (4)

where � � ���� �� �� � is the vector of decision variables. In other words, we wish to determine from among the set � of all numbers which satisfy Eqs. (1) and (2) the particular set ���� ��� � ���� which yields the optimum values of all the objective functions.

A. Pareto frontier and Pareto efficiency

The Pareto frontier or Pareto set, named after economist Vilfredo Pareto is the set of all Pareto efficient outcomes. A vector of �� is Pareto optimal if there exists no feasible vector � that would decrease some objective function without causing a simultaneous increase in at least one objective function.

219

Page 3: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

Mathematically, the Pareto optimality can be defined as follows: A vector of ����is a Pareto optimum if and only if, for any �and �,

����� � ����������� � �� ��� ���� ��������!��� � �!����

(5)

In multiobjective optimization (MOO), the main task is to identify Pareto set points so that a Pareto frontier can be identified. It is hard to claim that these points are in the Pareto set or Pareto frontier unless there is a convincing way to judge whether these points are in the Pareto set or not. That could be decided if a fitness function is adapted.

B. Fitness function

The fitness function used in this work is defined in Eq. (6). This function firstly appeared in [12]. The fitness function is defined as:

"! � #� $ �%� &��'(�)�! $ �)�� � �)�!

$ �)�� � � �)*! $ �)*� �+,-.

(6)

where, "!�� denotes the fitness value of the ith design; �)�! is scaled kth objective function value of the ith design, / ��� ��; and l is called the frontier exponent. In this work, l is taken as a constant 1. The max in Eq. (6) is over all other designs j�i in the set and the min is over all the objectives. The objectives �)�� �)� � �)*��in Eq.(6) are scaled to a range [0, 1]. For example for���)�! ,

���)�! �0%1���! $ 0%1���*!�0%1���*23 $ 0%1���*!�

(7)

where, 0%1���!�denotes un-scaled value of the first objective for the ith design; 0%1���*!��denotes the maximum un-scaled value of the first objective among all designs; and rawf1,min denotes the minimum���)�! �un-scaled value of the first objective among all designs. In case that an objective function is a constant, the scaled objective function value is taken as 1 in this work.

IV. METAMODELING TECHNIQUES USED In this work, three metamodeling techniques were used,

Quadratic polynomial function (QPF), radial basis function (RBF) and Kriging metamodel. These metamodels were selected because of their efficiency in imitating the real black box function (expensive function). The metamodel in simple, easy to calculate form, is used to replace the original, black-box computer analysis and simulation model. The introduced metamodel also provides an insight to the optimization problem by visualizing the interactions among design variables, objective functions and constraints. The overall objective is to reduce the computation cost of computationally intensive design simulations and analyses, using inexpensive surrogates of these analyses and simulations. Computational efficiency which refers to the computational effort required to construct the metamodel and to predict response values for a set of new points using the metamodel and transparency which refers the capability for providing information concerning selection of different variables and interactions

among these variables are two major concerns in generating these metamodels [13].

V. THE PROPOSED APPROACH The main objective of the proposed algorithm (AMOP) is

to efficiently identify the Pareto frontier with less computation cost for costly black-box functions.

There are many statistical methods available nowadays that can be used to generate sample points based on a given probability density function (PDF). Wang et al. [14] were inspired by [15] and developed a sampling method called mode pursuing sampling method (MPS) in which they start by construct an approximate model from a few sample points, these points are called expensive points because they are evaluated using the black box function, and then generate a large number of points using the approximate model, these are called cheap points because they are evaluated using the approximate model constructed, sorts the points, and constructs a cumulative function analogous to cumulative density function (CDF) by adding up all the function values before the current point in the sorted point set. A sample is then drawn from the point set according to this cumulative function. This will result in that more new sample points are generated around the current minimum in the region of interest and less in other regions in the design space. Then, the variation of the objective function in MPS is considered as a sampling guidance function. This sampling guidance function is adapted and used in this work.

After generating few sample points in the space of interest. Three metamodels are constructed. These are QPF, RBF and Kriging. The root mean square error (RSME) is measured. The metamodel with less RSME value is selected to be constructed in the next steps. It is known that Kriging always gives less RSME than QPF and RBF. In this approach, a rule was set to guide the metamodel constructing process that is to check RMSE for QPF and RBF first. If RSME is greater than �, set equal to 5 in this work, then construct Kriging. If the opposite is true then construct either QPF or RBF based on RSME.

In this work, the maximum number of iterations is set to be one of the termination criteria besides measuring the difference between frontier points after two consecutive iterations. If the difference is sufficiently small then the algorithms should terminate.

Steps of the proposed approach

The proposed approach steps consist of 9 steps, as shown in flowchart of Fig. 1.

VI. NUMERICAL EXAMPLES AND RESULTS The proposed method is tested with a well-known

multiobjective optimization problem found in the literature. Also a mechatronics device design example is shown.

A. Test problem#1:

The problem was proposed by Kita et al. [16]. It is a two-objective function with a two decision variables.

220

Page 4: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

wh

B.

autEleimpimpwirnatucom

4�'��ere

Subject to:

The problem h

FIGURE 1. FL

Test problem

The practicaomotive mag

ectromechanicaprovements splementation aring, reduced mure. Magnetic

mmonly know

��56�7 � (���

������ ������� �� �

��

� � �

8 ��� � �� �� 9� � :�� 9: � ��� �

has a concave P

LOWCHART OF T

#2: A mechatro

l application gnetorheological brake (EMuch as fasteand parametermaintenance etc

particle/fluid wn electromec

���� ��� �����

� $�� 9 �; �� �� 9 � 9 ��

9 � $ �; ;

9 � $�:� �

9 � $ <�� � � $:

Pareto front.

THE PROPOSED

onics device de

is the optical brake (MB) systems er response, r control, reduc., due to theirbrake (or MRhanical brake

��+

D ALGORITHM

esign example

imal design (MRB) desig

offer potenteasy control

uced weight ar purely electricRB) is one of t

s introduced

of gn. tial ller and cal the as

possiblsystems

Thethe MRconfigulower wthe MRtorque of the m

FIGU

Theproblem

=>?in whicbraking@AB2�C�D�� D�the dim

As tof the CHB, should smallerbrake idiamete

Theproblemresults optimiztest provariatio68. Thevaluatis the onumberachieve

le substitutes os. Detailed info

e cross-section RB is shown inuration was opweight. In sett

RB, a cost funcand weight as

magnetic circui

URE 2. DIMENSIONA

e multi-objectim is defined as

4�'��4%���

?�6EF�FGH������Ich I�J� is thg torque gene

is the ove� � D�K is the

mensional paramthe constraintsactuator was i.e. I L �:�Jfit into a whe

r than the inneris optimized fer is 240 mm, i

VII.e proposed appm and with r

were obtainezation runs weoblem #1 as shon range is [63he variation rtions is [69-80one got construr of convergeded when RBF

f the conventioformation on M

of the selectedn Fig. 2. As a nptimized for hting up such anction was defins functions of tit shown in Fig

AL PARAMETERS O

ive function os:

��56�����D� � I��56���D� � MI L �:��J����%'he weight of therated due toerall diametere design variameters shown is for the optimiset to be smalJ . In additioneel, the diametr diameter of tfor the standari.e. @AB2�C L �RESULTS AND

proach is testedreal engineerind using the pere carried outhown in Table 3-74], the medrange of the ] and the medi

ucted in most od Pareto points

is constructed

onal hydraulic MRB can be fou

d one disk connext step, the chigher brakingn optimization

ned by includinthe dimensionag. 2.

OF MAGNETIC CIRC

of the MRB

I6���F � IMG0N>6 � MO'D����@AB2�C Lhe actuator, MOo applied mar of the ac

able vector thain Fig. 2. ization problemller than the wn to this, sincter of the MRBthe wheel. In thrd 13” wheel �P���

DISCUSSIONS

d with a well-kng design proproposed approt (more than 11, the number

dian number ofnumber of

ian is 69. KRGof the test runss is 40. Goodd. These resu

brake (CHB) und in [17]. nfiguration of chosen design g torque and n problem for ng the braking al parameters

CUIT DESIGN

optimization

�P���

O�J�� is the agnetic field, ctuator, D �at consists of

m, the weight weight of the ce the brake B is set to be his study, the whose inner

known MOO oblem. Good oach. Many 10 runs). For r of iterations f iterations is the function G metamodel . The median

d CPU time is ults show the

221

Page 5: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

reduction in computational cost of the proposed method. Fig. 2 shows the performance space and evaluated points for test problem#1, how they are distributed and how these points are converging to the Optimal Pareto frontier. Fig. 4 show that in all selected 5 runs the algorithm always identifies to the same Pareto frontier.

Tables 1 and 2 shows the results obtained using the proposed algorithms. The number of iteration; the number of function evaluation took the algorithm to identify the Pareto frontier; how many Pareto points were used to construct the Pareto frontier and how long it took to identify the Pareto frontier set pints are presented in Tables 1 and 2.

Table 7 shows a summary of the best results obtained from more than 10 runs with the number of iterations, the number of objective function evaluations, the number of Pareto points in the optimal Pareto frontier, the CPU time took the algorithm to converge to the Optimal Pareto frontier and the metamodel used in that run to achieve that solution for all test problems. It is clear that RBF which is loyal to the sample points and Kriging which interpolates the sample points and produces good accuracy did a good job in identifying the efficient Pareto set with less computation cost and fairly number of Pareto set points. In Table 8, the variation range and the median of the number of iterations, number of function evaluations and Pareto set points are shown.

TABLE 1. TEST RESULTS OF THE PROPOSED METHOD ON TEST PROBLEM #1

Runs # iterations #

Evaluations # Pareto points

Metamodel

Run#1 71 75 39 KRG Run#2 74 80 41 KRG Run#3 65 71 38 KRG Run#4 66 77 38 RBF Run#5 63 69 41 KRG Run#6 71 77 42 KRG

TABLE 2. TEST RESULTS OF THE PROPOSED METHOD ON TEST PROBLEM #2

Runs # iterations

# Evaluations # Pareto points Metamodel

Run#1 328 409 10 QPF Run#2 328 409 10 QPF Run#3 328 409 10 RBF Run#4 328 409 10 QPF Run#5 328 409 10 KRG

Because of the way LHD generates the sample points in the

region of interest, more than 5 runs have been carried out for each test problem. These results represent the best result obtained from those different runs. The number of iterations, total number of evaluated points, number of converged frontier points, CPU time needed to identify the Pareto frontier and the metamodel used were recorded for 5 different runs.

TABLE 3. BEST TEST RESULTS OF THE PROPOSED APPROACH

Test Problem

Num of Iterations

Num of Evaluations

Pareto Set Points

Metamodel Used

Problem1 66 77 38 RBF

Problem2 328 409 10 RBF

FIGURE 2. PERFORMANCE SPACE & EVALUATED POINTS FOR PROBLEM #1

FIGURE 3. PARETO SET POINTS FOR TEST PROBLEM #1

FIGURE 4. EVALUATED POINTS OF FIVE RUNS FOR TEST PROBLEM #1

-5 0 5 10 15 20 25 30-8

-6

-4

-2

0

2

4

6

8

10

f1

f2

-5 0 5 10 15 20-6.5

-6

-5.5

-5

-4.5

-4

-3.5

f1

f2

-5 0 5 10 15 20 25-6.5

-6

-5.5

-5

-4.5

-4

-3.5

f1

f2

o Run#1* Run#2+ Run#3x Run#4. Run#5

222

Page 6: [IEEE 2012 IEEE/ASME 8th International Conference on Mechatronic and Embedded Systems and Applications (MESA) - Suzhou, China (2012.07.8-2012.07.10)] Proceedings of 2012 IEEE/ASME

TPr

ProPro

smaiterthe poispaconfron

muconsamthe appappbasnatuTabthreeac

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

TABLE 4. SUMMA

Testroblem

NuIte

Rangeoblem1 [63-74oblem2 [328-32

It is noticeableall for all tesrations is requ

accuracy of cints are plotteace, as shown nverged frontientier. The proposed

ultiobjective opns. Multiobjectmpling pursuin

comparison. proach based proach and PSsed sampling sture; each has ible 9 shows a ee methods. Thch benchmark

Tappeta, R.V. aDesign Strategy 123: p. 205-215.Wilson, B., et aapproximations.Yang, B.S., ApproximationMMultidiscip. OptLi, Y., G.M. Fausing the hypereon MultidisciplinProos, K.A., et Using the Weigh2006-2012. Shan, S. and Approach for MASME, 2005. 12Nain, P.K.S. andSearch and OpModeling. 2005Knowles, J., PaApproximation IEEE TRANSA2005. 10: p. 50-6Kim, S. and H.Gradient EnhanICCSA 2006, LN

ARY OF TEST RESUL

umber oferationse Median 4] 68.5 28] 328 [4

e that the totalt problems. ired to perform

converged froned together win Fig 2. It is

er points are

approach’s resptimization algtive genetic ag (PSP) strateg

MOGA is agenetic algo

SP is a multiotrategy. These its own way ofcomparison o

hese results ark test problem

TABLE 5. TEST

EFER

nd J.E. Renaud, Ifor Decision Base

. al., Efficient Paret Optim. Eng., 200

Y.-S. Yeun, Models in Multim., 2003. 24: p. 1adel, and M.M. Wellipse,” in 7th AInary Analysis andal., Multicriterion

hted and the Globa

G.G. Wang, AnMultiobjective Op27: p. 866-874. d K. Deb, A Comptimization Tech.

arEGO: A Hybridfor Expensive M

ACTIONS ON E67. -S. Chung, Multi

nced ApproximatiNCS 3984, 2006: p

LTS OF THE PROPOS

Number of Evaluations

Range Media[69-80] 76.0 409-409] 409

l number of exComparably sm the task. T

ntier points, all with the feasibs clear from thvery close to

sults were comgorithms to revlgorithm (MOgy, were selecta multiobjectirithm which

objective metatwo technique

f identifying thof the obtainedre the median m. Results sh

T RESULTS AND PE

RENCES Interactive Multiobed Design. ASME

to frontier explora1. 2: p. 31-50.

and W.-S. ltiobjective Opti141–156. Wiecek, ApproximAA/USAF/NASA

d Optimization,. 19n Evolutionary Stral Criterion Metho

n Efficient Paretoptimization on B

mputationally Effechniques Using C

d Algorithm With Multiobjective OptEVOLUTIONARY

objective Optimizion Models for p. 491-502.

SED APPROACH

Pareto SPoints

an Range Med[38-42] 40[10-10] 10

xpensive pointssmall number To better obser

of the evaluatble performanhe plots that t the real Pare

mpared with othveal its pros a

OGA) and Pareted to be used five optimizati

is evolutionaamodel approaes are differenthe Pareto frontid results from of three runs fhowed that t

ERFORMANCE COM

bjective OptimizatJ. Mech. Des., 20

ation using surrog

Ruy, Managimization Stru

mating Pareto curA/ISSMO Symposi998: St. Louis, US.ructural OptimizatodsAIAA 2001. 39

o Set IdentificatBack-Box Functio

ctive Multi-ObjectCoarse-to-Fine Gr

On-Line Landscatimization Problem

Y COMPUTATIO

zation Using AdjoGenetic Algorithm

et

dian0 0

s is of

rve ted nce the eto

her and eto for ion ary ach t in ier. all for the

proposeand def

A nmulti-oapproacidentifywith bloffers withoutthe fronproposePareto the optproblemand itfunctiowere uscons. Tis efficiCompaproposeoptimizcomplerequirin

MPARISON OF THE T

tion001.

gate

ginguct.

rves ium . tion 9: p.

tion ons.

tive rain

ape ms.

ON,

oint ms.

[10] LiumetCom

[11] JanoptStru

[12] SchmuAIAand

[13] ClaVecJl o

[14] WaforOpt

[15] Fu,samPro

[16] H. OptParEbeCom504

[17] KarAut

ed approach difinitely it outpe

Vnew approach fobjective optimch adaptively y the optimal lack-box objedecision maket prior knowlentier surface ied approach oboptimal fronti

timal Pareto fms with few nterations. Dif

ons and practicsed to test the The obtained rient, robust, an

arably promised approachzation search ex mechatronicng design trade

THREE MULTIOBJEC

u, G.P., X. Han, athod based on amput. Methods Ap

ng, B.-S., et atimization for fuuctures, 2009. 22: haumann, E.J., R.ultiple objectives, AA/USAF/NASA/d Optimization, 19arke, S.M., J.H. Gctor Regression foof Mechanical Desang, L, S. Shan, a

Global Optimizattimization, 2004. 3, J.C. and L. Wampling method aobab., 2002. 4: p. 5

Kita, Y. Yabumotimization by Mearallel Problem Soeling, I. Rechenbmputer Science, S4–512. rakoc K, Park E,tomotive Magneto

id comparablyerformed MOG

VIII. CONCLU

for identifyingmization is ichooses and fPareto frontiective functioners with a setedge of the objis highly nonlibtains solutionier. The propofrontier for mnumbers of expfferent multiocal engineeringproposed appr

results showed nd accurate in ising results w. The new

method is cs system deseoffs.

CTIVE OPTIMIZATI

and C. Jiang, A nan approximationppl. Mech. Engrg.,

al., Adaptive apull stochastic fap. 610 -632.

.J. Balling, and KVol. 3, Sept. 2

/ISSMO Symposi998: St. Louis, MOGriebsch, and T.Wor Approximation osign, 2005. 127: p.and G.G. Wang, Mtion on Expensive 36(4): p. 419-438.ang, A random-dand its applicati5-25. oto, N. Mori, andans of the Thermoolving from Natuerg, and H.-P. ScSpringer-Verlag: B

Suleman A (200orheological Brake

y very well comGA.

USIONS g the efficient Pintroduced. Thfits the right mer for mechatrns. The propost of Pareto setective functioninear or discon

ns that can reflosed approach

most of the benpensive pointsobjective beng multiobjectivroach and revethat the propo

identifying thewere obtained

multi-objectparticularly

sign optimizati

ON METHODS

novel multi-objectn model managem, 2008. 197: p. 271

pproximation in atigue design pr

K. Day, Genetic 2–4, 1998, pp. 2um on Multidiscip

O. W. Simpson, Anaof Complex Engin 1077-1087. Mode-Pursuing SaBalck-box Functio

discretization baseons. Methodol.

d Y. Nishikawa, “dynamical Geneti

ure—PPSN IV, Hchwefel (Eds.), LBerlin, Germany,

08) Design Consie. Mechatronics 18

mpare to PSP

Pareto set for he proposed

metamodel to ronic systems sed approach t for choices n. Even when ntinuous, the lect the entire

can identify nchmark test

s’ evaluations nchmark test ve application eal it pros and osed approach e Pareto front. d from the tive, global suitable for

ion problems

tive optimization ment technique. 19-2731.

multi-objective roblem. Marine

algorithms with 2114–2123, 7th plinary Analysis

lysis of Support eering Analyses.

ampling Method ons. Engineering

ed Monte Carlo Comput. Appl.

“Multi-Objective c Algorithm,” in

H.-M. Voigt, W. Lecture Notes in

Sept. 1996, pp.

ideration for An 8: 434-447.

223