IKG2B3 2033 Metoda Komputasi
Silabus Pemodelan Matematika Fungsi multivariable Metode Gradient Descent/Ascent Pengenalan Maple/Matlab Implementasi metode gradient descent/ascent dalam Maple/Matlab Masalah-masalah optimasi dalam bentuk lain
Silabus 7. Masalah Optimasi dengan kendala 8. Metode Conjugate Gradient 9. Implementasi metode conjugate gradient
Evaluasi : UTS : 30 % UAS : 30 % Tugas/Quis : 40 %
Penilaian ( N = Skala 100 ) A : N 80 B : 65 N < 80 C : 50 N < 65 D : 35 N < 50 E : N < 35
Referensi 1) PRACTICAL MATHEMATICAL OPTIMIZATION An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms, Jan A. Snyman, Springer, 2005. 2) Numerical Optimization, Jorge Nocedal and Stephen J. Wright, Second Edition, Springer, 2000..
Pemodelan Pemodelan matematika : suatu upaya untuk menyatakan suatu masalah nyata melalui bahasa matematika.
Bentuk Model Matematika Model matematika dapat berupa: Sistem persamaan : persamaan linear, kuadrat, persamaan differensial biasa, persamaan differensial parsial dll Proses stokastik/probabilistik : model antrian, rantai Markov, dll Algoritma : model evolusi, jaringan syaraf, dll
Tahapan Penyelesaian Masalah Masalah Nyata Asumsi-Asumsi Model Matematika Solusi Masalah Komputasi Interpretasi Solusi Validasi Memuaskan? Ya/Stop Tidak
Problem Location Base Service ( LBS) What is location-based service? LBS is an information and entertainment service, accessible with mobile devices through the mobile network and utilizing the ability to make use of the geographical position of the mobile device
Bagaimana menentukan lokasi Mobile User dengan menggunakan 3 BTS (base station) terdekat.
(c,d) (x,y) (a,b) (e,f)
(x,y) = ? (a,b) koordinat (posisi) BTS 1 (c,d) koordinat (posisi) BTS 2 (e,f) koordinat (posisi) BTS 3
Terhadap BTS pertama : Terhadap BTS kedua : Terhadap BTS ketiga :
Syarat diatas dapat dituliskan dalam bentuk Menentukan posisi mobile phone = meminimumkan fungsi Terhadap x dan y Atau Min F(x,y) x,y