Judul | : | PEMBANGKITAN BILANGAN ACAK BETA DENGAN METODE REJEKSI |
Jenis | : | Skripsi |
Penulis | : | Mirwan Rusan |
NRP | : | G05301515 |
Tanggal Lulus | : | 01 January 1970 |
Tanggal Seminar | : | |
Tanggal Sidang | : | |
Pembimbing | : |
Dr. Ir. Hadi Sumarno, MS. Dr. Ir. I Gusti Putu Purnaba, DEA. |
Ringkasan | : | Bilangan acak beta merupakan salah satu di antara bilangan acak yang tidak bisa dibangkitkan secara langsung dengan menggunakan metode invers. Hal ini disebabkan karena bentuk invers fungsi sebaran akumulatif beta tidak bisa ditentukan secara analistik. Sehingga dalam membangkitkan bilangan acak beta, harus digunakan metode pembangkit bilangan acak lain. Penelitian membangkitkan bilangan acak beta telah dilakukan dengan menggunakan berbagai metode, antara lain : metode komposisi, metode rejeksi dan metode polar. Akan tetapi sejauh ini belum ditemukan suatu algoritma yang paling baik dalam hal kecepatan pembangkitan, untuk semua kemungkinan parameter dari fungsi sebaran beta. Metode rejeksi merupakan salah satu metode yang sangat potensial untuk memperoleh algoritma pembangkitan bilangan acak yang baik. Berdasarkan metode ini, bilangan acak mempunyai bentuk fkp yang rumit, dibangkitkan dengan bantuan suatu fkp yang lebih sederhana dan mudah dibangkitkan bilangan acaknya. Atkinson & Whittaker (1976) dan Cheng (1978) melakukan analisis terhadap fkp beta dalam pemiliham fkp sederhana. Pemilihan oleh Cheng menyebabkan algoritma yang diperoleh mempunyai nilai c<4, sehingga algorima Cheng cukup baik untuk membangkitkan bilangan acak beta untuk semua kemungkinan parameter sebarannya. Hasil perbandingan dengan algoritma Johnk dan algoritma Ulrich, diperoleh bahwa algoritma Atkinson & Whittaker mempunyai waktu eksekusi paling baik untuk semua kemungkinan parameter a, b<1 dan a+b>1, dimana a dan b adalah parameter sebaran beta. Sedangkan algoritma Cheng paling baik untuk membangkitkan bilangan acak pada kemungkinan parameter a>1 U b>1 |