METODE PEMBANGKITAN

BILANGAN RANDOM

Hanna Lestari, M.Eng

 Pendahuluan
• Simulasi suatu sistem yang mengandung
bilangan random atau stokastik memerlukan
pembangkitan bilangan random
• Cara yang paling awal adalah dengan
melempar dadu
• Karena perkembangan dan kompleksitas
sistem maka metode-metode baru
bermunculan berkaitan dengan pembangkitan
bilangan random.
 Syarat Bilangan Random
• Seragam artinya mempunyai probabilitas yang
sama
• Independent : artinya tidak ada salng
keterkaitan
 Metode pembangkitan bilangan
random
• Metode Mid Square
• Metode Linear Congruential
• Metode Transformasi Inversi
 Metode Mid Square
• Metode ini pada intinya adalah mengambil
nilai kuadrat tengah dari bilangan inisial/awal.
Bilangan awal sendiri ditentukan secara bebas
oleh pemodel.
• Contoh : Kita ambil angka 76 sebagai bilangan
awal dan kita ambil dua digit untuk
seterusnya. Diinginkan bilangan random
dengan distribusi uniform [0,1],
penyelesaiannya :
cont
 Metode Linear Congruential
• Metode Linear Congruential ini pertama kali
dikenalkan oleh Lehmer (1951).
• Rumus untuk membangkitkan bilangan
random dengan metode ini adalah :
• X0 : disebut dengan nilai inisial/seed
• a :disebut konstanta pengali
• c :adalah inkremen
• m : adalah modulus
• Jika c ¹ 0 diartikan sebagai mixed congruential
method. Jika c = 0, dinamakan multiplicative
congruental method. Pemilihan nilai a, c, m, dan
X0 mempengaruhi kelengkapan nilai statistical
dan nilai cycle lenght.
• Syarat-syarat pembangkitan bilangan random
dengan metode LCM :
a. Konstanta a harus lebih besar dari m .
Dan biasanya dinyatakan dengan syarat :
• b. Untuk konstanta c harus berangka ganjil apabila m
bernilai pangkat dua. Tidak boleh berkelipatan dari m
• c. Untuk modulus m harus bilangan prime atau
bilangan tidak terbagikan, sehingga memperlancar dan
memudahkan perbitungan-perhitungan di dalam
komputer dapat berjalan dengan mudah dan lancar.
• d. Untuk pertama Xo harus merupakan angka integer
dan juga ganjil dan cukup besar.
 Contoh
Bangkitkan bilangan random dengan menggunakan
metode linear Congruential jika diketahui; X0 = 27
; a = 17, c = 43; dan m = 100

Penyelesaian :
• Nilai integer bilangan random yang dibangkitkan
berada antara 0 sampai dengan 99 dikarenakan
nilai modulusnya 100. Bilangan random dapat
dibangkitkan dengan cara:
 Latihan Soal
• Bangkitkan bilangan random sebanyak 10 kali
dengan menggunakan metode :
• Mid Square, jika diketahui angka 79 sebagai
bilangan awal, berdistribusi uniform [0,1]
• Linear Congruential jika diketahui;
X0 = 17 ; a = 11, c = 19; dan m = 100