Professional Documents
Culture Documents
CONSTRAINED
MINIMIZATION III
Functions of N Variables
Ranjith Dissanayake
Structures Laboratory
Dept. of Civil of Engineering
Faculty of Engineering
University of Peradeniya
VR&D
CONSTRAINED MINIMIZATION
Find the Set of Design Variables that will
Minimize F(X)
Subject to;
Objective Function
g j(X ) 0
j 1, M
Inequality Constraints
hk ( X ) 0
k 1, L
Equality Constraints
X iL X i X iU
VR&D
i 1, N
Side Constraints
Kuhn-Tucker Conditions
F ( X *)
Is Feasible
j g j ( X *) 0
*
F ( X )
j 0,
VR&D
jg j (X
j 1
M L
k h( X * ) 0
k M 1
j 1, M
EXAMPLE
A Simple Cantilevered Beam
P = 2250 NT
L = 500 cm
CROSS
SECTION
H
B
VR&D
Problem Statement
Find B and H to Minimize V = BHL
Subject to;
Mc
700
I
PL3
2.54
3EI
H
12
B
1.0 B H
20.0 H 50
VR&D
Design Space
H
H/B = 12
60
V = 15,000
V = 10,000
V = 20,000
55
50
H = 50
OPTIMUM
45
40
35
VR&D
V = 5,000
= 700
B
Linearization
( X ) F ( X 0 ) F ( X 0 )T X
F
g j ( X ) g j ( X 0 ) g j ( X 0 )T X
j 1, M
60
55
50
TRUE OPTIMUM
X0
APPROXIMATE OPTIMUM
45
40
35
VR&D
MOVE LIMITS
APPROXIMATE OPTIMUM
WITH MOVE LIMITS
X0
LINEARIZED F
F = CONSTANT
TRUE
OPTIMUM
g=0
LINEARIZED g
X1
VR&D
VR&D
10
10
VR&D
11
11
Optimization Process
1. Begin with an Initial Candidate Design, X0. Set
the Iteration Counter, q = 0
2. Call the Analysis to Evaluate F(X) and
gj(X), j=1, M
3. Set q = q + 1. Call the Sensitivity Analysis to
Evaluate F ( X ) and g j ( X ), j J where J is the
set of Active and Violated Constraints
VR&D
12
12
VR&D
13
13
ANALYSIS
IDENTIFY ACTIVE
AND VIOLATED
CONSTRAINTS
SENSITIVITY
ANALYSIS
CALCULATE
SEARCH DIRECTION, Sq
PERFORM THE
ONE-DIMENSIONAL
SEARCH
q =q+1
ANALYSIS
X q X q 1 S q
CHECK FOR CONVERGENCE
TO THE OPTIMUM
NO
VR&D
SATISFIED?
YES
EXIT
14
14
VR&D
15
15
FEASIBLE
g j ( X ) CT
g j ( X ) CT
INFEASIBLE
g j ( X ) CTMIN
g j (X ) 0
g j ( X ) CTMIN
X1
VR&D
16
16
X1
F
(
X
X
2)
F
(
X
)
X2
F ( X )
F
(
X
X
)
F
(
X
N
XN
VR&D
17
17
where
F ( X q 1 )
F ( X
q2
2
2
VR&D
18
18
F ( X q 1 ) S q 0
g j ( X q 1 ) S q j 0
S
q
Sq 1
Sq is Usable
jJ
Sq is Feasible
Sq is Bounded
19
j 1
g j (X
q 1
CT
VR&D
20
20
Note that
F T S F S cos
And
g Tj S g j S cos
VR&D
21
The Effect of j on Sq
X2
S
g1
S 1
F = CONSTANT
g2=0
S 0
g1 = 0
X1
VR&D
22
22
g j ( X q 1 ) S q 0
S
q
VR&D
Sq 2 1
jJ
Sq is Feasible
Sq is Bounded
23
F
F(X) = Constant
F
Sq
g j
FEASIBLE
Sq
OPTIMUM
Sq
INFEASIBLE
gj 0
g j
VR&D
24
X1
24
H/B = 12
60
V = 15,000
V = 10,000
V = 20,000
55
50
H = 50
S2
X0
45
S1
40
35
VR&D
V = 5,000
= 700
B
25
25
VR&D
26
26
g j ( X q 1 ) S q 0
S
q
VR&D
Sq 1
jJ
Sq is Feasible
Sq is Bounded
27
g j ( X q 1 ) S q 0
S
q
VR&D
Sq 2 1
jJ
Sq is Feasible
Sq is Bounded
28
F
F(X) = Constant
F
Sq
g j
FEASIBLE
Sq
OPTIMUM
Sq
INFEASIBLE
gj 0
g j
VR&D
29
X1
29
1S
X1
2 1 S
VR&D
X2
g=0
30
30
X
X
Minimize
Subject to;
g j ( X S ) g j ( X )T X 0
VR&D
31
31
H/B = 12
60
V = 15,000
V = 10,000
V = 20,000
55
50
H = 50
S3
X0
45
S2
S1
40
VR&D
35
V = 5,000
= 700
B
32
32
Features
VR&D
33
33
Basic Concept
VR&D
34
34
Minimize
Subject to;
1 T
Q( S ) F ( X ) F ( X ) S S BS
2
T
g j ( X )T S g j ( X ) 0 j 1, M
hk ( X )T S hk ( X ) 0 k 1, L
VR&D
35
35
j 1
j Max 0, g ( X S ) R
k 1
k M h( X S )
VR&D
36
36
BppT B
T
p Bp
T
pT
Where
p X q X q 1
y (1 ) Bp
y x P ( X q , q ) x P( X q 1 , q 1)
1.0
VR&D
0.8 pT Bp
pT Bp pT y
If pT y 0.2 pT Bp
If pT y 0.2 pT Bp
37
37
The Algorithm
1. Initialize B = I
2. Calculate Gradients of the Objective and all
Constraints
3. Solve the Quadratic Programming Sub-Problem
4. Calculate the Lagrange Multipliers
5. Search Using the Exterior Penalty Function
6. Update the B Matrix
7. Check for Convergence. If Satisfied, Exit. Else
Repeat from Step 2
VR&D
38
38
H/B = 12
60
V = 15,000
V = 10,000
V = 20,000
55
50
H = 50
S2
S1
45
40
35
VR&D
X0
V = 5,000
= 700
B
39
39
Features
VR&D
Modifications Required
40
40
Termination Criteria
Diminishing Returns
F ( X q ) F ( X q 1 ) DABOBJ
F ( X q ) F ( X q 1 )
F(X
VR&D
q 1
DELOBJ
41
Example
L = 500 cm
E = 200 GPa
VR&D
CROSS
SECTION
H
B
42
42
Optimization Results
Method
1.
2.
3.
4.
5.
VR&D
43
43
Optimization Results
Method
Optimum
Iterations
Function
Evaluations
65,678
533
65,398
10
110
65,411
11
140
65,399
11
170
65,410
106
VR&D
44
44
45
VR&D
46
46