Seminar Tugas Akhir

Rizki Oktaviani
g54100092

METODE TWO-POINT STEPSIZE GRADIENT DAN METODE MODIFIKASI TWO-POINT STEPSIZE GRADIENT UNTUK PENYELESAIAN OPTIMASI TANPA KENDALA

Dalam skripsi ini akan dibahas tentang pengoptimuman tanpa kendala banyak variabel dengan metode two-point stepsize gradient dan modifikasinya. Metode two-point stepsize garadient dan metode modifikasi two-point stepsize gradient merupakan suatu metode yang digunakan untuk mencari nilai minimum dari sebuah fungsi. Metode modifikasi two-point stepsize gradient ini merupakan perbaikan dari metode two-point stepsize gradient dengan mengubah stepsize menggunakan metode interpolasi dan penambahan teknik pencarian garis takmonoton. Fungsi yang akan diujikan untuk kedua metode tersebut dibagi berdasarkan nilai solusi optimumnya sehingga fungsi ini dibedakan menjadi tiga yaitu: fungsi dengan nilai optimum global di satu titik, fungsi dengan nilai optimum global di banyak titik, dan fungsi tanpa minimum global. Kedua metode tersebut akan dibandingkan secara numerik untuk melihat metode mana yang lebih baik dalam hal waktu komputasi, jumlah komputasi dan nilai maksimum yang didapat dengan bantuan software MATLAB R2008b. Metode two-point stepsize gradient ini didapat dari artikel berjudul Two-point stepsize gradient methods (Barzilai dan Borwein 1988), sedangkan metode modifikasi two-point stepsize gradient ini diperoleh dari artikel berjudul Modified two-point stepsize gradient methods for unconstrained optimization (Dai et al. 2002).