Daftar Isi:
- Definisi - Apa yang dimaksud dengan Algoritma Monte Carlo?
- Techopedia menjelaskan Algoritma Monte Carlo
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.
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 persegi dalam lingkaran, dan menggambarkan proses algoritma Monte Carlo sebagai serangkaian "klik" yang akan mendarat baik di lingkaran interior, atau di tepi luar persegi 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 ini bahwa pengambilan sampel berulang menghasilkan hasil kecerdasan logis.
