4 Pembangkitan Bilangan Acak

4.1 Teknik Pembangkitan Bilangan Acak

Secara umum terdapat tiga metode untuk membangkitkan bilangan acak, yaitu:

1. Inverse Transform Method
2. Acceptance-Rejection Method
3. Direct Transformation

4.2 Algoritme Inverse Transform Method

Algoritme Inverse Transform Method adalah sebagai berikut:

1. Tentukan CDF $F(x)$ dari distribusi yang ingin dibangkitkan
2. Carilah inverse CDF (quantile) $F^{-1}(x)$
3. Bangkitkan $u$ berdasarkan distribusi $Uniform(0,1)$ atau $u \sim U(0,1)$
4. Dapatkan bilangan acak $x$ dengan menghitung $F^{-1}(u)$