68
24 0.805596
0.1626 q
4
r q
5
0111000001100000 25
0.833503 0.1190
q
20
r q
21
1000101100000100 26
0.859930 0.4984
q
15
r q
16
0001000111000111 27
0.878061 0.9597
q
28
r q
29
1100011001111010 28
0.958099 0.3404
q
9
r q
10
1000100000001010 29
0.974131 0.5853
q
18
r q
19
1111111001000010 30
0.999999 0.2238
q
5
r q
6
0110100011000001
4.1.6 Crossover
Crossover yang digunakan di sini adalah dengan menggunakan one-
cut-point dengan menukarkan satu bagian dari kedua parent dengan kata lain
kromosom saling menukar bagian kromosom adapun prosedur crossover sebagai berikut :
• Pemilihan induk
Probabilitas crossover P
c
adalah 0,25, ini diharap bahwa pada rata– rata 25, kromosom–kromosom akan melalui crossover. Jumlah total
kromosom adalah 25 maka crossover yang diharapkan terjadi adalah sebanyak 7,5 ≈ 8 kromosom.
Untuk itu kita harus membangkitkan secara acak angka r
k
untuk setiap kromosom baru dengan interval [0,1] dengan kondisi sebagai berikut :
Jika r
k
lebih kecil dari probabilitas crossover r
k
P
c
maka kromosom tersebut dipilih untuk di crosover
Kita dapat menggunakan Matlab untuk mencari sembarang angka acak dengan perintah sebagai berikut :
rand5,6 0.2920 0.3724
0.0527 0.4177 0.6981 0.4317
0.1981 0.7379 0.9831 0.6665
0.0155 0.4897
0.2691 0.3015 0.1781
0.9841 0.3395 0.4228 0.7011
0.1280 0.1672
0.9516 0.5479 0.6663 0.9991
0.1062 0.9203 0.9427 0.5391
0.1711
Universitas Sumatera Utara
69
Maka kita dapat Eksekusi perintah sebagai berikut : Tabel 4.9 Induk terpilih
Kromosom Ke-
r
k
Kondisi r
k
Induk 1
0.2920 r
k
0,25 -
2 0.3724
r
k
0,25 -
3 0.0527
r
k
0,25 4
0.4177 r
k
0,25 -
5 0.6981
r
k
0,25 -
6 0.4317
r
k
0,25 -
7 0.1981
r
k
0,25 8
0.7379 r
k
0,25 -
9 0.9831
r
k
0,25 -
10 0.6665
r
k
0,25 -
11 0.0155
r
k
0,25 12
0.4897 r
k
0,25 -
13 0.2691
r
k
0,25 -
14 0.3015
r
k
0,25 -
15 0.1781
r
k
0,25 16
0.9841 r
k
0,25 -
17 0.3395
r
k
0,25 -
18 0.4228
r
k
0,25 -
19 0.7011
r
k
0,25 -
20 0.1280
r
k
0,25 21
0.1672 r
k
0,25 22
0.9516 r
k
0,25 -
23 0.5479
r
k
0,25 -
24 0.6663
r
k
0,25 -
25 0.9991
r
k
0,25 -
26 0.1062
r
k
0,25 27
0.9203 r
k
0,25 -
28 0.9427
r
k
0,25 -
29 0.5391
r
k
0,25 -
30 0.1711
r
k
0,25
Universitas Sumatera Utara
70
• Crossover
Untuk crossover kita menggunakan pendekatan one-cut-point, jadi hanya satu bagian kromosom yang di crossover. Kromosom kita bagi
menjadi 2 pos dimana pos pertama dari bit ke-1 sampai ke-8, sedangkan pos kedua dari bit ke-9 sampai bit ke-16.
Kromosom Ke-3 dan Kromosom Ke-7 Ke-3 : 1000011010101011 → 1000011000000100
Ke-7 : 1000101100000100 → 1000101110101011
Kromosom Ke-11 dan Kromosom Ke-15 Ke-11 : 0101000000110010 → 0101000011000001
Ke-15 : 0110100011000001 → 0110100000110010
Kromosom Ke-20 dan Kromosom Ke-21 Ke-20 : 0110100010010101→ 0110100001100000
Ke-21 : 0111000001100000 → 0111000010010101
Kromosom Ke-26 dan Kromosom Ke-30 Ke-26 : 0001000111000111 → 0001000111000001
Ke-30 : 0110100011000001 → 0110100011000111
Maka didapat populasi baru setelah crossover sebagai berikut : Tabel 4.10. populasi baru
Kromosom Gen atau bit
1 1000101100000100
2 1110001000000111
3 1000011000000100
Universitas Sumatera Utara
71
4 1110001000000111
5 0011011010001100
6 1010000000011100
7 1000101110101011
8 1100001001100000
9 0011011011000001
10 1110001000000111
11 0101000011000001
12 0010011010111010
13 1000101100000100
14 1011101110110110
15 0110100000110010
16 0001000111000111
17 0101000000110010
18 1111111001000010
19 1000101100000100
20 0110100001100000
21 0111000010010101
22 1000101100000100
23 1111111001000010
24 0111000001100000
25 1000101100000100
26 0001000111000001
27 1100011001111010
28 1000100000001010
29 1111111001000010
30 0110100011000111
4.1.7 Mutasi