Metode Gradien Konjugat Dalam Menyelesaikan Masalah Optimasi Menggunakan Aplikasi Android

Abstract

Pengoptimuman bertujuan mencari penyelesaian terbaik dari suatu masalah. Terdapat beberapa metode untuk menyelesaikan masalah pengoptimuman dengan kelebihan dan kekurangan yang berbeda untuk masing-masing metode. Salah satu metode yang sering digunakan untuk menyelesaikan masalah pengoptimuman takberkendala, khususnya untuk fungsi taklinear adalah metode gradien konjugat. Karya ilmiah ini membandingkan waktu penyelesaian dan banyaknya iterasi untuk metode gradien konjugat Fletcher-Reeves, Polak-Ribere-Polyak, Hestenes-Stiefel, dan Dai-Yuan dalam menyelesaikan suatu permasalahan pengoptimuman tanpa kendala untuk kasus fungsi kuadratik. Hasil numerik yang diperoleh menunjukkan bahwa metode gradien konjugat Hestenes-Stiefel dapat menyelesaikan suatu pengoptimuman dengan waktu yang lebih cepat dan menemukan titik optimum dengan iterasi yang lebih sedikit dibandingkan dengan metode gradien konjugat lainnya.