Pembangkitan bilangan acak

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
(Dialihkan dari Generator nomor acak)

Pembangkitan bilangan acak adalah suatu proses, biasanya menggunakan pembangkit bilangan acak (bahasa Inggris: random number generator, RNG), yang menghasilkan serangkaian bilangan atau simbol yang urutannya sulit diprediksi sehingga tampak acak. Pembangkit bilangan acak bisa jadi merupakan perangkat keras pembangkit bilangan acak (bahasa Inggris: hardware random number generator, HRNG), yang menghasilkan bilangan-bilangan acak sebagai fungsi dari nilai terkini dari suatu keadaan fisik yang selalu berubah sedemikian sehingga tidak bisa dimodelkan, atau pembangkit bilangan acak semu (bahasa Inggris: pseudorandom number generator, PRNG), yang menghasilkan bilangan-bilangan yang tampak acak, tetapi sebenarnya deterministik, dan bisa dihasilkan kembali apabila keadaan PRNG-nya diketahui.

Metode Membangkit Bilangan Acak[sunting | sunting sumber]

  • Mixed Congruent Method

rumus mixed congruent method  : Li+1 = (x . Li + y) mod m

dimana :

Li+1 = Bilangan Acak ke - i dari deretnya

Li = Bilangan Awal (bilangan bulat ≥ 0, Lo < m)

x = Konstanta pengali (x < m)

m = Konstanta modulus (m > 0)

y = Konstanta Penggeseran (y < m)

  • Multiplicative Method

rumus multiplicative method : Li = (x . Li) mod m

dimana :

x = Konstanta pengali (x < m) dan bilangan bulat

m = Konstanta modulus (m>0) dan bilangan bulat

Li = Bilangan Awal (bilangan bulat ≥ 0, Lo < m)


Catatan: Jika y ≠ 0, maka dikatan sebagai Mixed Congruential Method

Ketika y = 0, maka dikatakan sebagai Multiplicative Congrential Method[1]

Bacaan lebih lanjut[sunting | sunting sumber]

Donald Knuth (1997). "Chapter 3 – Random Numbers". The Art of Computer Programming. Vol. 2: Seminumerical algorithms (edisi ke-3). [sunting | sunting sumber]

  1. ^ Hartono, Bernadus Budi (2009). "Bilangan Acak" (PDF). http://pakhartono.wordpress.com/. Diakses tanggal 2022/07/11.  Hapus pranala luar di parameter |website= (bantuan)