Metode linear kongruen: Perbedaan antara revisi
←Membuat halaman berisi '{{db-a10|article=Linear congruential generator|help=off}} Linear Congruent Method (LCM) merupakan metode pembangkit bilangan acak yang banyak digunakan dalam program k...' Tag: |
Metode Linear Congruent Method merupakan metode pembangkitkan bilangan acak semu dimana dalam pembangkitan bilangannya menggunakan operasi-operasi aritmatika. Metode ini dapat diterapkan di berbagai bidang salah satunya adalah dalam pengacakan urutan soal |
||
| Baris 1: | Baris 1: | ||
{{db-a10|article=Linear congruential generator|help=off}} |
|||
Linear Congruent Method (LCM) merupakan metode pembangkit bilangan acak yang banyak digunakan dalam program komputer. LCM memanfaatkan model linier untuk membangkitkan bilangan acak yang didefinisikan dengan :<br /> |
Linear Congruent Method (LCM) merupakan metode pembangkit bilangan acak yang banyak digunakan dalam program komputer. LCM memanfaatkan model linier untuk membangkitkan bilangan acak yang didefinisikan dengan :<br /> |
||
| Baris 34: | Baris 33: | ||
Maka, bilangan acak yang dibangkitkan adalah : 10, 17, 4, 11, 18, 5, 12, 19, 6, 13, 20, 7, 14, 1, 8, 15, 2, 9, 16, 3 Dengan keterangan, x(1) merupakan soal nomor 1 sebelum diacak.<br /> |
Maka, bilangan acak yang dibangkitkan adalah : 10, 17, 4, 11, 18, 5, 12, 19, 6, 13, 20, 7, 14, 1, 8, 15, 2, 9, 16, 3 Dengan keterangan, x(1) merupakan soal nomor 1 sebelum diacak.<br /> |
||
==== References: ==== |
==== References: ==== |
||
<br /> |
|||
<references /> |
|||
Diana Lumban Gaol(april 2014) .<ref>[http://pelita-informatika.com/berkas/jurnal/10.%20Diana%20Lum.pdf], diakses tanggal 3 maret.</ref> |
Diana Lumban Gaol(april 2014) .<ref>[http://pelita-informatika.com/berkas/jurnal/10.%20Diana%20Lum.pdf], diakses tanggal 3 maret.</ref> |
||
Revisi per 30 Maret 2016 17.29
Linear Congruent Method (LCM) merupakan metode pembangkit bilangan acak yang banyak digunakan dalam program komputer. LCM memanfaatkan model linier untuk membangkitkan bilangan acak yang didefinisikan dengan :
Dimana :
- xn = adalah bil. acak ke n
- a dan c adalah konstanta LCM
- m adalah batas maksimum bilangan acak
Ciri khas dari LCM adalah terjadi pengulangan pada periode waktu tertentu atau setelah sekian kali pembangkitan, hal ini adalah salah satu sifat dari metode ini, dan pseudo random generator pada umumnya. Penentuan konstanta LCM (a, c dan m) sangat menentukan baik tidaknya bilangan acak yang diperoleh dalam arti memperoleh bilangan acak yang seakan-akan tidak terjadi pengulangan. Dapat dilihat dari contoh seperti di bawah ini :
Jika terdapat soal ujian sebanyak 20 buah dan belum diacak, di mana proses pengacakan soal dapat dilakukan dengan menentukan nilai a = 1, c = 7, m = 20 dan x(0) = 2 adalah sebagai berikut, dengan rumus xi = ( a * xi + c ) mod m xi adalah bilangan acak ke n a dan c adalah konstanta LCM m adalah batas maksimum bilangan acak Agar nilai X(i) tidak menghasilkan 0, maka dalam simulasi pengacakan soal ini, setiap kali X(i) telah ditambahkan dengan 1, maka diperoleh :
- x(1) = ( 1 (2) + 7 ) mod 20 = 10
- x(2) = ( 1 (9) + 7 ) mod 20 = 17
- x(3) = ( 1 (16) + 7 ) mod 20 = 4
- x(4) = ( 1 (3) + 7 ) mod 20 = 11
- x(5) = ( 1 (10) + 7 ) mod 20 = 18
- x(6) = ( 1 (17) + 7 ) mod 20 = 5
- x(7) = ( 1 (4) + 7 ) mod 20 = 12
- x(8) = ( 1 (11) + 7 ) mod 20 = 19
- x(9) = ( 1 (18) + 7 ) mod 20 = 6
- x(10) = ( 1 (5) + 7 ) mod 20 = 13
- x(11) = ( 1 (12) + 7 ) mod 20 = 20
- x(12) = ( 1 (19) + 7 ) mod 20 = 7
- x(13) = ( 1 (6) + 7 ) mod 20 = 14
- x(14) = ( 1 (13) + 7 ) mod 20 = 1
- x(15) = ( 1 (0) + 7 ) mod 20 = 8
- x(16) = ( 1 (7) + 7 ) mod 20 = 15
- x(17) = ( 1 (14) + 7 ) mod 20 = 2
- x(18) = ( 1 (1) + 7 ) mod 20 = 9
- x(19) = ( 1 (8) + 7 ) mod 20 = 16
- x(20) = ( 1 (15) + 7) mod 20 = 3
Maka, bilangan acak yang dibangkitkan adalah : 10, 17, 4, 11, 18, 5, 12, 19, 6, 13, 20, 7, 14, 1, 8, 15, 2, 9, 16, 3 Dengan keterangan, x(1) merupakan soal nomor 1 sebelum diacak.
References:
Diana Lumban Gaol(april 2014) .[1]