Teknik Informatika – Universitas Trunojoyo

Presentasi berjudul: "Teknik Informatika – Universitas Trunojoyo"— Transcript presentasi:

1 Teknik Informatika – Universitas Trunojoyo
Metode Monte Carlo Muhammad Yusuf Teknik Informatika – Universitas Trunojoyo

2 Pengantar Metode Monte Carlo adalah teknik stokastik.
Metode MC digunakan untuk banyak bidang mulai dari ekonomi, nuklir sampai dengan aliran trafik

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 dapat digambarkan sebagai metode statistik untuk simulasi data. Dan simulasi didefinisikan menjadi metode yang menggunakan urutan dari nomor random sebagai data

5 Pengantar (cont.) Metode Monte Carlo menyediakan solusi untuk berbagai macam problem matematik dengan menggunakan eksperimen statistikal sampling pada komputer. Metode Monte Carlo sangat berguna untuk menyelesaikan problem yang tidak dapat dipecahkn menggunakan means normal.

6 Komponen Utama Probability distribution function
Random number generator Sampling rule Scoring/Tallying

7 Komponen Utama (cont.) Error estimation Variance Reduction techniques
Parallelization/Vectorization

8 Contoh Monte Carlo : Estimasi p

9

10 Istilah “Monte Carlo” dalam simulasi mulai dikenalkan oleh Compte de Buffon pada tahun 1977 dan pemakaiannya pada sistem nyata dimulai selama perang dunia II, diperkenalkan oleh S.Ulam dan J.Von Neumann pada Los Alamos Scientific Laboratory. Untuk merancang pelindung nuklir, mereka membutuhkan data-data tentang jarak yang dapat ditembus oleh Neutron pada berbagai material. Masalah ini sangat sulit dipecahkan secara analitis dan terlalu rumit pula untuk dipecahkan dengan eksperimen

11 History (cont.) Mereka menyelesaikan persoalan tersebut dengan komputer, dengan menggunakan bilangan random. Teknik/metode ini kemudian dinamakan Monte Carlo, karena dasarnya adalah seperti permainan judi/roulette sedangkan Monte Carlo adalah kota judi terbesar di dunia. Penggunaan yang cukup dikenal adalah oleh Enrico Fermi pada tahun 1930, ketika ia menggunakan metode acak untuk menghitung sifat-sifat neutron yang waktu itu baru saja ditemukan. Metode Monte Carlo merupakan simulasi inti yang digunakan dalam Manhattan Project, meski waktu itu masih menggunakan peralatan komputasi yg masih sangat sederhana

12 History (cont.) Sejak digunakannya komputer elektronik pada tahun 1945, Monte Carlo mulai dipelajari secara mendalam. Pada tahun 1950-an, metode ini digunakan di Laboratorium Nasional Los Alamos untuk penelitian awal pengembangan bom hidrogen, dan kemudian sangat populer dalam bidang fisika dan riset operasi.

13

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

15 Markov Chains Monte Carlo-type method for solving a problem
Menggunakan urutan nilai random, tetapi probabilitas akan berubah tergantung lokasi

16 A Good Markov Chain Example

17

18 Quantum Monte Carlo Menggunakan metode Monte Carlo untuk menentukan struktur dan properties dari persoalan Menyelesaikan problem yg sulit Memberikan konsisten dan hasil akurat

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

20 Why Use QMC?

21 Metode Monte Carlo adalah algoritma komputasi untuk mensimulasikan berbagai perilaku sistem fisika dan matematika. Penggunaan klasik metode ini adalah untuk mengevaluasi integral definit, terutama integral multidimensi dengan syarat dan batasan yang rumit. Metode Monte Carlo sangat penting dalam fisika komputasi dan bidang terapan lainnya, dan memiliki aplikasi yang beragam mulai dari perhitungan kromodinamika kuantum esoterik hingga perancangan aerodinamika. Metode ini terbukti efisien dalam memecahkan persamaan differensial integral medan radians, sehingga metode ini digunakan dalam perhitungan iluminasi global yang menghasilkan gambar-gambar fotorealistik model tiga dimensi, dimana diterapkan dalam video games, arsitektur, perancangan, film yang dihasilkan oleh komputer, efek-efek khusus dalam film, bisnis, ekonomi dan bidang lain.

22 Beberapa aplikasi metode Monte Carlo, antara lain : Grafis, terutama untuk Ray Tracing, Permodelan Transportasi ringan dalam jaringan multi lapis/multi-layered tissues (MCML), Metode Monte Carlo dalam bidang finansial , Simulasi prediksi struktur protein. Dalam riset peralatan semikonduktor untuk memodelkan transportasi pembawa arus.

23 Eksperimen yang menggunakan QMC
Perhitungan Total Energy Dapat menggunakan Monte Carlo untuk menghitung energi kohesif dari solid yang berbeda. - Tabel menunjukkan seberapa akurat QMC melakukan kalkulasi dapat dilakukan.