Seminar Tugas Akhir

Fachriadi Fadhillah
g54100023

Modifikasi Stepsize Pada Metode Steepest Descent Dalam Optimasi Fungsi

Permasalahan mengenai optimasi adalah mencari penyelesaian terbaik dari suatu masalah. Masalah yang ditemui terdiri atas fungsi tujuan dan kendala yang dapat berupa fungsi linear maupun nonlinear. Terdapat beberapa metode untuk menyelesaikan masalah optimasi dengan kelebihan dan kekurangan yang berbeda untuk masing-masing metode. Masalah yang digunakan pada karya ilmiah ini adalah masalah optimasi nonlinear tanpa kendala, yaitu mencari nilai x yang meminimumkan suatu fungsi f(x) dan metode yang digunakan adalah metode steepest descent. Pencarian dengan arah steepest descent untuk menuju ke suatu titik mungkin berjalan dengan lambat. Metode steepest descent memerlukan iterasi yang banyak untuk menemukan solusi minimum karena gerak langkahnya yang berliku-liku (zigzag). Pada karya ilmiah ini akan dibahas tentang modifikasi metode steepest descent dengan mengubah stepsize.