Optimasi Fungsi objektif F(x) Fungsi sebuah variabel x.

X variabel optimasi, Mencari harga x , mengakibatkan fungsi objektif minimal 2 metodenya 1. Golden section . rasio berdasarkan bilangan phi = 1,6180399... --------B--------- -----C-----------------------A------------. pada gambar diatas, phi = A/B=B/C . ditemukan dan digunakan oleh manusia sejak purbakala . muncul dalam perbandingan fisik tubuh manusia dan pergerakan pasar modal Motoda optimasi golden section 1. Mulai dengan suatu interval : xb <- x <- xa 2. Cari dua titik interior x1 dan x2 : -x1 = xa d -x2 = xb + d -d = 0,61803*(xa-xb) 3. Evaluasi fungsi pad titik interior ini - Jika f(x1) > f(x2) maka xa=x2 - Jika f(x1) < f(x2) maka xb=x2 4. Fminbnd(fungsi,x01,x02) Dimulai dr tebakan awal, tabakan berikutnya berdasarkan algoritma tertentu, 2. Simplex

Optimasi nn linear bervariabel bebas majemuk 1. Algoritma nelder-mead Misalkan sebuah fungsi dengan dua variabel babas Langkahnya 1. Bentuk segitiga awal dari 3 titik Zi= f(xi,yi) dengan i 1 2 3 2. Tentukan titik tengah diantara B dan G untuk mereflesikan titik W 3. Nilai fungsi menurun dari W ke B, demikian halnya 4. Ekspansi ke titik E Jika nilai fungsi titik R lebih kecil dari W 5. Mengecil ke titik C Jika nilai fungsi titik R lebih besar dari G, maka titik minimum ada di antara WR. Tentukan titik C 6. Menyusut ke titik B Jika nilai fungsi titik C tidak lebih kecil dari nilai fungsi W, maka titik G dan W harus menyusut ke arah B, ti 7. Lakukan kembali tahap ke 1 bla bla bla Fminsearch(fungsi,x0)