98 f. Dihitung probabilitas kumulatifnya. Nilai probabilitas kumulatifnya dapat
dilihat pada tabel 4.8 berikut:
Tabel 4. 10
Probabilitas kumulatif
Individu fitness Individu fitness
Individu fitness Individu Fitness
15 0,00122
20 0,080488
39 0,281707
35 0,604878
30 0,003659
14 0,095122
12 0,308537
7 0,643902
26 0,007317
11 0,110976
28 0,336585
33 0,684146
37 0,012195
38 0,128049
25 0,365854
3 0,72561
22 0,018293
27 0,146341
29 0,396341
6 0,768293
40 0,02561
17 0,165854
21 0,428049
10 0,812195
31 0,034146
2 0,186585
32 0,460976
13 0,857317
24 0,043902
9 0,208537
4 0,495122
36 0,903659
8 0,054878
18 0,231707
19 0,530488
5 0,95122
16 0,067073
34 0,256098
23 0,567073
1 1
g. Setelah itu membangkitkan dua buah nilai random pada interval [0 1]. Dengan bantuan MATLAB R2013a diperoleh nilai random 0,1168 dan 0,3612.
h. Pada frekuensi kumulatif, nilai 0,1168 terletak pada individu ke 4, dan nilai 0,3612 terletak pada individu ke 11. Sehingga individu ke 4 dan ke 11 terpilih
untuk menjadi induk yang akan digunakan pada peoses pindah silang.
6. Pindah Silang Crossover
Pindah silang dilakukan pada induk yang telah terseleksi. Pindah silang bertujuan untuk menghasilkan keturunan baru anak. Nilai Pc Probabilitas
Crossover yang digunakan pada penelitian ini adalah 0,8. Untuk menentukan
apakah terjadi pindah silang atau tidak dibangkitkan nilai probabilitas induk, dengan menggunakan MATLAB R2013a diperoleh bilangan acak untuk nilai
probabilitas induk sebesar 0,0975. Sehingga pindah silang pada induk dapat
terjadi. Selanjutnya dibangkitkan bilangan acak pada rentang [0,1] untuk nilai r, dengan MATLAB R2013a diperoleh nilai sebesar 0,6324. Untuk menentukan
99 posisi gen yang akan dicrossover dibangkitkan 2 nilai acak, diperoleh nilai 25 dan
27. Sehingga gen ke-25 sampai gen ke-27 akan dipindah silangkan. Berikut proses pindah silang yang terjadi:
Induk 1 individu ke 4 -0,2365 2,0237 -2,2584 2,2294 0,3376 1,0001 -1,6642
-0,5900 -0,2781 0,4227 -1,6702 0,4716 -1,2128 0,0662 0,6524
0,3271 1,0826 1,0061 -0,6509 0,2571 -0,9444 -1,3218 0,9248
0,0000 -0,0549
0,9111 0,5946
0,3502 1,2503 0,9298 0,2398 -0,6904
-0,6516 1,1921 -1,6118 -0,0245 -1,9488 1,0205 0,8617 0,0012
-0,0708 -2,4863 0,5812 -2,1924 -2,3193 0,0799 -0,9485 0,4115
0,6770 0,8577 -0,6912 0,4494 0,1006 0,8261 0,5362 0,8979
-0,1319 -0,1472 1,0078 -2,1237 -0,5046 -1,2706 -0,3826 0,6487
0,8257 -1,0149 -0,4711 0,1370 -0,2919 0,3018 0,3999 -0,9300
-0,1768 -2,1321 1,1454 -0,6291 -1,2038 -0,2539 -1,4286 -0,0209
-0,5607 2,1778 1,1385 -2,4969 0,4413 Induk 2 individu ke 11
-1,4193 -0,7294 1,1473 0,5979 -1,2813 -2,2033 -0,5712 0,2140
0,9424 0,0937 -1,1223 0,3062 -1,1723 -0,9610 -0,6537 -1,2294
-0,2710 -0,9000 -0,2857 -0,4624 -0,4098 -0,5035 1,2333 0,6103
0,0591 -1,4669 -1,6258 -1,9648 2,6052 0,9724 0,2570
-0,9742 -1,1464 0,5476 1,5651 -1,6933 -0,4494 -0,0843 -1,9920
0,8412 -0,4147 1,9122 -0,3909 0,4092 -1,1424 -0,6249 -1,1687
0,3926 1,3018 -0,5936 0,4364 -0,5044 0,1021 1,1963 0,1203
-1,0368 -0,8571 -0,1699 -0,1917 -0,8658 0,1807 1,2665 -0,2512
-0,2046 -2,2015 -0,7745 -1,3933 -0,3862 0,5256 1,5233 1,7985
-0,1169 -0,3202 0,8175 0,4902 0,7653 0,7783 -1,4803 0,5404
-0,0915 -0,7603 -0,6936 1,2815 -0,8097 -1,2368
Dengan persamaan 2.51 dam 2.52 diperoleh nilai gen anak ke 25 sampai 27 sebagai berikut
100 Sehingga diperoleh
Anak 1 -0,2365 2,0237 -2,2584 2,2294 0,3376 1,0001 -1,6642
-0,5900 -0,2781 0,4227 -1,6702 0,4716 -1,2128 0,0662 0,6524
0,3271 1,0826 1,0061 -0,6509 0,2571 -0,9444 -1,3218 0,9248
0,0000
101
-0,0130 0,0370 -0,2216
0,3502 1,2503 0,9298 0,2398 -0,6904
-0,6516 1,1921 -1,6118 -0,0245 -1,9488 1,0205 0,8617 0,0012
-0,0708 -2,4863 0,5812 -2,1924 -2,3193 0,0799 -0,9485 0,4115
0,6770 0,8577 -0,6912 0,4494 0,1006 0,8261 0,5362 0,8979
-0,1319 -0,1472 1,0078 -2,1237 -0,5046 -1,2706 -0,3826 0,6487
0,8257 -1,0149 -0,4711 0,1370 -0,2919 0,3018 0,3999 -0,9300
-0,1768 -2,1321 1,1454 -0,6291 -1,2038 -0,2539 -1,4286 -0,0209
-0,5607 2,1778 1,1385 -2,4969 0,4413 Anak 2
-1,4193 -0,7294 1,1473 0,5979 -1,2813 -2,2033 -0,5712 0,2140
0,9424 0,0937 -1,1223 0,3062 -1,1723 -0,9610 -0,6537 -1,2294
-0,2710 -0,9000 -0,2857 -0,4624 -0,4098 -0,5035 1,2333 0,6103
0,0172 -0,5927 -0,8096 -1,9648 2,6052 0,9724 0,2570
-0,9742 -1,1464 0,5476 1,5651 -1,6933 -0,4494 -0,0843 -1,9920
0,8412 -0,4147 1,9122 -0,3909 0,4092 -1,1424 -0,6249 -1,1687
0,3926 1,3018 -0,5936 0,4364 -0,5044 0,1021 1,1963 0,1203
-1,0368 -0,8571 -0,1699 -0,1917 -0,8658 0,1807 1,2665 -0,2512
-0,2046 -2,2015 -0,7745 -1,3933 -0,3862 0,5256 1,5233 1,7985
-0,1169 -0,3202 0,8175 0,4902 0,7653 0,7783 -1,4803 0,5404
-0,0915 -0,7603 -0,6936 1,2815 -0,8097 -1,2368
7. Mutasi
