Professional Documents
Culture Documents
Unconstrained Optimization
Direct Search
Methods and
Univariate search
method
MRUDUL PATEL
1 M.E. STRUCTURE SEM – 1
Introduction
Nonlinear Complicated
Possible Solution:
Optimization Objective Function
Search Algorithm
Analytical Solution
2
Flowchart for Search Algorithm
Search Algorithm
Univariate Method
Direct Search
Algorithm
Pattern Directions
Simplex Method
5
Direct Search Algorithm (Contd..)
6
Random Jump Method
7
Random Jump Method ( Contd.. )
8
Random Walk Method
9
Random Walk Method ( Contd..)
10
Random Walk Method ( Contd..)
11
Random Walk Method ( Contd..)
12
Random Walk Method with
Direction Exploitation
13
Random Walk Method with
Direction Exploitation ( Contd.. )
14
Grid Search Method
15
Random Search Method VS Grid
Search Method ( Contd.. )
16
Univariate Search Method
17
Univariate Search Method(Contd..)
18
Univariate Search Method(Contd..)
19
Univariate Search Method(Contd..)
20
Univariate Search Method(Contd..)
21
Univariate Search Method(Contd..)
22
Univariate Search Method(Contd..)
23
Example ( Univariate Search Method )
24
Example ( Contd.. )
25
Example ( Contd.. )
26
Example ( Contd.. )
27
Example ( Contd.. )
28
Pattern Direction
In Univariate method, search direction is same as coordinate axes
directions.
Makes the convergence process slow.
In pattern directions, search is performed not along the
coordinate directions, but along the direction towards the best
solution.
Popular Methods: Hooke and Jeeves’ Method, and Powells
method.
Hooke and Jeeves’ Method: uses exploratory move and pattern
move.
Powells method: uses conjugate gradient
29
Other Direct Search Methods
Simplex Method
Conventional direct search algorithm.
The best solution lies on the vertices of a geometric figure in N-
dimensional space made of a set of N+1 points.
The method compares the objective function values at the N+1
vertices and moves towards the optimum point iteratively.
Movement of the simplex algorithm: reflection, contraction and
30 expansion.
Summary
31
Thank You
32