Monte Carlo Yntemi

Monte Carlo, istatistiksel teknikler kullanlarak fiziksel bir olayn ya da matematiksel bir
problemin saysal modeller yardmyla temsil edilmesi yntemidir. Bir probleme Monte Carlo
Yntemi uygulandnda, rastgele saylar kullanlarak, bu problemdeki deikenler belli
olaslk dalm fonksiyonlar ile ifade edilir ve hesaplanmak istenen parametre (kabul
edilebilir hata snrlar iinde olmak artyla) simlasyonlar sonucunda elde edilir. Rastgele
saylar elde etmek iin [0,1] kapal birim aralnda dzgn dalm gsteren srekli bir
deikenin herhangi bir deeri esas alnr. rnein; bir olay veya deney sonucunda alnan
deerler bize bir gelii gzel say kmesi oluturur. Elde edilen bu gelii gzel saylarn her
birine qi diyelim. Genellikle bir deneyin, belli olaslklarla meydana gelen farkl sonular
vardr. Bu nedenle, olaslklar dahilinde oluacak her bir sonucu ayr birer olay olarak
dnlebilinir. Tm bunlarn nda, bir deney sonucunda n tane sonucun ortaya ktn
ve her bir sonucun P1, P2, P3.Pn eklinde olaslklara sahip olduunu varsayalm. imdi
bu n tane olay ekil 3.1deki gibi olaslk blgelerine blelim. Buna gre, deney sonucunda
elde edilen q deerleri hangi sonu blgesine derse, deney de o sonuta son bulmutur.
Yani; 0 < qi< P1 ise 1. sonu, P1 qi P1+ P2
1

ise 2. sonu ve P1+P2+ P3+ +Pn-1 qi <

ise n. sonu olduu anlalr (ekil 3.1).

Bu metodolojinin ilk uygulamalarndan biri, saysnn hesaplanmas problemidir. ekil

3.2de grlen ve alan /4e eit olan eyrek birim emberi dnelim. Olaslk dalm
fonksiyonu olarak, eyrek birim ember dnda seilecek her bir rastgele(x i,yi) say ifti iin

( x 2i , y 2i >1 )

ifadesi ve ember iinde kalan her bir nokta iin

( x 2i , y 2i 1 )

ifadesi doru

olacaktr. Bu durumda eyrek birim emberin dnda kalacak her bir gelii gzel say iftimiz
iin bu art salanmayacaktr ve hesaplamalara katlmayacaktr. te bu zellik kullanlarak,
[0,1] aralnda gelii gzel seilecek her bir x ve y deeri iin bu art snandnda eyrek
birim emberin altnda kalanlarn says ve dolaysyla oran belirlenebilir. Bylece elde edilen
bu oran eyrek birim emberin alan olan / 4 yaklak olarak belli bir hata erevesinde
verecektir. ekil 3.3te yaplan hesaplamalarn Microsoft Excelde hazrlanm ekran kts
verilmitir.

ekil 3.1. Gelii gzel say ekseni ve olaslk dalmlar

ekil 3.3. Monte Carlo yntemini anlamaya ynelik saysnn hesaplanmas.

A2 ve B2 hcrelerinde S_SAYI_RET() komutu ile rastgele say retilmitir. C kolonunda
EER(KAREKK(A2^2+B2^2)<1,1,0) komutuyla

x2 + y 2 <1

snamas yaplmtr.

Bu rnekte dikkat edilmesi gereken en nemli nokta, bir olayn sonucunun doru olarak
tahmin edilebilmesi iin olaslk snamasnda kullanlacak olaslk fonksiyonunu en doru
ekilde semektir

( x 2i + y 2i > 1 ve x 2i + y 2i 1 gibi )

. Ayrca bir dier nemli nokta, snama

saysdr ki, artan deneme says sonutaki hata payn drecektir. ekil 3.3te grld

gibi 50 deneme sonucunda % 9.55 hata ile sonucuna ulalrken, 10 000 deneme yapldnda
hata pay azalarak % 0.42 olmaktadr.