Isi kandungan:
Definisi - Apakah maksud Algoritma Monte Carlo?
Algoritma Monte Carlo adalah sejenis algoritma terhad sumber yang mengembalikan jawapan berdasarkan kebarangkalian. Akibatnya, penyelesaian yang dihasilkan oleh algoritma Monte Carlo mungkin atau mungkin tidak betul dalam margin ralat tertentu. Ahli matematik, saintis dan pemaju menggunakan algoritma Monte Carlo untuk membuat pemerhatian berdasarkan input.
Techopedia menerangkan Algoritma Monte Carlo
Salah satu cara terbaik untuk menggambarkan algoritma Monte Carlo adalah untuk membezakannya dengan algoritma kelas yang berbeza yang dikenali sebagai algoritma Las Vegas. Dalam algoritma Las Vegas, hasilnya akan sentiasa betul, tetapi sistem mungkin menggunakan lebih banyak daripada sumber atau masa yang dijangkakan. Dalam kata-kata beberapa pakar, algoritma Las Vegas "berjudi" dengan penggunaan sumber dan sentiasa kembali hasil yang tepat.
Sebaliknya, algoritma Monte Carlo menggunakan laluan sumber terhingga untuk menghasilkan hasil "kabur" yang disebutkan di atas dengan margin ralat. Algoritma Monte Carlo kerap bergantung kepada persampelan rawak yang diulang - mereka mendapat nombor rawak umum, dan mencari kebarangkalian untuk memberikan hasil.
Sesetengah pakar menggunakan contoh persegi di dalam bulatan, dan menerangkan proses algoritma Monte Carlo sebagai satu siri "hits" yang akan mendarat sama ada di dalam bulatan dalaman, atau di pinggir luar persegi di luar batas bulatan. Demonstrasi visual menunjukkan bagaimana persampelan yang berulang kali memberikan algoritma Monte Carlo yang lebih tepat. Algoritma Monte Carlo, serta perkara seperti carian pokok Monte Carlo atau Monte Carlo simulator, bergantung pada idea matematik asas yang mengulangi persampelan hasil keputusan kecerdasan logik.
