OPTIMISASI

Pengertian titik optimum

Titik optimum adalah titik Perhatikan
di mana grafik datar, atau
secara matematis
perbedaan antara
dikatakan titik di mana nilai akar dan nilai
turunan fungsi, optimum suatu
sedangkan turunan kedua fungsi
f x
"
menunjukkan
suatu maksimum f " jika
x 0
dan suatu minimum
jika
f x 0
"
 Golden Section Search

The golden section search is a technique for

finding the extremum (minimum or maximum) of
a strictly unimodal function by successively
narrowing the range of values inside which the
extremum is known to exist. The technique
derives its name from the fact that the algorithm
maintains the function values for triples of points
whose distances form a golden ratio.
 Golden section search
l0 l1 l2 (7.1)
l1 l 2
(7.2)
l0 l1
l1 l2
(7.3)
l1 l2 l1
l2
R
l1
1
1 R R2 R 1 0
R
1 1 4(1)
R
2
R: Golden Ratio
5 1
R 0,618034 (7.4)
2
 Golden section search (lanj)
Diawali dengan 2 titik
xl dan xu
tebakan:

Kemudian 2 titik antaranya

ditentukan
5 1 menggunakan
d
golden xu xsbb:
ratio l
2
x1 xl d
x2 xu d
Maka nilai x1 dan x2
5 1
x1 xl xu xl
2
5 1
x2 xu xu xl
2
Golden section search (lanj)
Jika f x1 f x2 , maka daerah antara xl dan x2
diabaikan, dan x2 menjadi xl pada iterasi berikut.

Jika f x2 f x1 , maka daerah antara x1 dan xu

diabaikan, dan x1 menjadi xu pada iterasi berikut
 Contoh soal
f x f x1
Gunakan golden section Oleh karena 2
search utk mencari2 ,
x
f xmaks
2 sindari
x fungsi xl , x2 , x1interval menjadi
maka
10
antara
dengan interval xl 0 dan xu 4
x1 xu x1
Iterasi ke - 1
Ini berarti batas atas
5 1 interval
d 4 - 0 2,472 5 1
2 d adalah 2,472 - 0 1,528
x1 0 2,472 2,472 2
Iterasi
x1 0 1,528 ke-2
1,528 (sdh dihitung)
x2 4 - 2,472 1,528
x2 4 - 1,528 0,944
f x1 f 2,472 0,63
f x1 f 1,528 0,63 (sdh dihitung)
f x2 f 1,528 1,765
f x2 f 0,944 1,531
 Contoh soal (lanj)

xu xl
a 1 R 100%
xopt
 Interpolasi kuadratis
Polinomial order 2
seringkali memberikan
suatu aproksimasi yang
baik untuk bentuk grafik
spt gambar di samping.
x0 , x1 , x2
Jika
x3
merupakan 3 titik
tebakan awal, maka titik
dapat dihitung
melalui persamaan
berikut
 Interpolasi kuadratis (lanj)

f x0 x12 x22 f x1 x22 x02 f x2 x02 x12

x3
2 f x0 x1 x2 2 f x1 x2 x0 2 f x2 x0 x1

Contoh soal
Gunakan interpolasi kuadratis untuk
mencari maks dari fungsi berikut:
2
x
f x 2 sin x
10
dengan tebakan awal
x0 0, x1 1 dan x2 4
 Interpolasi kuadratis (lanj)
Iterasi ke - 1
x0 0, f x0 0
x1 1, f x1 1,5829
x2 4, f x2 3,1136
1,58291,50552 4 2 1,7691 4 2 12 3,1136 12 1,50552
x3
21,5829 1,5055 4 21,7691 4 1 2 3,1136 1 1,5055
x3 1,4903
f x3 1,7714
Interpolasi kuadratis (lanj)
 Interpolasi kuadratis (lanj)

Iterasi ke-2
x0 1, f x0 1,5829
x1 1,5055, f x1 1,7691
x2 4, f x2 3,1136
012 4 2 1,5829 4 2 0 2 3,1136 0 2 12
x3
2 0 1 4 21,5829 4 0 2 3,1136 0 1
x3 1,5055
Interpolasi kuadratis (lanj)
 Interpolasi Newton
Untuk mencari nilai optimum dari suatu fungsi
dapat digunakan persamaan Newton berikut: f ' xi
xi 1 xi
f " xi
Bentuk ini serupa dengan persamaan Newton
untuk mencari akar suatu persamaan. Di sini juga
tidak dibutuhkan tebakan yang mengurung nilai
optimum. Konvergensi cepat namun solusi bisa
divergen.
 Contoh soal Interpolasi Newton
Gunakan interpolasi Newton untuk mencari maks
x0
dari fungsi berikut dengan tebakan
2,5 awal
x2
f x 2 sin x
10
Turunan ke-1 dan turunan ke-2 dari fungsi dapat
dituliskan ' sebagai: x
f x 2 cos x
5
1
f " x 2 sin x
5
Dengan mensubstitusikan kedua pers ini ke pers
awal: 2 cos xi xi 5
xi 1 xi
2 sin xi 1 5
Contoh soal Interpolasi Newton (lanj)
Iterasi 2 cos 2,5 2,5 5
x1 2,5 0,99508
ke-1 2 sin 2,5 1 5
f x1 1,57859

Iterasi
ke-2
xi f(xi) f(xi)
iterasi f(xi)
0 2,5 0,57194 2,1022 1,3969
9 4
1 0,99508 1,57859 1,8776
0,88985 1
2 1,46901 1,77385 0,0905 2,1896
8 5
3 1,42764 1,77573 0,0002 2,1795
0 4
4 1,42755 1,77573 2,1795
0,00000 2