1 / 23

Metode Monte Carlo

Metode Monte Carlo. Muhammad Yusuf Teknik Informatika – Universitas Trunojoyo Http://yusufxyz.wordpress.com Email : yusufxyz@gmail.com. Pengantar. Metode Monte Carlo adalah teknik stokastik .

akio
Télécharger la présentation

Metode Monte Carlo

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Metode Monte Carlo Muhammad Yusuf TeknikInformatika – UniversitasTrunojoyo Http://yusufxyz.wordpress.com Email : yusufxyz@gmail.com

  2. Pengantar • Metode Monte Carlo adalahteknikstokastik. • Metode MC digunakanuntukbanyakbidangmulaidariekonomi, nuklirsampaidenganalirantrafik

  3. Aplikasi Monte Carlo • Nuclear reactor design • Quantum chromodynamics • Radiation cancer therapy • Traffic flow • Stellar evolution • Econometrics • Dow-Jones forecasting • Oil well exploration • VLSI design

  4. Pengantar • Metode Monte Carlo dapatdigambarkansebagaimetodestatistikuntuksimulasi data. • Dan simulasididefinisikanmenjadimetode yang menggunakanurutandarinomor random sebagai data

  5. Pengantar (cont.) • Metode Monte Carlo menyediakansolusiuntukberbagaimacam problem matematikdenganmenggunakaneksperimenstatistikal sampling padakomputer. • Metode Monte Carlo sangatbergunauntukmenyelesaikan problem yang tidakdapatdipecahknmenggunakan means normal.

  6. KomponenUtama • Probability distribution function • Random number generator • Sampling rule • Scoring/Tallying

  7. KomponenUtama (cont.) • Error estimation • Variance Reduction techniques • Parallelization/Vectorization

  8. Contoh Monte Carlo : Estimasip

  9. Istilah “Monte Carlo” dalamsimulasimulaidikenalkanolehCompte de Buffon padatahun 1977 danpemakaiannyapadasistemnyatadimulaiselamaperangdunia II, diperkenalkanolehS.UlamdanJ.Von Neumann pada Los Alamos Scientific Laboratory. • Untukmerancangpelindungnuklir, merekamembutuhkan data-data tentangjarak yang dapatditembusoleh Neutron padaberbagai material. Masalahinisangatsulitdipecahkansecaraanalitisdanterlalurumit pula untukdipecahkandenganeksperimen

  10. History (cont.) • Merekamenyelesaikanpersoalantersebutdengankomputer, denganmenggunakanbilangan random. Teknik/metodeinikemudiandinamakan Monte Carlo, karenadasarnyaadalahsepertipermainanjudi/roulette sedangkan Monte Carlo adalahkotajuditerbesardidunia. • Penggunaan yang cukupdikenaladalaholehEnrico Fermi padatahun 1930, ketikaiamenggunakanmetodeacakuntukmenghitungsifat-sifat neutron yang waktuitubarusajaditemukan. Metode Monte Carlo merupakansimulasiinti yang digunakandalam Manhattan Project, meskiwaktuitumasihmenggunakanperalatankomputasiygmasihsangatsederhana

  11. History (cont.) • Sejakdigunakannyakomputerelektronikpadatahun 1945, Monte Carlo mulaidipelajarisecaramendalam. Padatahun 1950-an, metodeinidigunakandiLaboratoriumNasional Los Alamos untukpenelitianawalpengembanganbomhidrogen, dankemudiansangatpopulerdalambidangfisikadanrisetoperasi.

  12. A Few Monte Carlo Applications Markov Chains Quantum Monte Carlo Methods Wrapping it All Up

  13. Markov Chains • Monte Carlo-type method for solving a problem • Menggunakanurutannilai random, tetapiprobabilitasakanberubahtergantunglokasi

  14. A Good Markov Chain Example

  15. Quantum Monte Carlo • Menggunakanmetode Monte Carlo untukmenentukanstrukturdan properties daripersoalan • Menyelesaikan problem ygsulit • Memberikankonsistendanhasilakurat

  16. Surface Chemistry Metal-Insulator Transitions Point Defects in Semi-Conductors Simple Chemical Reactions Melting of Silicon Penggunaan QMC

  17. Why Use QMC?

  18. Metode Monte Carlo adalahalgoritmakomputasiuntukmensimulasikanberbagaiperilakusistemfisikadanmatematika. Penggunaanklasikmetodeiniadalahuntukmengevaluasi integral definit, terutama integral multidimensidengansyaratdanbatasan yang rumit. • Metode Monte Carlo sangatpentingdalamfisikakomputasidanbidangterapanlainnya, danmemilikiaplikasi yang beragammulaidariperhitungankromodinamikakuantumesoterikhinggaperancanganaerodinamika. Metodeiniterbuktiefisiendalammemecahkanpersamaandifferensial integral medan radians, sehinggametodeinidigunakandalamperhitunganiluminasi global yang menghasilkangambar-gambarfotorealistik model tigadimensi, dimanaditerapkandalam video games, arsitektur, perancangan, film yang dihasilkanolehkomputer, efek-efekkhususdalam film, bisnis, ekonomidanbidang lain.

  19. Beberapaaplikasimetode Monte Carlo, antaralain : Grafis, terutamauntuk Ray Tracing, PermodelanTransportasiringandalamjaringan multi lapis/multi-layered tissues (MCML), Metode Monte Carlo dalambidangfinansial , Simulasiprediksistruktur protein. Dalamrisetperalatansemikonduktoruntukmemodelkantransportasipembawaarus.

  20. Eksperimenyang menggunakanQMC • Perhitungan Total Energy • Dapatmenggunakan Monte Carlo untukmenghitung • energikohesifdari solid yang berbeda. • - Tabelmenunjukkanseberapaakurat QMC melakukan • kalkulasidapatdilakukan.

More Related