Sidang Tugas Akhir

Imam Shalahuddin
g54110053

Optimasi Metode Conjugate Gradient dan Penerapannya Menggunakan Aplikasi Android

Optimasi tanpa kendala adalah pencarian nilai terbaik maksimum atau minimum dari suatu fungsi tanpa kendala. Salah satu metode yang digunakan untuk menyelesaikan masalah optimasi tanpa kendala secara numerik adalah metode conjugate gradient. Keistimewaan dari metode ini adalah vektor berarah yang saling conjugate. Modifikasi metode ini terdapat pada pendefinisian vektor berarah yang berbeda-beda antara lain Hestenes-Stiefel, Polak-Ribere-Polyak, Conjugate Descent, dan Fletcher-Reeves. Perkembangan teknologi pada saat ini membuat penyelesaian optimasi secara numerik dapat dilakukan dengan menggunakan handphone berbasis android. Oleh karena itu, karya ilmiah ini merekonstruksi modifikasi metode conjugate gradient kemudian melakukan perbandingan banyaknya iterasi untuk semua modifikasi dengan mengunakan aplikasi android. Perangkat lunak yang digunakan untuk membuat aplikasi android pada handphone adalah ANDROID STUDIO.