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)\)