68
V6 1 1 0 0 0
0 0 0 1 0 10 1 7,8226
31,6471 0,0081
V7 1 00 1 1
0 1 1 0 0 11 0 7,3387
38,0000 0,0065
V8 0 1 0 1 1
1 0 0 1 0 10 0 6,5645
41,6078 0,0055
V9 0 0 1 1 0
1 0 1 1 1 01 0 6,0806
44,5882 0,0049
V10 0 1 0 1 1
1 0 0 1 0 01 1 6,5645
41,5294 0,0055
V11 0 0 1 0 0
0 1 0 0 0 10 1 5,8871
35,4118 0,0060
V12 1 1 1 0 0
0 0 1 01 00 1 8,2097
33,2157 0,0080
V13 0 1 0 0 1
1 0 1 1 1 11 0 6,3710
44,9020 0,0050
V14 0 1 1 0 1
0 0 1 0 1 01 0 6,7581
33,2941 0,0070
V15 0 0 00 0
0 0 0 0 0 10 0 5,5000
30,3137 0,0067
V16 0 1 1 0 0
0 1 1 0 0 11 1 6,6613
38,0784 0,0061
V17 1 0 1 0 0
1 0 0 0 0 01 1 7,4355
40,2745 0,0062
V18 1 1 1 0 0
0 0 1 0 1 1 1 0 8,2097
33,6078 0,0079
V19 1 1 1 0 0
0 0 1 0 0 00 0 8,2097
32,5098 0,0081
V20 1 0 1 1 0
1 0 0 1 100 1 7,6290
42,0000 0,0060
Fitness Total =
0.1304
4.1.3. Seleksi
Selanjutnya dilakukan seleksi dengan menggunakan metode roulette wheel adapun caranya sebagai berikut :
1. Hitung probabilitas seleksi P
K
untuk masing – masing kromsom pada setiap individu dengan menggunakan rumus :
Universitas Sumatera Utara
69
= ...................................................
4.5
Kita dapat menggunakan MATLAB dengan perintah sebagai berikut :
input
f= ; masukan nilai fitnes
F= ; masukan nilai total fitness
Output Pk=fF;
Pk
Didapat hasil eksekusi sebagai berikut : Tabel 4.2 Fitness Relatif P
k
Kromosom ke -
P
k
V
1
0.03911
V
2
0.044479
V
3
0.055982
V
4
0.045245
V
5
0.067485
V
6
0.062117
Universitas Sumatera Utara
70
V
7
0.049847
V
8
0.042178
V
9
0.037577
V
10
0.042178
V
11
0.046012
V
12
0.06135
V
13
0.038344
V
14
0.053681
V
15
0.05138
V
16
0.046779
V
17
0.047546
V
18
0.060583
V
19
0.062117
V
20
0.046012
2. Hitung probabilitas kumulatif q
k
untuk masing – masing kromosom pada setiap individu dengan menggunakan rumus :
= = 1..........................................
4.5
Universitas Sumatera Utara
71
Tabel 4.3 Nilai fitness kumulatif q
k
Kromosom ke -
q
k
V
1
0.028772
V
2
0.073251
V
3
0.129233
V
4
0.174478
V
5
0.241963
V
6
0.30408
V
7
0.353927
V
8
0.396105
V
9
0.433682
V
10
0.47586
V
11
0.521872
V
12
0.583222
V
13
0.621566
V
14
0.675247
V
15
0.726627
V
16
0.773406
V
17
0.820952
V
18
0.881535
V
19
0.943652
V
20
0.989664
Universitas Sumatera Utara
72
3. Memutar roda roulette 20 kali, dan pada masing – masing waktu kita pilih satu kromosom sebagai anggota populasi baru. Kita asumsikan sebarisan 20 angka
– angka acak yang telah dipilih pada interval [0,1]. Untuk mencari nilai r
dapat menggunakan MATLAB dengan perintah sebagai berikut :
rand1,20
Didapat hasil esekusi perintah sebagai berikut : Tabel 4.4 Bilangan acak untuk seleksi r
R1 0,8147
R2 0,9058
R3 0,1270
R4 0,9134
R5 0,6324
R6 0,0975
R7 0,2785
R8 0,5469
R9 0,9575
R10 0,9649
R11 0,1576
R12 0,970
R13 0,9572
R14 0,4854
R15 0,8003
R16 0,1419
R17 0,4218
R18 0,9157
R19 0,7922
R20 0,9595
Universitas Sumatera Utara
73
4. Membangkitkan individu baru dengan kondisi sebagai berikut : i Jika r lebih kecil atau sama dengan q
1
r ≤ q
1
maka yang dipilih adalah kromosom K
1
ii Jika r berada di antar q
k-1
sampai dengan q
k
q
k-1
r q
k
maka yang dipilih adalah K
qk
iii Kromosom terpilih diambil dari tabel 4.2
Tabel. 4.5 Kromosom baru hasil seleksi Kromosom
ke- Bentuk Biner
X1 X2
Fitness F = fx
Asal
V
1
1 0 1 0 0 1 0 0 0 0 0 1 1 7.43550
40.27450
0.006011
V
17
V
2
1 1 1 0 0 0 0 1 0 0 0 0 0 8.20970
32.50980
0.007955
V
19
V
3
0 1 1 1 1 0 0 0 1 1 1 0 1 6.95160
32.27450
0.007172
V
3
V
4
1 1 1 0 0 0 0 1 0 0 0 0 0 8.20970
32.50980
0.007955
V
19
V
5
0 1 1 0 10 0 1 0 1 01 0 6.75810
33.29410
0.006823
V
14
V
6
0 1 1 1 1 0 0 0 1 1 1 0 1 6.95160
32.27450
0.007172
V
3
V
7
1 1 0 0 00 0 0 1 0 10 1 7.82260
31.64710
0.007913
V
6
V
8
1 1 1 0 00 0 1 0 1 00 1 8.20970
33.21570
0.007786
V
12
V
9
1 0 1 1 01 00 1 1 00 1 7.62900
42.00000
0.005864
V
20
Universitas Sumatera Utara
74
V
10
1 0 1 1 01 0 0 1 1 00 1 7.62900
42.00000
0.005864
V
20
V
11
0 1 1 1 1 0 0 0 1 1 1 0 1 6.95160
32.27450
0.007172
V
3
V
12
1 0 1 1 01 0 0 1 1 00 1 7.62900
42.00000
0.005864
V
20
V
13
1 0 1 1 01 0 0 1 1 00 1 7.62900
42.00000
0.005864
V
20
V
14
0 0 1 0 00 1 0 0 0 10 1 5.88710
35.41180
0.005851
V
11
V
15
101 00 100 0 0011 7.43550
40.27450
0.006011
V
17
V
16
1 1 0 1 11 0 1 1 1 01 1 8.11290
44.66670
0.005744
V
4
V
17
0 0 1 1 01 0 1 1 1 01 0 6.08060
44.58820
0.004748
V
9
V
18
1 1 1 0 0 0 0 1 0 0 0 0 0 8.20970
32.50980
0.007955
V
19
V
19
1 0 1 0 0 1 0 0 0 0 0 1 1 6.66130
38.07840
0.005908
V
16
V
20
1 0 1 1 01 0 0 1 1 00 1 7.62900
42.00000
0.005864
V
20
4.1.5. Crossover
