PEMBANGKIT BILANGAN RANDOM RANDON NUMBER GENERATOR (RNG)

Transkripsi

1 PEMBANGKIT BILANGAN RANDOM RANDON NUMBER GENERATOR (RNG)

2 Pembangkit Bilangan Random Pembangkit bilangan random adalah suatu algoritma yang digunakan untuk menghasilkan urutan-urutan (sequence) dari angka-angka sebagai hasil dari perhitungan dengan komputer yang diketahui distribusinya sehingga angka tersebut muncul secara random dan digunakan terus menerus.

3 Beberapa Pengertian Urutan (sequence) merupakan bilangan random yang dihasilkan secara urut dalam jumlah yang mengikuti algoritma tertentu sesuai dengan distribusi yang dikehendaki. Distribusi, berhubungan dengan distribusi probabilitas yang digunakan untuk meninjau atau terlibat langsung dalam penarikan bilangan random tersebut. Pada umumnya distribusi yang digunakan adalah distribusi seragam (uniform variate)

4 Pengertian Random Pengertian random menunjukkan bahwa algoritma tersebut akanmenghasilkan suatu angka yang akan berperan dalam pemunculan angka yang akan keluar dalam proses di komputer. Suatu angka yang diperoleh merupakan angka penentu bagi angka random berikutnya, demikian seterusnya. Meskipun begitu, angka-angka yang muncul dapat berlain-lainan.

5 Deskripsi Bilangan Random 1. Tabel Bilangan Random 2. Bilangan Random elektronik 3. Congruential Pseudo Random Number Generator: 1. Additive (Aritmetik) Random Number Generator 2. Multiplicative Random Number Generator 3. Mixed Congruential Random Number Generator

6 Sifat-Sifat Congruential Pseudo Random Number Generator 1. Independent, berarti masing-masing komponen atau variabel-variabelnya harus bebas dari ketentuan-ketentuan tersendiri 2. Uniform, berarti memiliki distribusi yang umum yaitu distribusi probabilitas yang sama untuk semua besaran yang dikeluarkan/diambil. 3. Kerapatan (Densitas), Kerapatan distribusi probabilitas mengikuti syarat distribusi probabilitas (0<p(x)<1). 4. Efficient, berarti metodenya sederhana.

7 Additive (Aritmetik) Random Number Generator Bentuk Rumus Z i = (a. Z i-1 + c) mod m Dimana : Z i-1 = Bilangan random yang lama a = Konstanta a harus lebih besar dari m Z i = Bilangan random yang baru c = Angka konstan bersyarat m = Angka modulo

8 Multiplicative Random Number generator Bentuk rumusnya : Z i+1 = (a. Z i ) mod m Dimana : Z i = Bilangan random yang lama Z i+1 = Bilangan random yang baru a > 1, c = 0, m > 1 Pemilihan m (modulo), merupakan angka integer yang cukup besar dan merupakan satu kata (word) yang dipakai pada komputer. Komputer 32 bits, angka integer terbesar adalah = = Nilai m = =

9 Mixed Pseudo RNG Rumus yang digunakan Z n = (a n. Z 0 + (a n -1/a-1).c) mod m Syarat utama, n harus berupa bilangan integer dan lebih besar dari nol (linier Congruential RNG) Bila c = 0 maka diperoleh Multiplicative Congruen RNG. Penjelasan : C = bilangan relatif prima terhadap n a = 1 (mod q) untuk setiap faktor prima q dari m a = 1 (mod 4) bila 4 adalah suatu faktor dari m

10 Uji Statistik untuk Keacakan Uji Keseragaman (Uniformity test) Runs Up and Down Test Lain-lain Autokorelasi dll

11 Uji Keseragaman Bilangan random harus memiliki distribusi seragam Uji yang digunakan Tes kebaikan suai 2 Test Kolmogorof Smirnov (lihat Bab sebelumnya) Tes kebaikan suai 2 Rumus : ( f O 2 2 f ) e f o

12 Contoh : 2 Kelas Frekuensi Frekuensi (fo-fe)2/fe Observasi Ekspektasi Jumlah

13 Contoh: Lanjutan Hipotesa H0 : 2 hitung < 2 tabel Bil random seragam H1 : 2 hitung > 2 tabel Bil random tdk seragam 2 hitung = tabel ( =0.05, df=10-1=9) : Kesimpulan 2 hitung < 2 tabel Menerima H0, bilangan random yang dibangkitkan memiliki nilai seragam

14 Runs Up and Down Test Jika ada N bilangan random, maka 2 N N Jika ada 40 bilangan random (lihat contoh) + : Run - : Down

15

16 Contoh : lanjutan Rata-rata dan standar deviasi = (2 x 40-1)/3 = = (16 x 40 29)/90 = 6.79 = 2.61 Hipotesis: H0 : = H1 : = 26.33

17 Misal x = 26 (nilai Run) Maka ( ) Z X Z = ( )/2.61 = Lihat (gambar kurva untuk kesimpulan) H0 ditolak H0 diterima H0 ditolak

18 Persamaan Matematika Persamaan differensial Berupa turunan waktu dengan x contoh : Persamaan aljabar dx dt atau disimbolkan Persamaan differensial parsial Persamaan perbedaan (difference equation)