Presentasi Optimisasi
Presentasi Optimisasi
Kelompok 10
Mirip dengan bisection, ide dasar metode ini adalah memanfaatkan nilai yang lama sebagai
nilai yang baru, secara iteratif. Sebagai akibatnya, rentang/ interval awal variabel yang dipilih semakin lama
akan semakin menyempit, karena ada sebagian sub-interval variabel yang dieliminasi, hingga diperoleh
tingkat konvergensi yang diinginkan.
Langkah-Langkah
1. Mulailah dari 2 nilai tebakan awal 𝑿𝒍 dan 𝑿𝒖 , yang mengapit titik maksimum/minimum
2. Tentukan 𝑿𝟏 dan 𝑿𝟐
𝑿𝟏 = 𝑿𝒍 + 𝒅
𝑿𝟐 = 𝑿𝒖 − 𝒅
Dengan d
𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 )
𝟐
3. Berdasarkan harga f (x) pada 2 titik tersebut (𝑋1 dan 𝑋2 ), maka diharapkan ada sebagian interval yang
dapat dieliminasi, sehingga salah satu titik lama bisa dipakai lagi pada evaluasi langkah berikutnya. Jadi
hanya diperlukan 1 titik baru. Demikian seterusnya.
4. STOP jika ( 𝑋𝑢 - 𝑋𝑙 ) < 𝛼
𝑋𝑙 = 𝑋2 𝑋𝑙 = 𝑋𝑙
Kasus maksimasi 𝑋𝑢 = 𝑋𝑢 𝑋𝑢 = 𝑋1
𝑋2 = 𝑋1 𝑋1 = 𝑋2
𝑋𝑙 = 𝑋𝑙 𝑋𝑙 = 𝑋2
Kasus Minimasi 𝑋𝑢 = 𝑋1 𝑋𝑢 = 𝑋𝑢
𝑋1 = 𝑋2 𝑋2 = 𝑋1
Contoh : Max:f(x) = ln(x) – 0,1𝑋 2 pada selang [1,3], dengan toleransi (𝛼) = 0,5 menggunak
an Algoritma Golden-Section search
Penyelesaian
𝑋𝑙 = 1
𝑋𝑢 = 3
𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (3-1) = 1,236
𝟐 𝟐
𝑿𝟏 = 𝑿𝒍 + 𝒅
= 1 + 1,236 = 2,236
𝑿𝟐 = 𝑿𝒖 − 𝒅
=3 - 1,236 = 1,764
f(𝑿𝟏 ) = ln(2,236) – 0,1(2,236)2 = 0,305
f(x2) = ln(1,764) – 0,1(1,764)2 = 0,256
f(𝑋1 ) > f (𝑋2 )
Iterasi 1
𝑋𝑙 = 1,764 (1,236) > 𝛼
𝑋𝑢 = 3
𝑋2 = 2,236
Cari 𝑋1 baru :
𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (3 -1,764) = 0,764
𝟐 𝟐
𝑿𝟏 = 𝑿𝒍 + 𝒅
= 1,764 + 0,764 = 2,528
f(𝑿𝟏 ) = ln(2,528) – 0,1(2,528)2 = 0,288
f(x2) = 0,305
f(𝑋1 ) < f (𝑋2 )
iterasi 2
𝑋𝑙 = 1,764 (0,764) > 𝛼
𝑋𝑢 = 2,528
𝑋1 = 2,236
Cari 𝑋2
𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (2,528 -1,764) = 0,0472
𝟐 𝟐
𝑿𝟐 = 𝑿𝒖 − 𝒅
= 2,528 - 0,0472 = 2,4808
f(𝑿𝟏 ) = 0,305
f(𝑋2 ) = ln(2,4808) – 0,1 (2,4808)2 = 0,298
f(𝑋1 ) > f (𝑋2 )
iterasi 3
𝑋𝑙 = 2,4808 (0,0472) < α
𝑋𝑢 = 2,528
𝑋2 = 2,236
STOP
Jadi titik maksimumnya di
𝑋 ∗ = 2,236
dengan nilai maksimum fungsi
f(𝑋 ∗ ) = ln(2,236) -0,1 (2,236)2 =0,305
Contoh 2
Min f(x) =-x (5π-x) pada selang [0,20], dengan toleransi = 1, menggunakan Algoritma Golden Section search .
Penyelesaian :
𝑋𝑙 = 0
𝑋𝑢 = 20
𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (20-0) = 12,36
𝟐 𝟐
𝑿𝟏 = 𝑿𝒍 + 𝒅
= 0 + 12,36 = 12,36
𝑿𝟐 = 𝑿𝒖 − 𝒅
= 20-12,36 = 7,64
f(𝑿𝟏 ) = -12,36 (5(3,14) – 12,36) = -41,37
f(x2) = -7,64(5(3,14) – 7,64) = -61,64
f(𝑋1 ) > f (𝑋2 )
Iterasi 1 Cari 𝑿𝟏 baru
𝑋𝑙 = 0 12,36 > 𝛼 𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (12,36 – 4,72) =4,72
𝟐 𝟐
𝑋𝑢 = 12,36
𝑿𝟏 = 𝑿𝒍 + 𝒅
𝑿𝟏 = 7,64
=4,72 + 4,72 =9,44
Cari 𝑿𝟐 baru
f(𝑿𝟏 ) = -9,44 (5(3,14) – 9,44) = -59,09
𝟓−𝟏 𝟓−𝟏
d= (𝑿𝒖 - 𝑿𝒍 ) = (12,36 - 0) =7,64 f(x2) = -7,64 (5(3,14) – 7,64) = - 61,58
𝟐 𝟐