ABSTRAK
Random number atau bilangan acak adalah sebuah bilangan yang dihasilkan dari sebuah proses, yang keluarannya tidak dapat diprediksi dan secara berurutan tidak bisa dihasilkan bilangan yang sama. Proses pembangkitan bilangan random menggunakan komputer disebut pseudo random number generator. Walaupun kelihatan sederhana, dari definisinya, tetapi pada kenyataanya cukup sulit untuk menghasilkan bilangan yang benar-benar acak. Pengujian kerandoman dilakukan bertujuan untuk menentukan apakah bilangan dihasilkan oleh sebuah generator termasuk random atau bukan.
Tugas akhir ini menggunakan Linear Congruent Method (LCM) yang merupakan salah satu jenis pseudo random generator sebagai pembangkit bilangan random pada jumlah kendaraan. Bilangan yang dihasilkan dari metode ini akan diimplementasikan sebagai jumlah kendaraan. Karena jumlah kendaraan yang dibangkitkan ada tiga jenis, maka proses perulangan yang digunakan hanya sampai pada perulangan ketiga.
Hasil pengujian menunjukkan bahwa kualitas dari Linear Congruent Method (LCM) berbeda-beda, tergantung pada nilai parameter nilai awal (m adalah modulus, a adalah pengali, c adalah pertambahan). Oleh karena itu, pemilihan dari tiap nilai parameter tersebut harus diperhatikan. Sebagai pembanding dari metode LCM, digunakan metode Blum-Blum Shub (BBS). Penggunaan metode BBS ini dapat membangkitkan data sebesar 100% dibandingkan metode LCM yang hanya dapat membangkitkan data dibawah 50%
Kata kunci : random number, pseudo random number generator, Linear Congruent Method (LCM), Blum-Blum Shub (BBS)
