Seminar Tugas Akhir

Alfi Aini
g54110067

Metode Steepest Descent dalam Pengoptimuman Fungsi dan Penerapannya menggunakan Aplikasi Android

Pengoptimuman bertujuan mencari nilai minimum atau maksimum dari suatu fungsi bernilai real. Dari segi fungsinya pengoptimuman dapat dibedakan menjadi pengoptimuman linear dan pengoptimuman nonlinear. Sedangkan dari segi bentuknya pengoptimuman dikelompokkan menjadi pengoptimuman berkendala dan pengoptimuman tak berkendala. Untuk menyelesaikan permasalahan pengoptimuman tak berkendala, khususnya untuk fungsi nonlinear dapat digunakan metode steepest descent. Metode steepest descent merupakan salah satu metode tertua yang pertama kali diperkenalkan oleh Cauchy pada tahun 1847. Metode ini adalah metode iteratif untuk memperoleh solusi pendekatan dari masalah awal. Karya ilmiah ini mengkaji metode steepest descent dan menerapkannya dalam aplikasi Android Studio 1.0.1 dengan mencari titik minimum dari persamaan kuadratik dengan konstanta tertentu. Selanjutnya model diimplementasikan dengan menggunakan smartphone. Dalam karya ilmiah ini diperoleh kesimpulan bahwa hasil iterasi tidak hanya dipengaruhi oleh banyaknya variabel yang digunakan dan besarnya toleransi, namun juga dipengaruhi oleh nilai 𝑓. Karena pada setiap iterasi terdapat penurunan nilai fungsi objektif.