Simulasi & Permodelan 4

Membangkitkan Bilangan Acak Menggunakan Matlab

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

TujuanPerkuliahan

•Mahasiswadapatmembuatmodel darisuatupermasalahandanalgoritmayang digunakanuntukmenyelesaikanpermasalahantersebut

•Mahasiswadapatmembuatprogram simulasiuntukmenunjukkanalgoritmapenyelesaianpermasalahanyang kompleks

•Mahasiswadapatmenggunakankonsepbilanganacakdankejadianstochastic untukmenyusunsuatusimulasi

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

MateriPerkuliahan

•PengantarStatistik(pdf, histogram dandistribusivariabelacak)

•BilanganAcak

•DistribusiBilanganAcak

•MetodeMonte Carlo

•MetodeSimulated Annealing

•Model Epidemik

•Cellular Automata

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

MateriYang SudahHarusDikuasaiSebelumPerkuliahan

•MatematikaDasar

•StatistikdanProbabilitas

•KonsepPemrograman

•MetodeNumerik

•Operation Research

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

MengapaMembutuhkanPermodelan?

•Permasalahanyang terjadibukanpermasalahanyang dapatdenganmudahdisajikanfungsidanoperatornyasecaramatematis.

•Permasalahannyatadapatdisajikandalammodel matematikyang merupakanmodel pendekatandenganmenyebutkanfungsitujuandankonstrain(Operation Research)

•Permasalahannyatabanyakmenggunakannilai-nilaiketidakpastiandalamsetiapkejadianyang muncul. (ProsesStokastik)

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

MengapaMembutuhkanSimulasi?

•Permasalahan-permasalahankompleksdenganmodel-model non-linear tidakdapatdiselesaikandengancaraanalitik, metodenumerikataulinear programming.

•Metodeheuristikmerupakansuatualternatifuntukmenyelesaikanpermasalahandenganmemanfaatkankejadianacak.

•Metodeheuristiktidakdapatlangsungdiimplementasikankarenamempunyairesikoyang besar, sehinggadisimulasikanterlebihdahulusebelummemastikanuntukdiimplementasikan.

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

ContohPermodelandanSimulasi(1)

•Diketahuipetadarisuatuwilayahsepertigambardisebelahkanan. Berapakahluasdariwilayahtersebutbiladiketahuiskalaperbandingannya.

•Luastidakdapatdihitungmenggunakanrumusintegral ataumetodenumerikkarenatidakmempunyaifungsif(x) tertentu.

•MetodeMonte Carlo dapatdigunakanuntukmensimulasikanperhitunganluas.

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

ContohPermodelandanSimulasi(2)

•Diketahuikota-kotayang harusdilaluiolehseorangsales dimanadiaharusmelaluisemuakotadansatukotahanyabolehdilaluisatukali.

•PermasalahaninidinamakandenganTraveling Salesman Problem (TSP)

•MetodeMonte Carlo danSimulated Annealing dapatdigunakanuntukmensimulasikanpenyelesaianTSP

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

ContohPermodelandanSimulasi(3)

•Diketahuipadasebuahkotaterjangkitsuatuwabahpenyakittertentu.

•Bagaimanadapatmengetahuipolapenyebaranpenyakittersebut, masapenyebaran, pemakaianimundanvaksintertentu? Inimembutuhkanprogram untukmensimulasikankejadianpenyebaranwabahpenyakit.

•Model semacaminidinamakandenganModel Epidemik.

Achmad Basuki, Lab. Computer Vision, EEPIS-ITS Surabaya

ContohPermodelandanSimulasi(4)

•Pembuatangame of life merupakansuatuprogram simulasiuntukmenggambarkangerakankehidupan.

•Game of life dapatdisimulasikanmenggunakankonsepCellular Automata

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s


%d blogger menyukai ini: