160 likes | 407 Views
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.
E N D
Silabus • PemodelanMatematika • Fungsimultivariable • MetodeGradient Descent/Ascent • PengenalanMaple/Matlab • Implementasimetode gradient descent/ascent dalam Maple/Matlab • Masalah-masalahoptimasidalambentuklain
Silabus 7. MasalahOptimasidengankendala 8. Metode Conjugate Gradient 9. Implementasimetode 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 Pemodelanmatematika: suatuupayauntukmenyatakansuatumasalahnyatamelaluibahasamatematika.
Bentuk Model Matematika Model matematikadapatberupa: • Sistempersamaan : persamaan linear, kuadrat, persamaandifferensialbiasa, persamaandifferensialparsialdll • Prosesstokastik/probabilistik : model antrian, rantai Markov, dll • Algoritma : model evolusi, jaringansyaraf, dll
TahapanPenyelesaianMasalah MasalahNyata Ya/Stop Memuaskan? Tidak Asumsi-Asumsi Validasi Model Matematika InterpretasiSolusi MasalahKomputasi Solusi
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
Bagaimanamenentukanlokasi Mobile User denganmenggunakan 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 :
Syaratdiatasdapatdituliskandalambentuk Menentukanposisi mobile phone = meminimumkanfungsi Terhadap x dan y Atau Min F(x,y) x,y