Professional Documents
Culture Documents
Optimization
The idea behind optimization is to find the best
solution from a domain of possible solutions.
Optimization methods provide mathematical tools
that allow the search for this best solution to
carried out in a rational and efficient way.
Before these tools can be applied the design
problem needs to be recast in an appropriate
form.
Conventional Optimization
Translate a descriptive statement of the design
problem into a mathematical statement for
optimization using a five-step process
Identify and define the problems design
variables
Identify a function for the problem that needs to
be optimized
Identify and define the problems constraints
Optimization in Design
Need Identified
Choose Design Variables
Formulate Constraints
Formulate Objective Function
Set up Variable Bounds
Choose an Optimization Algo
Obtain solutions
Optimization
x2
H 2 : x2 > c2
H1 : X1> c1
Optimal Design
U(x1,x2) = Umax
x1
Step 3: Identification/Definition of
Design Variables
Identify a set of variables that describe the system,
called design variables.
They are referred to as optimization variables and are
regarded as free because we should be able to assign
any value to them. Different values for the variables
produce different designs.
The design variables should be independent of each
other as far as possible. If they are dependent, then their
values cannot be specified independently.
The number of independent design variables specifies
the design degrees of freedom for the problem.
For some problems, different sets of variables can be
identified to describe the same system. The problem
formulation will depend on the selected set. Once the
design variables are given numerical values, we have a
design of the system.
Step 3: Identification/Definition of
Design Variables
Design variables should be independent of each other as
far as possible. If they are not, then there must be some
equality constraints between them. Conversely, if there
are equality constraints in the problem, then the design
variables are dependent.
A minimum number of design variables required to
formulate a design optimization problem properly exists.
As many independent parameters as possible should be
designated as design variables at the problem
formulation phase. Later on, some of the variables can
be assigned fixed values.
A numerical value should be given to each variable once
design variables have been defined to determine if a trial
design of the system is specified.
Step 3: Identification/Definition of
Design Variables
Identify a set of variables that describe the system,
called design variables.
They are referred to as optimization variables and are
regarded as free because we should be able to assign
any value to them. Different values for the variables
produce different designs.
The design variables should be independent of each
other as far as possible. If they are dependent, then their
values cannot be specified independently.
The number of independent design variables specifies
the design degrees of freedom for the problem.
For some problems, different sets of variables can be
identified to describe the same system. The problem
formulation will depend on the selected set. Once the
design variables are given numerical values, we have a
design of the system.
Important definitions
Objective Function:
It represents the quantity (U) which is to be optimized (the
objective) as a function of one or more independent variables
(x1, x2, x3)
The best form to put the objective function in depends on the
optimization technique to be employed.
U = U( x1 , x2 , x3) Uopt
Important definitions
Design Variables:
The independent variables (x1, x2, x3) that the objective
function depends on.
It is generally best to minimize the number of design variables
the more variables the tougher the optimization will be.
Important definitions
Constraints:
Relations which limit the possible (physical limitations) or the
permissible (external constraints) solutions to the objective
function.
Constraints come in two mathematical flavors.
Equality Constraints: Often come from fundamental physics
considerations (e.g. cons. of mass)
Inequality Constraints: Often from safety, cost, space, material
strength limits etc.
Mathematical Formulation
Objective Function of n independent design variables:
For U( x1, x2, x3xn);
Find Uopt
Equality Constraints:
Gi( x1, x2, x3)=0
i=1,2,,m
Inequality Constraints:
Hj(x1, x2, x3) < or > Cj ;
j=1, 2 ,, l.
Search Methods
Elimination Methods
Exhaustive
Fibonacci
golden section search
Programming methods
Linear Programming
Geometric Programming
Search- Exhaustive
x2
H2 : X2> c2
H1 : X1> c1
Optimal Design
U(x1,x2) = Umax
x1
Search Lattice
1
3
*
2
4
Programming Methods
These methods have nothing to do with Programming in the sense that
you usually think of it!
Linear Programming: Very powerful, but very limited!
Applies only when the objective function and all constraints can be
expressed as Linear Functions Not in thermal/fluid systems
Functions
Optimization deals with functions. A function is simply a mapping from one
space to another. (that is, a set of instructions describing how to get from
one location to another)
f : A B
x A
and
yB
Note: A function maps each value of x to one and only one value for y
y = f (x)
0 x 5
Domain
y = 3x + 5
f (x)
A = [0 ,5 ]
x A
5 y 20
Range
B = [ 5, 20 ]
f (3) = 14
14
20
y = 3x + 5
Range
Y =14
For
0 x5
x
0
Domain
5
X =3
Optimization of a function
It involves finding the maximum value for y over an allowable range.
max {3 x + 5}
20
Range
0 x 5
Here, the
optimum occurs
at x = 5 (y = 20)
x
0
Domain
1
max
5 x
0 x 10
x
5
10
There is no optimum
because f(x) is
discontinuous at x = 5
max{2 x}
12
0 x<6
There is no optimum
because the domain is open
(that is, the maximum
occurs at x = 6, but x = 6 is
NOT in the domain!)
x
0
y
12
max
{ x}
x0
There is no optimum
because the domain is
unbounded (x is allowed to
become arbitrarily large)
x
0
One-Variable case
The Weierstrass Theorem provides sufficient conditions for an optimum
to exist, the conditions are shown in next slides
x.
max{ f ( x)}
Derivatives
Formally, the derivative of a function is defined as
df
f ( x + x) f ( x)
f ' (x ) =
= lim
0
dx
x
y
f ( x + x )
f ( x + x ) f ( x )
f (x)
f ( x + x) f ( x)
Slope =
x + x
Example:
f ( x) = x 2
f ( x + x) f ( x)
( x + x)2 x 2
=
x
x
2x
x 2 + 2 xx + x 2 x 2 2 xx + x 2
=
=
= 2 x + x
x
x
lim 2 x + x = 2 x
x 0
Unconstrained maximization
Strictly speaking, no problem is truly unconstrained. However,
sometimes the constraints dont influence the maximum.
First Order Necessary Conditions
If x* is a solution to the optimization problem:
Min{ f(x) } or Max{ f(x) } then
f ' ( x*) = 0
max{ f ( x)}
x
then
*
x
If
is a solution to the minimization problem:
min{ f ( x)}
x
then
x
x*
x
x*
f ' ( x*) = 0
f ' ( x*) = 0
Slope is decreasing
Slope is increasing
Example1
The purpose of this project is to design a can to hold at
least 400 ml of liquid, as well as to meet other design
requirements (1 ml = 1cm3). The cans will be produced
in the billions so it is desirable to minimize manufacturing
costs. Since cost can be directly related to the surface
area of the sheet metal, it is reasonable to minimize the
amount of sheet metal required to fabricate the can.
Fabrication, handling, aesthetics, and shipping
considerations impose the following restrictions on the
size of the can:
The diameter should be no more than 8 cm and no less
than 3.5 cm, whereas the height should be no more than
18 cm and no less than 8 cm.
Example 2
The goal of this project is to choose insulation
thickness t to minimize the life-cycle cooling
cost for a spherical tank. The cooling costs
include the cost of installing and running the
refrigeration equipment, and the cost of
installing the insulation. Assume a 10-year life,
10 percent annual interest rate, and no salvage
value. The tank has already been designed
having r (m) as its radius.
Quiz
Suppose that a company owns a corporate jet. The annual
expenses are as follows:
You pay your flight crew (pilot, co-pilot, and navigator a
combined annual salary of $500,000.
Annual insurance costs on the jet are $250,000
Fuel/Supplies cost $1,500 per flight hour
Per hour maintenance costs on the jet are proportional to the
number of hours flown per year.
Maintenance costs (per flight hour) = 1.5(Annual Flight Hours)
If you like to minimize the hourly cost of your jet, how many hours
should company use it per year?
Quiz Sol
Let x = Number of Flight Hours
Hourly Cost =
$750 ,000
+ $1500 + $1.5 x
x
$750 ,000
min
+ $1500 + $1.5 x
x >0
x
$750,000
750,000
+
$
1
.
5
=
0
x
=
= 707hrs
2
x
1.5
Quiz Sol
Quiz Sol
Let x = Number of Flight Hours
$ 750 ,000
+ $ 1500 + $ 1 .5 x
min
x
x
$750,000
750,000
+ $1.5 = 0 x =
= 707hrs
2
x
1.5
Second Order Necessary Conditions
$1,500,000
>0
3
x
For X>0