İçindekiler:
Tanımı - Monte Carlo Algoritması ne anlama geliyor?
Monte Carlo algoritması, olasılıkları temel alarak cevapları döndüren bir tür kaynak kısıtlı algoritmadır. Sonuç olarak, Monte Carlo algoritması tarafından üretilen çözümler belirli bir hata payı içinde doğru olabilir veya olmayabilir. Matematikçiler, bilim adamları ve geliştiriciler, girdiye dayalı gözlemler yapmak için Monte Carlo algoritmalarını kullanırlar.
Techopedia, Monte Carlo Algoritmasını Açıklıyor
Monte Carlo algoritmalarını tanımlamanın en iyi yollarından biri, bunları Las Vegas algoritmaları adı verilen farklı bir algoritma sınıfıyla karşılaştırmaktır. Las Vegas algoritmasında sonuç her zaman doğru olacaktır, ancak sistem öngörülen miktarda kaynak veya zamandan fazlasını kullanabilir. Bazı uzmanların ifadesiyle, Las Vegas algoritması her zaman kesin bir sonuç döndürürken kaynak kullanımı ile “kumar oynar”.
Aksine, Monte Carlo algoritması yukarıda belirtilen “bulanık” sonuçları hata payı ile oluşturmak için sınırlı bir kaynak yolu kullanır. Monte Carlo algoritmaları genellikle tekrarlanan rastgele örneklemeye dayanır - genel rastgele sayılar alırlar ve sonuç sağlamak için olasılık ararlar.
Bazı uzmanlar bir daire içindeki bir kare örneğini kullanırlar ve Monte Carlo algoritmasının sürecini ya iç daireye ya da dairenin sınırlarının ötesindeki karenin dış kenarlarına inecek bir dizi “vuruş” olarak tanımlarlar. Görsel gösteriler, tekrarlanan örneklemenin Monte Carlo algoritmasına nasıl daha kesin bir sonuç verdiğini göstermektedir. Monte Carlo algoritmaları ve bir Monte Carlo ağaç araması veya Monte Carlo simülatörü gibi şeyler, tekrarlanan örneklemenin mantıksal zeka sonuçları verdiği bu temel matematik fikrine dayanır.
