NAMA KELOMPOK

M . H I D AYAT RA H M A N
RA S Y I D K H A I R U D D I N
A R I KO E F E N D I
 COMPOSITION METHOD
Dapat digunakan ketika m dapat diekspresikan
sebagai kombinasi cembung distribusi lain Fi, di
mana kami berharap dapat mengambil sampel dari
Fi lebih mudah daripada dari F langsung.

∞ ∞

𝐹𝑥 = ෍ 𝑝𝑖𝐹𝑖 ሺ𝑥 ሻ𝑎𝑛𝑑 𝑓 ሺ𝑥ሻ = ෍ 𝑝𝑖𝑓𝑖(𝑥)

𝑖=1 𝑖=1
LANGKAH- LANGKAH COMPOSITION

•  1. membangkitkan bilangan bulat I acak sehingga

• p (I = i ) pi
• 2. membngkitkan x dan i pdf fi (x)
• F(x) =
• 3. komposisi dari dua eksponensal
• 4. membangkitkan
• µ1 ~ u (0,1)
• µ2 ~ u (0,1)
• jika µ1 mengembalikan x = a ln µ2
• pi
  adalah kemungkinan menghasilkan dari Fi
Algoritma
• 1. Hasilkan bilangan bulat acak positif seperti itu
• 2. Kembali X dengan fungsi distribusi Fj
•
• P = pj, for j =1,2,.... Bilangan acak
No U

1 0,960948

2 0,033805

3 0,172623

4 0,886467

5 0,308746

6 0,658361
 CONTOH SOAL
COMPOSITION METHOD (MEMBAGI AREA DI BAWAH KEPADATAN SECARA VERTIKAL)

• Distribusi
  segitiga simetris [–1, +1]:

• Density f(x)=
• CDF :
• F(x)=