RANDOM SEMU (PSEUDORANDOM NUMBER GENERATE)

Random semu atau yang biasa disebut Pseudorandom number, disebut semu karena terdapat nilai berulang secara teratur walaupun data terandom.
Sebagai contoh :
a = 2, m = 5, xo = 3
x1 = 2(3) modulo 5 = 1
x2 = 2(1) modulo 5 = 2
x3 = 2(2) modulo 5 = 4
x4 = 2(4) modulo 5 = 4

dapat dirumuskan menjadi: xn = axn-1.
Persamaan xn = axn-1 digunakan untuk menduga variabel random dari distribusi uniform (0,1)

MEMBANGKITKAN VARIABEL RANDOM BERDISTRIBUSI

lima metode pembangkitan variabel random:
1. Transformasi Invers
Metode transformasi invers adalah metode pembangkit variabel random paling sederhana. Namun, hanya berlaku untuk variabel random yang mempunyai bentuk distribusi kumulatif (CDF)
2. Metode Konvolusi
3. Metode Komposisi
4. Metode Acceptance-Rejection
5. Metode Acceptance-Rejection

Unsur dasar yang dibutuhkan tiap metode pembangkitan tersebut adalah bilangan random yang memenuhi sifat IIDU~(0,1). Pentingnya distribusi U~(0,1) ini berasal dari kenyataan bahwa variabel-variabel random dari semua distribusi (weibull, exponensial, dll) dan realisasi bermacam-macam proses random bisa di dapatkan dengan mentrasformasikan, mengkonvolusikan dan mengkomposisikan variabel random IIDU~(0,1) menjadi variabel distribusi lain yang diinginkan.