(Part 2)
Mencari Nilai Minimum Dengan Menggunakan Bracketing Search Method
Optimasi Numerik
• Uji turunan pertama dan kedua
• Bracketing methods
• Golden Ratio Search
• Fibonacci Search
• Derivative Methods
• Quadratic Approximation
• Cubic Approximation
Definisi 1
• Fungsi 𝑓 𝑥 disebut unimodal pada interval 𝐼 = 𝑎, 𝑏 , jika ada 𝑝 ∈ 𝐼
sehingga 𝑓 𝑥 turun di interval 𝑎, 𝑝 dan naik di interval 𝑝, 𝑏
Karena 𝒇 𝑐2 > 𝒇(𝑑2 ) maka nilai minimum terletak di interval 𝑐, 𝑏 0.38196, 0.61803
𝐹0 = 0
𝐹1 = 1
𝑭𝒏 = 𝑭𝒏−𝟏 + 𝑭𝒏−𝟐
Fibonacci Search
Misalkan 𝑓(𝑥) unimodal pada interval 𝑎, 𝑏 . Misalkan juga ada 𝑐, 𝑑 ∈ 𝐼 sehingga 𝑎 < 𝑐 < 𝑑 < 𝑏.
Langkah-langkah untuk mencari nilai minimum fungsi dengan menggunakan Fibonacci Search adalah sebagai berikut:
1. Tentukan 𝒏 yang memenuhi syarat:
𝒃𝟎 −𝒂𝟎
𝑭𝒏 > ; 𝜀 = error toleransi
𝜺
2. Cari nilai 𝑐 dengan menggunakan persamaan:
𝑭𝒏−𝒌−𝟏
𝒄𝒌 = 𝒂𝒌 + 𝟏 − 𝒃𝒌 − 𝒂 𝒌 k=0
𝑭𝒏−𝒌
5. Jika 𝑓(𝑐) ≤ 𝑓(𝑑) maka nilai minimum terletak di interval 𝑎, 𝑑 update interval
𝑭𝒏−𝒌−𝟏
𝑎𝑘 = 𝑎𝑘−1 ; 𝒄𝒌 = 𝒂𝒌 + 𝟏 − 𝒃𝒌 − 𝒂 𝒌 ; 𝑑𝑘 = 𝑐𝑘−1 ; 𝑏𝑘 = 𝑑𝑘−1 ; 𝑘 = 1,2,3, …
𝑭𝒏−𝒌
𝑓 𝑑1 = 𝑓 𝑐0 = − 0.22685
Karena 𝒇 𝑐1 > 𝒇(𝑑1 ) maka nilai minimum terletak di interval 𝑐, 𝑏 0.23607, 0.61803
Iterasi 3
𝑎2 = 𝑐1 = 0.23607; 𝑐2 = 𝑑1 = 0.38197; 𝑏2 = 𝑏1 = 0.61803
𝐹21−2−1 𝐹18 2584
𝑑2 = 𝑎 2 + 𝑏2 − 𝑎2 = 𝑎2 + 𝑏2 − 𝑎2 = 0.23607 + 0.61803 − 0.23607 = 0.47214
𝐹21−2 𝐹19 4181
𝑓 𝑐2 = 𝑓 𝑑1 = − 0.22685
Karena 𝒇 𝑐2 > 𝒇(𝑑2 ) maka nilai minimum terletak di interval 𝑐, 𝑏 0.38196, 0.61803