Algoritma Monte Carlo

Pengarang: Randy Alexander
Tanggal Pembuatan: 23 April 2021
Tanggal Pembaruan: 16 Boleh 2024
Anonim
Simulasi Monte Carlo - peramalan
Video: Simulasi Monte Carlo - peramalan

Isi

Definisi - Apa yang dimaksud dengan Algoritma Monte Carlo?

Algoritma Monte Carlo adalah jenis algoritma terbatas sumber daya yang mengembalikan jawaban berdasarkan probabilitas. Akibatnya, solusi yang dihasilkan oleh algoritma Monte Carlo mungkin atau mungkin tidak benar dalam margin kesalahan tertentu. Matematikawan, ilmuwan, dan pengembang menggunakan algoritma Monte Carlo untuk melakukan pengamatan berdasarkan input.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Algoritma Monte Carlo

Salah satu cara terbaik untuk menggambarkan algoritma Monte Carlo adalah membandingkannya dengan kelas algoritma yang berbeda yang disebut algoritma Las Vegas. Dalam algoritma Las Vegas, hasilnya akan selalu benar, tetapi sistem mungkin menggunakan lebih dari jumlah sumber daya atau waktu yang diantisipasi. Dalam kata-kata beberapa ahli, algoritma Las Vegas "bertaruh" dengan penggunaan sumber daya sambil selalu mengembalikan hasil yang tepat.

Sebaliknya, algoritma Monte Carlo menggunakan jalur sumber daya terbatas untuk menghasilkan hasil "fuzzy" yang disebutkan di atas dengan margin kesalahan. Algoritma Monte Carlo sering mengandalkan pengambilan sampel acak berulang - mereka mendapatkan angka acak umum, dan mencari probabilitas untuk memberikan hasil.


Beberapa ahli menggunakan contoh kotak dalam lingkaran, dan menggambarkan proses algoritma Monte Carlo sebagai serangkaian "klik" yang akan mendarat baik di lingkaran interior, atau di tepi luar kotak di luar batas lingkaran. Demonstrasi visual menunjukkan bagaimana pengambilan sampel yang lebih berulang memberi algoritma Monte Carlo hasil yang lebih tepat. Algoritma Monte Carlo, serta hal-hal seperti pencarian pohon Monte Carlo atau simulator Monte Carlo, bergantung pada ide matematika dasar yang pengambilan sampel berulang menghasilkan hasil kecerdasan logis.