Professional Documents
Culture Documents
ENGINEERING OPTIMIZATION
COURSE POLICIES AND
OUTLINE
Prof. Shi-Shang Jang
Chemical Engineering Department
National Tsing-Hua University
Hsinchu
Feb. 2011
Course Objective:
Policies
Homework
Course Outline
Course Orientation
Introduction and Single Variable Optimization
Unconstrained Optimization
Linear Programming
Theoretical Concepts of Nonlinear Programming
Midterm Exam
Generalized Reduced Gradient Approach
Successive Quadratic Programming
Final Project Presentation
2/24
3/3, 3/10
3/17, 3/24
3/31, 4/7
4/14, 4/21
4/28
5/5,12,19
5/26, 6/2
6/9
Chapter 1. INTRODUCTION
Why optimized?
Improve the process to realize
maximum system potential;
Attain improved designs;
maximize profits; reduce cost of
productions.
Essential features of
optimization problem
Problem Statements
Given a design vector
x x1 , x 2 , , x n
min f x
x
s.t. g x 0
h ( x) 0
Problem Formulation
15
10
X 2= 1 0
B (8 ,1 0 )
C (3 ,1 0 )
X 1= 8
(8 ,5 /3 )
10
2.68
LQ 3
9 LQ
1.92 10
D5
D 4.68
cost
i=1:100
hp=4.4e-8*(l*q^3)/d(i)^5
+ 1.92e-9*(l*q^2.68) /
(d(i)^4.68);
f(i)=0.45*l+0.245*l*d(i)^
1.5+3.25*hp^0.5+61.6*
hp^0.925+102;
end
diameter
k2
k 1 k 10 e E1 / RT
k 2 k 20 e E 2 / RT
Material Balances:
dC A
k1C A
dt
dC B
k1C A k 2 C B
dt
dC C
k 2C B
dt
Energy Balances:
VC P
dT
H 1 k 1C AV H 2 k 2 C BV UA T TJ
dt
exists
s.t. aij xi b j 0
j 1, , m
i 1
xi 0
Programming (QP)
max f x a 0 a1 x x T Qx
x
s.t. aij xi b j 0
j 1, , m
i 1
xi 0
In here, only the objective function is quadratic,
but the constraints are linear
with respect to a
continuous variable (Calculus of
Variation)
Find x(t) such that
b
y F t , x, x' dt
a
is minimized
xi 1 f xi , u i , i
Here, it is assumed that x0 is known, when the state of the system
changes from xi to xi+1, there is an improvement or degradation in
an objective function as cost or profit. Let this be J=f(xi,ui,i) , then the
cumulative profit over N stages is:
N
J C J xi , u i , i
i 1
is basically performed in a
fashion of iterative optimization. We give an
initial point x0, and a direction s, and then
perform the following line search:
x1 x 0 * s
Terminology
Contour
plot
3
2.5
2
1.5
1
0.5
0
-0.5
-1
-1.5
-2
-2
-1.5
-1
-0.5
0.5
1.5
Terminology - Continued
lo c a l
m in im u m
1
0.5
0
-0.5
-1
-1.5
-2
-2
-1.5
-1
lo c a l
m in im u m
-0.5
0.5
1.5
Terminology - Continued
Convex
x1 1 x2 x1 1 x2
Terminology - Continued
Unimodal function
Terminology - Continued
Feasible
RegionsRegion of search.
The region bounded by the inequality and equality
constraints.
Function MeshGrid
To Produce
xtest=1:5;
ytest=6:9;
[xx,yy]=meshgrid(xtest,ytest)
xx =
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
yy =
6 6 6 6 6
7 7 7 7 7
8 8 8 8 8
9 9 9 9 9
i=1:100
for j=1:100
z(i,j)=xx(i,j)^2+yy(i,j)^
2;
end
end
mesh(xx,yy,z)
Himmelblaus Function
function y=himmel(x1,x2)
y=(x1*x1+x2-11)^2+(x1+x2*x2-7)^2;
x1=linspace(-5,5,21);
x2=linspace(-5,5,21);
for i=1:21
for j=1:21
zz(i,j)=himmel(x1(i),x2(j));
end
end;
mesh(x1,x2,zz);
3-dimensional Plot
2500
2000
1500
1000
500
0
10
5
0
-5
-10
-10
-5
10
-4
-2
6
6
-2
-4
-6