BENZET
BENZET İ İ M M
Prof.Dr.
Prof.Dr. Berna Berna Dengiz Dengiz
11. Ders
BENZETİM BENZETİM
KOMPOZİSYON TEKNİĞİ KOMPOZİSYON TEKNİĞİ
Kompozisyon tekniği Kompozisyon tekniği FF11,F,F22 ,,,,, ,,,,, dağılım fonksiyonlarının dağılım fonksiyonlarının konvex kombinasyonu ile açıklanabilen F dağılım konvex kombinasyonu ile açıklanabilen F dağılım
fonksiyonuna uygulanır. (F
fonksiyonuna uygulanır. (Fjj’lerdan örnekleme orjinal F’den ’lerdan örnekleme orjinal F’den örneklemeye göre daha kolaydır)
örneklemeye göre daha kolaydır)
Bütün X değerleri için F(x) fonksiyonunun aşağıdaki gibi Bütün X değerleri için F(x) fonksiyonunun aşağıdaki gibi yazıldığını varsayalım
yazıldığını varsayalım
BENZETİM BENZETİM
Buna eşdeğer olarak x rassal değişkeni olasılık yoğunluk Buna eşdeğer olarak x rassal değişkeni olasılık yoğunluk fonksiyonuna sahipse ;
fonksiyonuna sahipse ;
Genel Algoritma:Genel Algoritma:
Adım 1 Adım 1
Pozitif rassal tamsayı j’yi üret Pozitif rassal tamsayı j’yi üret
BENZETİM BENZETİM
Adım 2 Adım 2
Fj’den x’i üret ve
Fj’den x’i üret ve RETURN.RETURN.
Açıklama Açıklama
Adım 1’de Pj olasılığı ile Fj dağılım fonksiyonu seçilir.
Adım 1’de Pj olasılığı ile Fj dağılım fonksiyonu seçilir.
Ve kesikli ters dönüşüm tekniği kullanılabilir.
Ve kesikli ters dönüşüm tekniği kullanılabilir.
