PEMODELAN DAN SIMULASI

PEMBANGKIT BILANGAN
ACAK
(RANDOM NUMBER GENERATOR)

ZUPRI HENRA HARTOMI, S.KOM, M.KOM

Pembangkitan bilangan acak merupakan alat yang diperlukan dalam
komputasi statistik, umumnya untuk simulasi. Semua metode pembangkitan
bilangan acak tergantung dari pembangkitan bilangan acak.

Bilangan acak adalah bilangan yang tidak dapat diprediksi kemunculannya

Memperoleh Bilangan Random (Acak)

 Zaman Dahulu, dgn cara :

 Melempar Dadu
 Mengocok Kartu

 Zaman Modern, Dengan cara :

Membentuk bilangan acak secara numerik/ aritmatika
(menggunakan komputer) disebut “Pseudo Random Number”
(Bilangan Pseudo Acak)
Bilangan Acak..?

 Bilangan acak yang dibangkitkan oleh komputer

merupakan bilangan acak yang dihasilkan dengan
rumus-rumus matematika adalah bilangan acak semu
(Pseudo Random Number), karena pembangkitan
bilangannya dapat diulang kembali.

 Tidak ada komputasi yang benar-benar menghasilkan

deret bilangan acak secara sempurna
 Bilangan Acak….?

Bilangan acak dapat dibangkitkan dengan pola

tertentu yang dinamakan dengan distribusi
mengikuti fungsi distribusi yang ditentukan

Banyak algoritma atau metode atau distribusi

yang dapat digunakan untuk membangkitkan
bilangan acak

Bilangan acak (random) banyak digunakan di

dalam kriptografi (keamanan data)
4
Bilangan acak yang berkualitas baik:

 Bila terjadi perulangan atau munculnya bilangan acak

yang sama → setelah sekian periode tertentu (semakin
lama semakin baik)

 Bila terjadi perulangan → kemunculannya tidak bisa

diprediksi
 PEMBANGKIT BILANGAN ACAK
(RANDOM NUMBER GENERATOR)

Adalah Bilangan random pada suatu algoritma

yang digunakan untuk menghasilkan
urutan/sequensial dari angka-angka, sehingga
hasil perhitungan dengan menggunakan
komputer dapat diketahui distribusinya,
sehingga pemunculan angka secara random
dapat digunakan terus menerus.
 Sifat-sifat Pembangkit Bilangan Acak (RNG)
1. Sequensial (Berurutan)
Adalah bilangan random dapat digunakan terus menerus sehingga
dihasilkan secara berurutan yang sesuai dengan distribusi yang
dikehendaki.

2. Distribusi
Adalah distribusi probabilitas yang digunakan/yang terlibat
langsung dalam mencari bilangan random tersebut, pada umumnya
distribusi yang digunakan adalah distribusi uniform bernilai antara
0 dan tak hingga.

3. Munculnya angka secara random

Adalah algoritma yang menghasilkan angka yang akan keluar
berikutnya dengan kata lain angka yang diperoleh merupakan
penentu bagi angka random berikutnya.
 Metode Penentuan Random Number

• Pseudo Congruential Random Number Generator

(CPRNG):
Linear Congruent Generator (LCG)
Multiplicative RNG
Mixed Congruent RNG
 Linear Congruent Generator (LCG)
1. MIXED CONGRUENT METHOD
Rumus
Zi +1 = (a . Zi + c) mod m
Random variate : R1 = Zi +1 / m
bilangan random variate yang dihasilkan = R1, R2, R3, R4,...
Dimana
a : konstanta pengali ( a < m )
c : konstanta pergeseran ( c < m )
m : konstanta modulus ( > 0 )
Zi : bilangan awal ( bilangan bulat ≥ 0 , Z0 < m )
Ri : bilangan acak ke i dan Ri(0,1) = Zi / m
catatan:
pada proses iterasi, a, c, dan m, bersifat konstan
Kunci pembangkit adalah Z0 yang disebut umpan (seed)
Jika C≠0 Mixed Congruential Method
 Contoh 1 LCG
Membangkitkan bilangan acak sebanyak 8 kali dengan a=2 ; c=7 ; m=10 dan Z 0 = 2
Rumus : Zi +1 = (a . Zi + c) mod m
Jawab :
Z1 = (2.2 + 7) mod 10 = 1
Z2 = (2.1 + 7) mod 10 = 9
Z3 = (2.9 + 7) mod 10 = 5
Z4 = (2.5 + 7) mod 10 = 7
Z5 = (2.7 + 7) mod 10 = 1
Z6 = (2.1 + 7) mod 10 = 9
Z7 = (2.9 + 7) mod 10 = 5
Z8 = (2.5 + 7) mod 10 = 7
Bilangan acak yang dibangkitkan adalah :
1 9 5 7 1 9 5 7
 Terjadi pengulangan bilangan secara periodik (4)
 Contoh 2 LCG
Membangkitkan bilangan acak sebanyak 5 kali dengan a=4; c=7; m=15
dan Z0 = 3
Rumus : Zi +1 = (a . Zi + c) mod m
Jawab :
Z1 = (4.3 + 7) mod 15 = 4
Z2 = (4.4 + 7) mod 15 = 8
Z3 = (4.8 + 7) mod 15 = 9
Z4 = (4.9 + 7) mod 15 = 13
Z5 = (4.13 + 7) mod 15 = 14
Bilangan acak yang dibangkitkan adalah : 4 8 9 13 14
 Tidak terjadi pengulangan bilangan secara periodik
 2. Multiplicative Method (RNG)
Rumus

Zi + 1 = (a . Zi) mod m

Random variate : R = Zi + 1 / m
bilangan random variate yang dihasilkan =
R1, R2, R3, R4, …...
Dengan
a : konstanta pengali ( a < m ) dan Bil. Bulat
m : konstanta modulus ( > 0 ) dan Bil. Bulat
Zi : bilangan awal ( bilangan bulat ≥ 0 , Z0 < m )
Ri+1 : bilangan acak ke i dan Ri(0,1) = Zi + 1 / m

Kunci pembangkit adalah Z0 yang disebut umpan (seed)

Agar Zi + 1 berperilaku acak yang dapat dipertanggung jawabkan :

• a & m : bilangan bulat positif tertentu ( biasanya > 1)

• a.Zi-1 dibagi dgn m dan sisanya diambil sebagai nilai Zi
• m dipilih sebesar mungkin untuk mempebesar periode
• Z0 bilangan bulat positif ganjil, Z0 < m
• Bilangan acak Ri +1= Zi + 1 / m
 Contoh:
Carilah 9 bilangan acak mengunakan metode Multiplikatif RNG, dengan
nilai awal Z0=12357, a=19, m=128. Gunakan tingkat ketelitian 4 digit di
belakang koma.
Rumus Zi + 1 = (a . Zi) mod m

i Zi m a Zi+ 1 Ri+ 1
0 12357 128 19 31 0.2422
1 31 128 19 77 0.6016
2 77 128 19 55 0.4297
3 55 128 19 21 0.1641
4 21 128 19 15 0.1172
5 15 128 19 29 0.2266
6 29 128 19 39 0.3047
7 39 128 19 101 0.7891
8 101 128 19 127 0.9922
9 127 128 19 109 0.8516

Tidak terjadi pengulangan bilangan secara periodik

Kesimpulan
• Terjadi pengulangan pada periode tertentu atau setelah
sekian kali pembangkitan, hal ini adalah salah satu sifat
pembangkitan dari metode yang biasanya terjadi pada
metode metode Kongruen Campuran RNG
• LCG mempunyai periode tidak lebih besar dari m, dan
pada kebanyakan kasus periodenya nilainya kurang dari
nilai m tersebut
• Penentuan konstanta LCG (a, c, dan m) sangat
menentukan baik tidaknya bilangan Acak yang diperoleh
dalam arti memperoleh bilangan acak seakan-akan tidak
terjadi pengulangan.
 TUGAS
Carilah 20 bilangan acak (Random Variate) mengunakan metode
Mixed Congruent dan Metode Multiplikatif, dengan nilai awal
Z0=22, a=23 dan c=dua digit terakhir NIM masing-masing,
m=99. Gunakan tingkat ketelitian 4 digit di belakang koma.
Tentukan periode perulangan bilangan random tersebut!
(Buat dlm Bentuk Tabel + Rincian Perhitungan min 10 bh )
 SELESAI

SAMPAI JUMPA
DIPERTEMUAN BERIKUTNYA