7.

6 Numerical Search Methods

Feni Rohmatus Saidah

Kita ingat bahwa jika kita menghitung turunan pertama f(x)
dan menyelesaikan f(x) = 0 untuk x, kita memperoleh titik
kritis f(x). Uji turunan kedua kemudian dapat digunakan
untuk mengkarakterisasi sifat dari titik-titik kritis ini. Kita
juga mengetahui bahwa memungkinkan untuk memeriksa
titik akhir dan titik di mana turunan pertama tidak ada.
Namun, mungkin tidak mungkin untuk menyelesaikan
secara aljabar persamaan yang dihasilkan dari pengaturan
turunan pertama sama dengan nol. Dalam kasus seperti
itu, kita dapat menggunakan prosedur pencarian untuk
mendekati solusi optimal. Berbagai metode pencarian
memungkinkan kita untuk mendekati solusi untuk masalah
optimasi nonlinier dengan variabel independen tunggal.
Dua metode pencarian yang umum digunakan adalah
metode Dikotomi dan Rasio Emas.
2
Metode numeris yang akan dibahas disini hanya
berlaku untuk suatu fungsi unimodal. Fungsi
unimodal yaitu suatu fungsi yang hanya
mempunyai satu puncak (maximum) atau satu
lembah (minimum). Jika ternyata fungsi tujuan
yang akan dioptimasikan bersifat multimodal
(berpuncak banyak) pada interval yang menjadi
perhatian, maka interval tersebut harus dibagi
menjadi interval-interval yang lebih kecil
sedemikian rupa sehingga pada interval-interval
kecil tersebut fungsi tujuan bersifat unimodal.

3
Asumsi unimodal penting untuk menemukan
himpunan bagian dari interval [a, b] yang memuat
titik optimal x untuk memaksimalkan (atau
minimumkan) f(x).
4
DICHOTOMOUS SEARCH METHOD
(METODE PENCARIAN DIKOTOMI)
Asumsikan kita memiliki fungsi f(x) untuk dimaksimalkan pada interval
tertentu [a,b]. Metode dikotomi menghitung titik tengah dan kemudian
bergerak sedikit ke kedua sisi titik tengah untuk menghitung dua titik
uji; beberapa bilangan real terkecil.

Dalam praktiknya,
bilangan tersebut
dipilih sekecil
mungkin akurasi
perangkat
komputasi.
Tujuannya untuk
menempatkan dua
titik percobaan
sedekat mungkin.
5
ALGORITMA PENCARIAN DIKOTOMI UNTUK MEMAKSIMALKAN

6
Contoh :
Use the Dichotomous Search Method with a tolerance of
Maximize

7
Step 2
For k = 1 to n, do step 3 and 4
Step 3

Step 4

Return to step 3
9
10
Step 5
Let x* =
=
=
= 0.4353 0.4

Max =

= 3.6349

11
 GOLDEN SECTION SEARCH METHOD
(METODE PENCARIAN RASIO EMAS)
Untuk memahami metode pencarian emas, kita bagi interval [0,1] menjadi
dua sub interval dengan panjang r dan 1 – r

Secara simbolis bisa ditulis

Dari persamaan di atas kita peroleh

Hanya yang berada di interval [0,1]. Jadi nilai numerik = 0.618 adalah
rasio emas.
12
Metode Pencarian Rasio Emas menggabungkan asumsi berikut:
1. Fungsi f(x) harus unimodal selama interval yang ditentukan [a; b].
2. Fungsi harus memiliki nilai maksimum (atau minimum) pada interval
yang diketahui ketidakpastian.
3. Metode ini memberikan perkiraan maksimum daripada maksimum yang
tepat.

13
METODE PENCARIAN RASIO EMAS UNTUK MEMAKSIMALKAN

14
Step 1
t = 0.25

Step 2

Maka

15
Step 4
Karena

Kita hitung lagi untuk dengan rumus di step 2

Proses ini terus berlanjut sampai panjang interval

ketidakpastian lebih kecil dari toleransi t=0.25

16
17
Step 5
Kita berhenti karena Interval terakhir [a,b] = [3.4442, 3.6475]
adalah interval pertama kita [a,b] dengan toleransi kurang dari
0.25.
Nilai x yang memaksimalkan fungsi yang diberikan di atas.

Step 6
x* = (3.4442 + 3.6475)/2 = 3.5459
f(x*) = 39.8712

Maksimum aktual yang dalam hal ini dapat dtemukan dengan

kalkulus
x* = 3.60
f(x*) = 39.88
18
19