2/20/2013

Generate Bilangan Random

Filled under:

Metode untuk membangkitkan bilangan acak, misal:
◦ Metode Kongruen Campuran
◦ Metode Multiplikatif

Metode Kongruen Campuran

Rumus : Zi = (aZi-1 + c) mod m
◦ a : konstanta pengali ( a < m )
◦ c : konstanta pergeseran ( c < m )
◦ m : konstanta modulus ( > 0 )
◦ Z0 : bilangan awal ( bilangan bulat ≥ 0 , Z0 <m )
◦ Ui :bilangan acak ke i dan Ui(0,1) = Zi /m

Contoh:

- U17 mempunyai nilai yang sama dengan U1
- Jika kita menginginkan bilangan acak dalam jumlah yang banyak, maka nilai m hendaknya sebesar 2b  dengan b adalah jumlah bit pada komputer yang akan digunakan.

Metode Multiplikatif

Rumus : Zi = (aZi-1 ) mod m
◦ a : konstanta pengali
◦ m : konstanta modulus
◦ Z0 : bilangan awal
◦ Ui : bilangan acak ke i dan Ui(0,1) =Zi / m

Contoh:


0 comments: