Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
Judul : METODE TWO-POINT STEPSIZE GRADIENT DAN METODE MODIFIKASI TWO-POINT STEPSIZE GRADIENT UNTUK PENYELESAIAN OPTIMASI TANPA KENDALA
Jenis : Skripsi
Penulis : Rizki Oktaviani
NRP : g54100092
Tanggal Lulus : 13 November 2014
Tanggal Seminar : 06 October 2014 11:00
Tanggal Sidang : 20 October 2014 13:00
Pembimbing : Dr. Ir. Bib Paruhum Silalahi, M.Kom.
Dra. Farida Hanum, M.Si.
Ringkasan : 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).

Random Quotes

Terusi awan, maka langit akan cerah.

anonim