Professional Documents
Culture Documents
01 - Optimization Techiques Introduction
01 - Optimization Techiques Introduction
• It is usually described by two types of variables: the control (design) and the
state variables. The control variables define the system and govern the evolution
of the system from one stage to the next, and the state variables describe the
behaviour or status of the system in any stage.
• The problem is to find a set of control or design variables such that the total
objective function (also known as the performance index) over all stages is
minimized subject to a set of constraints on the control and state variables.
Optimization - Introduction
Single variable optimization
• Useful in finding the optimum solutions of continuous and differentiable functions
• These methods are analytical and make use of the techniques of differential
calculus in locating the optimum points.
• Since some of the practical problems involve objective functions that are not
continuous and/or differentiable, the classical optimization techniques have limited
scope in practical applications.
For a continuous and differentiable function f(x)
A stationary point x* is a point at which the slope of the
function is zero, i.e. f ʹ(x) = 0 at x = x*,
Optimization - Introduction
Optimization terminology
feasible region x
• A function f (x) is said to have a global or absolute minimum at x* if f (x*) ≤ f (x) for all
x, and not just for all x close to x*, in the domain over which f (x) is defined.
• Similarly, a point x* will be a global maximum of f (x) if f (x*) ≥ f (x) for all x in the
domain.
Optimization - Introduction
Global vs. local optima Example: Solve the following:
Example: Solve the following: Minimize f(x)=x3-17x2+80x-100
Minimize f(x)=x2 Solution: f’(x)=3x2-34x+80=0
Solving the above results in x=3.33 and x=8.
Solution: f’(x)=2x=0x*=0. Issue#1: Which is the best solution?
This solution is a local optimum. Issue#2: Is the best solution the global solution?
It is also the global optimum. Issue#1: Which is the best
solution?
x=8
Issue#2: Is the best
solution the global
solution?
No! It is unbounded.
Optimization - Introduction
Convex functions
Definition #2: A function f(x) is convex if a
Definition #1: A function f(x) is line drawn between any two points on the
convex in an interval if its second function remains on or above the function in
derivative is positive on that the interval between the two points.
interval.
Is a linear function convex?
Example: f(x)=x2 is convex since
f’(x)=2x, f’’(x)=2>0
f ( x1, x2 ) 2
x1 2
x2
Height is f(x)
2.5
1.5 0.1
0.1
0.2 0.3 0.2
1 0.4
0.5
0.5 0.
6
0.1
0.4
0.7
0.3
0.4
0
0.1
7
0.8 0. 5
0. 3
0.2
-0.5 0.
0.
5 0.
2
0.6
-1 0.4
0.3
0.1 0.2
-1.5 0.1
-2
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
Optimization - Introduction
Global optimum vs Local optimum
3
2.5 2
2 4
2
6
1.5
2
1 4
local 0 2 2
minimum 0.5
-2
-0.5 0
2
-1 2 -2 0
0
-4
-1.5
-6
-2
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
local
minimum
Optimization - Introduction
Optimization - Introduction