Anda di halaman 1dari 10

Suatu algoritma yang digunakan untuk menghasilkan uruta-urutan angka angka random baik secara hitungan manual maupun

komputasi elektronik (komputer) Bilangan acak disesuaikan dengan besar probabilitas yaitu antara 0 s/d 1.0 dan berdistribusi seragam. Syarat Pembangkitan Bilangan acak;

Bersifat random Tidak ber-ulang (Degenerative) Perioda ulang biasanya munculnya

panjang

sangat

Manual Sederhana;

dengan lempar koin, ambil bola pingpong dalam

Tabel bilangan acak.


acak-nya

keranjang secara acak, lempar dadu, putaran roullete.

Berupa daftar angka acak yang sudah diakui kebenaran

Menggunakan Komputer.; Jenis bilangan acak

Menggunakan algoritma komputer yang diprogram

Murni; acak langsung dipergunakan contoh peristiwa

simulasi Monte Carlo penjualan sepatu . Tidak Murni (Pseudo random); dihasilkan acak dengan rumusan matematik, atau bilangan acak diperoleh berdasar hitungan distribusi statistik tertentu, Misal Poisson, Eksponensial, dsb.

1.

Midsquare Method
1. Prosedur; 1. Tentukan Seed; angka random awal dari 4 digit angka random 2. Kuadratkan 3. Ambil empat digit yang ditengah 4. Kembali ke langkah 2 5. Ulang sebanyak bilangan acak yang diinginkan 6. Contoh: Seed= 7812, (7812)2 , 51581124, (5811)2

Zi
7182 5811 7677 9363

Bilangan Acak Terpilih

U
-

Zi2
51581124 33767721 58936329

0.5811 0.7677 0.9363

Linear Conguential Generator (LCG) Rumus;


Zi = (a Zi-1 + c ) mpd m Dimana a = multiplier, c = increment, Zo = Seed Zi = Sisa hasil bagi random number , m = angka modul; Syarat konstanta; harga a > m atau ; m/100 < a < m - m Harga c harus ganjil, tidak merupakan kelipatan dari angka m Modul m harus bilangan yang tdak dapat dibagi (Bilangan prima) Harga Seed harus angka integer ganjil dan besar. Ui = Zi /m

Multiplicative Congruential Generator (MCG)


Rumus: Zi = (a Zi-1) mod m

Mixed Congruential Generator (Linier Congruential Random Number Generator);


Rumus; Zn = an Zo + (an 1)/(a 1). C (mod m)

Persyaratan
Persyaratan; N integer > 0, C = Bilangan prima

Bila C bilangan prima terhadap n berarti

pembagi umum yang terbesar dari c dan m adalah 1. .a= 1 (mod q) untuk setiap faktor prima q dari m berarti a q (a/q) = 1, bila k = (a/q) maka a = 1 + q k, dimana q adalah faktor prima dari m .a = 1 (mod 4) bila 4 adalah faktor dari m berarti a = 1 + 4k, bila m/4 = integer (bila m dibagi 4, hasilnya bulat)

Definisi; m angka integer terbesar hasil dari perkalian awal yang sebagai pembagi dengan angka integer lain.
Contoh: Zo = 7, a = 5 c = 3
Berdasar metoda Multiplicative Congruential Generator) ; Zi = (a Zi-1) mod m Z1 = (5x7+3) mod m, m = angka integer Angka m dihasilkan dari 38 dibagi 2 angka prima nya adalah 16. Z1 = 6, Z2 = (5x6+3) mod 16 , Z2 = 33 mod 16 =1 , Z3 = (5x1+3) mod 16 , z3 = 8 mod 16 = 8, Z4 = (5x8+3) mod 16 = 43 mod 16 = 11 Bilangan random ; U1 = 6/16, U2 = 1/16, U3=8/16, U4= 11/16