Monte Carlo Algoritması

Yazar: Randy Alexander
Yaratılış Tarihi: 23 Nisan 2021
Güncelleme Tarihi: 1 Temmuz 2024
Anonim
Monte Carlo Simulation
Video: Monte Carlo Simulation

İçerik

Tanım - Monte Carlo Algoritması ne anlama geliyor?

Bir Monte Carlo algoritması, olasılığı temel alan cevapları döndüren, kaynak kısıtlamalı bir algoritma türüdür. Sonuç olarak, Monte Carlo algoritması tarafından üretilen çözümler belirli bir hata payı dahilinde doğru olabilir veya olmayabilir. Matematikçiler, bilim insanları ve geliştiriciler girdilere dayalı gözlemler yapmak için Monte Carlo algoritmalarını kullanırlar.


Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmenize ve yürütmenize nasıl yardımcı olabileceğini öğreneceksiniz.

Techopedia Monte Carlo Algoritmasını Açıklıyor

Monte Carlo algoritmalarını tanımlamanın en iyi yollarından biri, onları Las Vegas algoritmaları adı verilen farklı bir algoritma sınıfı ile karşılaştırmaktır. Bir Las Vegas algoritmasında, sonuç her zaman doğru olacaktır, ancak sistem beklenen miktarda kaynak veya zamandan daha fazlasını kullanabilir. Bazı uzmanların sözleriyle, Las Vegas algoritması kaynak kullanımıyla “kumar oynar” ve her zaman kesin bir sonuç verir.

Aksine, Monte Carlo algoritması, yukarıda belirtilen “bulanık” sonuçları elde etmek için bir hata payı ile sınırlı bir kaynak yolu kullanır. Monte Carlo algoritmaları sıklıkla tekrarlanan rastgele örneklemeye dayanır - genel rastgele sayılar alırlar ve sonuçlar elde etmek için olasılık ararlar.


Bazı uzmanlar bir daire içindeki kare örneğini kullanır ve Monte Carlo algoritmasının sürecini ya iç çembere ya da dairenin sınırlarının ötesinde karenin dış kenarlarına inecek bir dizi “hit” olarak tanımlar. Görsel gösteriler, daha fazla tekrarlanan örneklemenin Monte Carlo algoritmasına daha kesin bir sonuç verdiğini göstermektedir. Monte Carlo algoritmaları, ayrıca bir Monte Carlo ağaç araması veya Monte Carlo simülatörü gibi şeylerin yanı sıra, tekrarlanan örneklemenin mantıksal zeka sonuçları vereceği bu temel matematiksel fikre dayanır.