Professional Documents
Culture Documents
http://designer.mech.yzu.edu.tw/
1. Introduction
The optimality criteria methods are based on the derivation of appropriate optimality
criteria for specialized design [1]. Iterative numerical algorithms are then developed to find
the design that satisfies the optimality criteria. For example, one of the simplest approaches
for minimizing the weight of a statically loaded structure subject to stress constraints is the
fully stressed design (FSD) technique. This paper proposes a fuzzy proportional-derivative
(PD) controller optimization engine for constraint-bound engineering optimization
problems. In a constraint-bound optimization problem, the number of design variables
equals the number of active constraints, and the active constraints can be often be
identified by monotonicity analysis [2]. Therefore, the optimization problem becomes one
of finding the design point such that all active constraints are satisfied in strict equality.
Most real-world engineering design problems have complex phenomena and are often
hard to be expressed with a well-defined mathematical optimization model, which hinders
the use of formal numerical optimization techniques to solve these problems. Moreover,
design modifications in real-world engineering design problems are often based on
engineering heuristics and knowledge, such as monotonicity of design variables which
prevails in engineering problems. On the contrary, when solving an engineering
optimization problem using numerical optimization techniques, the engineering problem is
basically viewed as a pure mathematical optimization model. Design modifications in the
optimization process rely purely on numerical information. Engineering heuristics are
totally ignored in the numerical optimization algorithms.
This paper presents an optimization engine based on the concept of fuzzy
proportional-derivative (PD) controller, which enables the use of engineering heuristics to
generate the new design point of the next iteration in the optimization process. The
structure of an optimization algorithm is maintained to guide the engineering decision
process and to ensure an optimal solution rather than a trial and error solution can be
obtained. Hsu et. al. [3, 4] have used this algorithm to solve the optimality criterion
http://designer.mech.yzu.edu.tw/
problem which minimizes the differences between certain system output and the target
values in several engineering optimization problems.
This paper first explains how to apply the concept of fuzzy PD controllers to
optimization algorithms. Two constraint-bound engineering design optimization examples
are presented to demonstrate this algorithm.
u = K Pe + Kd
de
dt
(1)
The fuzzy counterpart of the PD controller also has two inputs: system error e and
error change e . Fuzzy inference is used to compute the control signal u. Five linguistic
terms are used for each variable, NB (Negative Big), NS (Negative Small), ZE (Zero), PS
(Positive Small), and PB (Positive Big).
http://designer.mech.yzu.edu.tw/
Figure 1 shows the block diagram of using the fuzzy PD controller as the optimization
engine in an optimization process. Comparing the initial system output y with the target
values, or the set point Y, initial error e and change of error e are input to the fuzzy PD
controller, which generates the change of design variable x for the next iteration. Then,
the system input is updated (xq+1 = xq + xq) and the new system process output yq+1 is
feedback to compare with the set point Y again.
System output y are functions of design variables x. In order to correctly update the
design variables in the next iteration, the relation between x and y should be known
empirically and modeled in the fuzzy PD controller optimization engine. The optimization
process terminates when e and e approach zero, that is, when no change in design
variables x will be generated by the fuzzy PD controller optimization engine.
In the following section, a simple hydraulic cylinder design example is used to
demonstrate how the fuzzy PD controller optimization engine is applied on
constraint-bound optimization problems.
http://designer.mech.yzu.edu.tw/
Force
f
Inside diameter
i
Wall thickness
t
g 1 : Tmin t 0
g 2 : Fmin f 0
g3 :
p Pmax 0
h1 :
f ( 4)i 2 p = 0
(2)
where Tmin, Fmin, Pmax are the lower bound of thickness, the lower bound of force, and the
upper bound of pressure, respectively.
In this example, all constraints are assumed to be implicit constraints, which cannot
be written explicitly in terms of design variables. The monotonicities of the design
variables with respect to the objective and constraint functions are assumed known.
Therefore, Equation (2) can be written as
http://designer.mech.yzu.edu.tw/
e, e
y q +1
x q +1 = x q + x q
min. f i + , t +
s.t.
g 1 (t ) 0
g2 (f
) 0
( )
g3 p + 0
h1 (i , f + , p ) = 0
(3)
where a + sign represents that the variable is monotonically increasing with respect to
the function, and a - sign represents that variable is monotonically decreasing with
respect to the function.Table 1 is the corresponding monotonicity table for Equation (3). In
this table, a dot . means that the variable is independent to the function, and an asterisk
* means that the monotonicity of the variable is not directed in the equality constraint
[2].
Table 1. Monotonicity table
g1
g2
g3
h1
http://designer.mech.yzu.edu.tw/
http://designer.mech.yzu.edu.tw/
variables
and
g 1initial = 2 ,
parameters:
g 2initial = 2 ,
g 3initial = 0.45 10 4 ,
and
h1initial = 57.08 .
Table 2. Fuzzy rule base
Rule 2
Rule 3
Rule 4
Rule 5
NB
NS
ZE
PS
PB
Variable
PB
PS
ZE
NS
NB
Rule 7
Rule 8
Rule 9
Rule 10
NB
NS
ZE
PS
PB
Variable
NB
NS
ZE
PS
PB
Quantized Level
g1
g2
g3
h1
g1initial (2)
g 2initial (2)
g 3initial (0.45)
h1initial (57.08)
g1initial /2 (1)
g 2initial /2 (1)
g 3initial /2 (0.225)
h1initial /2 (28.54)
0 (0)
0 (0)
0 (0)
0 (0)
-1
-2
- g 2initial (-2)
- g 3initial (-0.45)
- h1initial (-57.08)
The fuzzy rule base in Table 2 is used to adjust the variables so that all active
constraints are satisfied with strict equality. For example, constraint g1 only depends on
variable t, which is monotonically decreasing with respect to g1. Since g1initial = 2 , variable
t can be adjusted by Rule III: IF the constraint function value is positive, THEN the
variable must be increased. Through defuzzification of the aggregate outputs of Rule 9
and Rule 10 using centroid of area method, the output quantized level is 1.54 for variable t.
8
http://designer.mech.yzu.edu.tw/
The defuzzification value is compared to the quantized levels of the fuzzy output in Table 4,
where tmax, fmax, pmax, and imax are the user defined move limits of the variables in
one iteration. In this case, (tmax, fmax, pmax, imax) = (1, 5, 1, 5).
Table 4. The quantization level of the fuzzy outputs
Quantized Level
tmax
fmax
pmax
imax
tmax/2
fmax/2
pmax/2
imax/2
-1
-tmax/2
-fmax/2
-pmax/2
-imax/2
-2
-tmax
-fmax
-pmax
-imax
The constraint function values are the error inputs in the fuzzy PD controller
optimization engine. The optimization process terminates when the errors converge to zero,
that is, the active constraints are satisfied with strict equality. On the other hand, the error
change (the change of the constraint function value) reflects the trend of the constraint
functions. Considering the error change, the rules can be extended as follows:
For monotonically increasing variables,
Rule Ia: IF the constraint function value is positive and is increasing, THEN decrease
the variable strongly.
Rule Ib: IF the constraint function value is positive and is decreasing, THEN
decrease the variable softly.
Rule IIa: IF the constraint function value is negative and is increasing, THEN
increase the variable softly.
Rule IIb: IF the constraint function value is negative and is decreasing, THEN
increase the variable strongly.
http://designer.mech.yzu.edu.tw/
(4)
where x is a vector of design variable and x is the vector of move limits of the variables.
The plus-minus sign depends on the monotonicity of the variable to ensure that
g i (x 0 )max is always positive. If the variable is monotonically increasing in the function,
the sign will be +, and vice versa. In this example, g 1 (x 0 )max = 1 , g 2 (x 0 )max = 5 ,
g 3 (x 0 )max = 1 , and h1 (x 0 )max = 19.20 .
The termination criterion is that all active constraints approach to zero with a
tolerance of 0.01. This example terminates after 31 iterations. Figure 3 shows the iteration
histories of the constraint functions. The numerical results t = 3mm, f = 98N, p=2.45
104Pa, i = 71.4mm are close to the analytical solution t* =3.00 mm, f* = 98.02N, p* = 2.45
104Pa, I* = 71.61mm. Note that in this process, each constraint is evaluated 33 times,
http://designer.mech.yzu.edu.tw/
PB
PS
ZE
NS
NB
PB
NB
NB
ZE
PS
PS
PS
NB
NS
ZE
PS
PS
ZE
NB
NS
ZE
PS
PB
NS
NS
NS
ZE
PS
PB
NB
NS
NS
ZE
PB
PB
PB
PS
ZE
NS
NB
PB
PB
PB
ZE
NS
NS
PS
PB
PS
ZE
NS
NS
ZE
PB
PS
ZE
NS
NB
NS
PS
PS
ZE
NS
NB
NB
PS
PS
ZE
NB
NB
Quantized Level
g1
g2
g3
h1
g1 (x 0 )max
g 2 (x 0 )max
g 3 (x 0 )max
h1 (x 0 )max
g1 (x 0 )max 2
g 2 (x 0 )max 2
g 3 (x 0 )max / 2
h1 (x 0 )max / 2
-1
g 1 (x 0 )max 2
g 2 (x 0 )max / 2
g 3 (x 0 )max / 2
h1 (x 0 )max / 2
-2
g 1 (x 0 )max
g 2 (x 0 )max
g 3 (x 0 )max
h1 (x 0 )max
11
http://designer.mech.yzu.edu.tw/
12
http://designer.mech.yzu.edu.tw/
http://designer.mech.yzu.edu.tw/
g5, g6).
[(
s.t. g 1 : 2.12 10 7 r 2 l 0
g 2 : 130 10 3 r h 0
14
http://designer.mech.yzu.edu.tw/
g 3 : 9.59 10 3 r s 0
g 4 : 10 l 0
g 5 : r + s 150 0
g 6 : l 610 0
(5)
l (cm)
r (cm)
s (cm)
Numerical results
13.67
610.00
105.18
1.01
Analytical Solution
13.71
609.00
105.35
1.01
15
http://designer.mech.yzu.edu.tw/
16
http://designer.mech.yzu.edu.tw/
17
http://designer.mech.yzu.edu.tw/
5. Conclusion
In his paper, the fuzzy PD controller optimization engine is used to solve two for
constraint-bound engineering optimization examples. Besides the results presented in the
paper, the algorithm appears to be effective and stable on different initial designs and move
limits.
The full potential of the fuzzy PD controller optimization engine is not realized yet.
More constraint-bound examples should be tested, and the algorithm should be extended to
more general optimization problems.
6. Reference
[1] Rao, S. S. Engineering Optimization, Theory and Practice, 3rd Ed., John Wiley &
Sons, Inc. 1996.
[2] Papalambros, P., and Wilde D. J. Principles of Optimal Design Modeling and
18
http://designer.mech.yzu.edu.tw/