Pembangkit
Bilangan Acak Metode ini dcetuskan oleh John von Neumann dan Metropolis (1940). Adapun Langkah-langkahnya
adalah sebagai berukut :
- Pilih bilangan bulat positif sebagai seed (Z0).
- Kuadratkan bilangan (Z0^2) tersebut sehingga
membentuk digit sejumlah dua kali jumlah digit Z0, jika tidak,
tambahkan digit 0 di depan bilangan tersebut.
- Ambil sejumlah digit yang sesuai dengan jumlah
digit Z0 yang berada di tengah untuk menjadi Z1.
- Tambahkan digit desimal di depan Z1.
- Lakukan sampai langkah ke-n.
Berikut
Contoh metode midsquare 2 digit:
I
|
Zi
|
Ri
|
Zi^2
|
Keterangan
|
0
|
57
|
-
|
3249
|
|
1
|
24
|
0.24
|
576
|
tambah 0
diakhir
|
2
|
76
|
0.76
|
5776
|
|
3
|
77
|
0.77
|
5929
|
|
4
|
92
|
0.92
|
8464
|
|
5
|
46
|
0.46
|
2116
|
|
6
|
11
|
0.11
|
121
|
tambah 0
diakhir
|
7
|
21
|
0.21
|
441
|
tambah 0
diakhir
|
8
|
41
|
0.41
|
1681
|
|
9
|
68
|
0.68
|
4624
|
|
10
|
62
|
0.62
|
3844
|
Maka didapat
10 bilangan random berikut 0.24 0.76 0.77 0.92 0.46 0.11 0.21 0.41 0.68 0.62
Berikut
Contoh metode midsquare 4 digit:
I
|
Zi
|
Ri
|
Zi^2
|
0
|
9911
|
-
|
98227921
|
1
|
2279
|
0.2279
|
5193841
|
2
|
9384
|
0.9384
|
88059456
|
3
|
0594
|
0.0594
|
352836
|
4
|
2836
|
0.2836
|
8042896
|
5
|
4289
|
0.4289
|
18395521
|
6
|
3955
|
0.3955
|
15642025
|
7
|
6420
|
0.642
|
41216400
|
8
|
2164
|
0.2164
|
4682896
|
9
|
8289
|
0.8289
|
68707521
|
10
|
7075
|
0.7075
|
50055625
|
No comments:
Post a Comment