Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Elimination Method
Fibonacci Method
Method, Golden Section Method
Chapters: 5.7 & 5.8
(E i
(Engineering
i Optimization
O i i i by
b S S Rao)
R )
Fibonacci Method
This method is used to find the minimum of a
function of one variable.
variable
Method: The method uses the Fibonacci
sequence {Fn} i.e.
F0=1=F1, Fn=Fn-1+Fn-2 , n>1
which yields the sequence
1 1 2 3 5 8 13 21
1,1,2,3,5,8,13,21..
n2
Fn
x1 = a + L*2 = a +
Fn 2
L0
Fn
x 2 = b L*2 = b
Fn 2
L0
Fn
=b
Fn Fn 1
L0
Fn
= b (b a ) +
=a+
Fn 1
L0
Fn
Fn 1
L0
Fn
....(2)
L0
a x1
x2
b
P K Sahoo, BITS-Hyderabad Campus
Fn2
Fn1
*
L2 = L0 L2 = L0 1
= L0
Fn
Fn
Fn2
Fn2
=
L2 =
L0
Fn1
Fn
L =
*
j
Lj =
Fn j
Fn ( j 2 )
F n ( j 1)
Fn
L j 1
L0
Ln F1 1
= =
L0 Fn Fn
Fn j
Lj1
Lj =
2)
n
j
10
11
Fn2
F
2
L0 = 2 L0 = 1.5 = 0.6
Fn
F4
5
L0 is
i the
h original
i i l interval
i
l of uncertainty.
i
f ( x1 ) = 0.84, f ( x2 ) = 0.99
x1 x2
0
15
1.5
-.84 -.99
x1 x2 x3 b
.6
.9 1.2 1.5
-.99 -.96
12
L4 .3
3 1
= = =.2 <.25
L0 1.5 5
P K Sahoo, BITS-Hyderabad Campus
13
x2 , 0 x 1
f ( x) =
x 2, 1 x 2
1
n=
0.25 Fn 4 n = 4
Fn
*
2
f ( x1 ) = 0.64, f ( x2 ) = 0.8
a=0
b=2
-.64 -.8
.8
P K Sahoo, BITS-Hyderabad Campus
14
x1 x2 x3 b
.8 1.2 1.6 2
-.99 -.96
Since f(x
( 3) > f(x
( 2) we reject
j [[x 3,
] [ , ]
3 b]=[1.6,2]
15
16
17
18
Fn 1
L0
lim
n
Fn
..........
Fn 1
Lk = lim
n
Fn
k 1
L0
19
= 1+
Fn 1
Fn
Fn 2
lim
= 1 + lim
n F
n F
n 1
n 1
1
1+ ,
r
Fn
= lim
n F
n 1
1 1+ 4
1 = 0 =
= 1.618
2
2
1
Lk =
k 1
L0 = ( 0.618 )
k 1
L0
20
*
2
21
by
Fib
i
f (x) = x(x 5 ) on[0,20] with n = 7 Fibonacci
Method
Here
Fn2
F5
8
L =
L0 = L0 = 20 = 7.62
Fn
F7
21
*
2
x1
a
x2
b
f ( x1 ) = 61.63,, f ( x2 ) = 41.2
22
x3 = a + ( x2 x1 ) = 4.76
4 76
with f ( x3 ) = 52.11
Since f(x1) < f(x3) we reject [0,x3]
23
x5 = x3 + ( x4 x1 ) = 6.66
with f ( x4 ) = 60.23
Since f(x1) < f(x5) we reject [x3,x 5]
and L5=[x5,x
x4]=[6.66,9.52]
]=[6 66 9 52]
The sixth experiment is placed at
x6 = x5 + ( x4 x1 ) = 8.56
with f ( x6 ) = 61.19
P K Sahoo, BITS-Hyderabad Campus
24
x7 = x5 + ( x6 x1 ) = 7.6
with f ( x7 ) = 61.62
Since f(x1) < f(x7) we reject [x5,x 7]
and L7=[x7,x
x6]=[7.6,8.56]
]=[7 6 8 56]
L7 8.56 7.6
=
= 0.048
0 048
L0
20
25
by Golden
Section
f (x) = x(x 5 ) on[0,20] with n = 7
Method
Here
x1
a
x2
b
f ( x1 ) = 61.639,, f ( x2 ) = 41.38
26
x3 = a + ( x2 x1 ) = 4.72
4 72
with f ( x3 ) = 51.86
Since f(x1) < f(x3) we reject [0,x3]
27
x5 = x3 + ( x4 x1 ) = 6.52
with f ( x4 ) = 59.9
Since f(x1) < f(x5) we reject [x3,x 5]
and L5=[x5,x
x4]=[6.52,9.44]
]=[6 52 9 44]
The sixth experiment is placed at
x6 = x5 + ( x4 x1 ) = 8.32
with f ( x6 ) = 61.47
P K Sahoo, BITS-Hyderabad Campus
28
x7 = x5 + ( x6 x1 ) = 7.2
with f ( x7 ) = 61.26
Since f(x1) < f(x7) we reject [x5,x 7]
and L7=[x7,x
x6]=[7.2,8.32]
]=[7 2 8 32]
L7 8.32 7.2
=
= 0.056
0 056
L0
20
29