(Metode Optimasi)
PENDAHULUAN
𝑓 𝜆 = 3(1 − 4𝜆)2 + 2 + 4 1 − 4𝜆 − 6 1 − 4𝜆 − 8 + 6
= 48𝜆2 − 24𝜆 + 3 + 2 + 4 − 16𝜆 − 6 + 24𝜆 − 2
= 48𝜆2 − 16𝜆 + 1
Iterasi 2
1 1 1 −4 1/3 Iterasi 1
𝑥 = + =
1 6 0 1
0 0
𝛻𝑓(𝑥 1 ) = 𝑑1 = (1,1)
−8/3 8/3
(1/3,1)
1
2 1/3 0 3
𝑥 = +𝜆 =
1 8/3 8
1+ 𝜆
3
Fungsi Variabel Banyak
Steepest Descent: Contoh Fungsi Kuadrat (2 Variabel)
1 2 8 2 1 8 1 8
𝑓 𝜆 = 3 3 + 2 1 − 3𝜆 + 4 3 1 +3𝜆 −6 3
−8 1+ 3
𝜆 +6
1 32 128 2 4 32 64
= 3
+2+ 3 𝜆+ 9 𝜆 +3+ 9 𝜆 −2−8 − 3𝜆 +6
128 2 64 1
= 𝜆 − 𝜆+
9 9 3
Cari 𝜆 yang meminimumkan 𝑓 𝜆 :
256 64
𝛻𝑓 𝜆 = 𝜆 − =0
9 9
1 8
𝜆𝑚𝑖𝑛 = 𝛻𝑓(𝑥 ) = (Terus)
1
4 3
Fungsi Variabel Banyak
Steepest Descent: Contoh Fungsi Kuadrat (2 Variabel)
1 1 1 Iterasi 2
3 3 3
𝑥2 = 8 = 2 = 5
1+ 𝜆 1+ (1/3,5/3)
3 3 3
(1/3,1)
Fungsi Variabel Banyak
Steepest Descent: Contoh Fungsi Kuadrat (2 Variabel)
1 8 1 − 8𝜆
𝑥3 = 3 −𝜆 3 = 3 3
5 0 5
Contoh 3 3
2 (16𝜆)
Iterasi ketiga 𝑓 𝜆 = 3 8𝜆 3 − 1 3 −
1 9
8
2
𝑥 = 3 2
𝛻𝑓 𝑥 = 3 − 14 9
5 0
3 agar diperoleh λ minimum maka
2 2
8 𝛻𝑓 𝜆 = 0
𝑑 = −𝛻𝑓 𝑥 = 3 (128𝜆)
0 − 64 = 0
3 9
𝜆=1 6
Iterasi berlanjut
1 − 8𝜆 −1
karena 𝛻𝑓(𝑥 2 ) > 0 3 3 = 9
𝑥3 =
𝑥 3 = 𝑥 2 + 𝜆𝑑2 5 5
3 3
Fungsi Variabel Banyak
Steepest Descent: Contoh Fungsi Kuadrat (2 Variabel)
min min
𝑖 𝑥1 𝑥2 𝑓(𝑥)
0 -1 0
1 1.2222 1.1111 -5.1111
2 0.85185 1.85185 -5.934156
3 1.01646 1.93415 -5.995123
6 0.99918 1.99918 -5.999998
10 0.9999955 1.9999955 -6.000000
20 0.9999999 1.99999999 -6.000000
26 1.0000000 1.9999999 -6.000000
Fungsi Variabel Banyak
Steepest Descent: Contoh Fungsi Kuadrat (2 Variabel)
Tidak cocok
dengan
perhitungan
analitis.
Dimana letak
kesalahannya?
Mungkinkah
dibuat menjadi
konvergen ke
titik minimum
yang dicari?
Latihan
Selesaikan model matematika berikut dengan metode
stepeest descent (3 iterasi) dimulai dari titik (1,1)
Min 3𝑋12 + 2𝑋22 + 4𝑋1 𝑋2 − 6𝑋1 − 8𝑋2 + 6