Tabel 5.38. Populasi Akhir … Lanjutan
Kromosom Urutan
Makespan Nilai Fitness
I
61
’’ ACEBD
48,520 0,02061
I
62
’ ADEBC
50,926 0,01964
I
63
’ ADCBE
50,705 0,01972
I
64
DEACB 53,446
0,01871 I
65
DBACE 53,974
0,01853 I
66
’’ ECDAB
52,583 0,01902
I
67
’ EDACB
52,583 0,01902
I
68
’’ EADBC
53,558 0,01867
I
69
’ EADBC
53,558 0,01867
I
70
’ EDBCA
52,902 0,01890
I
71
’’ CAEBD
53,785 0,01859
I
72
’ CDBAE
55,970 0,01787
I
73
’ DBCAE
53,974 0,01853
I
74
ECBAD 50,926
0,01964 I
75
’’ CEDAB
55,442 0,01804
I
76
’ CEBAD
53,785 0,01859
I
77
’’ CEDBA
55,761 0,01793
I
78
’’ CEBDA
55,761 0,01793
I
79
’’ CDAEB
55,442 0,01804
I
80
’’ ADCEB
50,177 0,01993
Total Fitness 1,54225
5.2.3.2.Generasi Kedua
Populasi awal generasi kedua dapat dilihat pada Tabel 5.38.
1. Seleksi kromosom baru dengan metode Roda Roulette
Langkah-langkah seleksi kromosom baru dengan metode Roda Roulette adalah :
a. Perhitungan nilai fitness relatif p
i
tiap-tiap kromosom. Nilai fitness relatif p
i
tiap-tiap kromosom dapat diperoleh dengan rumus :
Universitas Sumatera Utara
p
i
= Total fitness untuk populasi tersebut adalah 1,54225 , maka dapat
dilakukan perhitungan nilai fitness relatif untuk I
i
sebagai berikut : p
1
=
= 1,54225
0,01838 = 0,01191
Perhitungan dilanjutkan untuk semua populasi awal dan hasil perhitungan dapat dilihat pada Tabel 5.39.
b. Perhitungan nilai fitness kumulatif q
i
Nilai fitness kumulatif q
i
dapat dihitung dengan rumus : q
1
= p
1
= 0,01191 q
2
= q
1
+ p
2 =
0,01191 + 0,01273 = 0,02465 q
3
= q
2
+ p
3
= 0,02465+ 0,01170 = 0,03634 dan seterusnya. Hasil selengkapnya dapat dlihat pada Tabel 5.39.
Tabel 5.39. Nilai Fitness Relatif dan Nilai Fitness Kumulatif Tiap-tiap Kromosom
Kromosom Fitness Relatif
P
k
Fitness Kumulatif Q
k
I
1
0,01191 0,01191
I
2
0,01273 0,02465
I
3
0,01170 0,03634
I
4
0,01201 0,04836
I
5
0,01191 0,06027
I
6
0,01211 0,07238
I
7
0,01292 0,08530
I
8
0,01158 0,09688
I
9
0,01201 0,10890
fitness total
I fitness
nilai
i
fitness total
I fitness
nilai
1
Universitas Sumatera Utara
Tabel 5.39. Nilai Fitness … Lanjutan
Kromosom Fitness Relatif
P
k
Fitness Kumulatif Q
k
I
10
0,01279 0,12168
I
11
0,01316 0,13485
I
12
0,01213 0,14698
I
13
0,01273 0,15971
I
14
0,01226 0,17197
I
15
0,01163 0,18359
I
16
0,01226 0,19585
I
17
0,01336 0,20921
I
18
0,01191 0,22113
I
19
0,01292 0,23405
I
20
0,01158 0,24564
I
21
0,01191 0,25755
I
22
0,01279 0,27034
I
23
0,01336 0,28370
I
24
0,01226 0,29596
I
25
0,01328 0,30924
I
26
0,01292 0,32216
I
27
0,01273 0,33490
I
28
0,01334 0,34823
I
29
0,01170 0,35993
I
30
0,01213 0,37206
I
31
0,01316 0,38522
I
32
0,01292 0,39814
I
33
0,01336 0,41151
I
34
0,01279 0,42429
I
35
0,01336 0,43766
I
36
0,01268 0,45033
I
37
0,01211 0,46244
I
38
0,01226 0,47470
I
39
0,01233 0,48703
I
40
0,01226 0,49929
I
41
0,01233 0,51162
I
42
0,01273 0,52435
I
43
0,01191 0,53626
I
44
0,01191 0,54818
I
45
0,01206 0,56024
I
46
0,01191 0,57215
I
47
0,01213 0,58428
I
48
0,01213 0,59642
I
49
0,01334 0,60975
I
50
0,01328 0,62304
I
51
0,01334 0,63637
I
52
0,01390 0,65028
I
53
0,01390 0,66418
Universitas Sumatera Utara
Tabel 5.39. Nilai Fitness … Lanjutan
Kromosom Fitness Relatif
P
k
Fitness Kumulatif Q
k
I
54
0,01390 0,67808
I
55
0,01390 0,69199
I
56
0,01213 0,70412
I
57
0,01206 0,71618
I
58
0,01292 0,72910
I
59
0,01336 0,74246
I
60
0,01336 0,75583
I
61
0,01336 0,76919
I
62
0,01273 0,78192
I
63
0,01279 0,79471
I
64
0,01213 0,80684
I
65
0,01201 0,81886
I
66
0,01233 0,83119
I
67
0,01233 0,84352
I
68
0,01211 0,85563
I
69
0,01211 0,86773
I
70
0,01226 0,87999
I
71
0,01206 0,89204
I
72
0,01158 0,90363
I
73
0,01201 0,91564
I
74
0,01273 0,92838
I
75
0,01170 0,94007
I
76
0,01206 0,95213
I
77
0,01163 0,96375
I
78
0,01163 0,97538
I
79
0,01170 0,98708
I
80
0,01292 1,00000
c. Bangkitkan bilangan acak sebanyak popsize = 80 di Microsoft Excel dengan rumus “RAND ”. Bilangan acak tersebut dapat dilihat pada
Tabel 5.40.
Universitas Sumatera Utara
Tabel 5.40. Bilangan Acak untuk Seleksi
No Bil Acak
No Bil Acak
No Bil Acak
No Bil Acak
1 0,27860
21 0,25132
41 0,42044
61 0,95208
2 0,23113
22 0,26298
42 0,62127
62 0,95210
3 0,44069
23 0,92724
43 0,72718
63 0,27795
4 0,26948
24 0,33954
44 0,97312
64 0,77355
5 0,19841
25 0,47284
45 0,75267
65 0,54076
6 0,74466
26 0,86222
46 0,91015
66 0,76407
7 0,35443
27 0,35988
47 0,83012
67 0,42539
8 0,62957
28 0,06710
48 0,72051
68 0,77892
9 0,05658
29 0,68192
49 0,12636
69 0,77496
10 0,15945
30 0,55673
50 0,94297
70 0,29082
11 0,32615
31 0,13824
51 0,00003
71 0,13800
12 0,04569
32 0,87508
52 0,07816
72 0,26944
13 0,27338
33 0,40933
53 0,04604
73 0,87934
14 0,63506
34 0,69185
54 0,50185
74 0,51021
15 0,57027
35 0,16407
55 0,64841
75 0,08073
16 0,32420
36 0,14694
56 0,33879
76 0,91397
17 0,52650
37 0,85610
57 0,98559
77 0,34554
18 0,09110
38 0,67665
58 0,68111
78 0,93790
19 0,21847
39 0,19186
59 0,14349
79 0,30190
20 0,23109
40 0,18189
60 0,35081
80 0,02295
d. Seleksi dilakukan dengan mengurutkan kromosom sesuai dengan nilai fitness kumulatif masing-masing terhadap bilangan acak yang telah
diperoleh. Jika q
k
≤ r dan q
k+1
r, maka pilih kromosom ke k+1 sebagai kandidat induk. Hasil pengurutan dapat dilihat pada Tabel 5.41.
Kromosom yang diseleksi ditandai dengan tanda ‘.
Universitas Sumatera Utara
Tabel 5.41. Kromosom Baru Hasil Seleksi
Kromosom Urutan
Makespan Jam Nilai Fitness
Asal
I
1
’ ACEBD
48,52 0,02061
I
23
I
2
’ AECDB
50,177 0,01993
I
19
I
3
’ ADBEC
51,152 0,01955
I
36
I
4
’ EDABC
50,705 0,01972
I
22
I
5
’ ACEBD
48,520 0,02061
I
17
I
6
’ AECBD
48,520 0,02061
I
60
I
7
’ CADEB
55,442 0,01804
I
29
I
8
’ BCEDA
48,613 0,02057
I
51
I
9
’ DBEAC
54,421 0,01838
I
5
I
10
’ EBDAC
53,558 0,01867
I
13
I
11
’ EABCD
50,926 0,01964
I
27
I
12
’ DACBE
53,974 0,01853
I
4
I
13
’ ACEBD
48,520 0,02061
I
23
I
14
’ BCEDA
48,613 0,02057
I
51
I
15
’ DEBAC
54,421 0,01838
I
46
I
16
’ EABCD
50,926 0,01964
I
27
I
17
’ DBEAC
54,421 0,01838
I
43
I
18
’ CABDE
55,97 0,01787
I
8
I
19
’ DEBAC
54,421 0,01838
I
18
I
20
’ AECDB
50,177 0,01993
I
19
I
21
’ CDBAE
55,970 0,01787
I
20
I
22
’ EDABC
50,705 0,01972
I
22
I
23
’ ECBAD
50,926 0,01964
I
74
I
24
’ BDCEA
48,613 0,02057
I
28
I
25
’ ECBDA
52,902 0,01890
I
38
I
26
’ EADBC
53,558 0,01867
I
69
I
27
’ CADEB
55,442 0,01804
I
29
I
28
’ EBDAC
53,558 0,01867
I
6
I
29
’ BCAED
46,637 0,02144
I
55
I
30
’ DCBEA
53,765 0,01860
I
45
I
31
’ DEACB
53,446 0,01871
I
12
I
32
’ EDBCA
52,902 0,01890
I
70
I
33
’ ABCDE
48,520 0,02061
I
33
I
34
’ BCAED
46,637 0,02144
I
55
I
35
’ ECDBA
52,902 0,01890
I
14
I
36
’ DEACB
53,446 0,01871
I
12
I
37
’ EADBC
53,558 0,01867
I
69
I
38
’ BEACD
46,637 0,02144
I
54
I
39
’ EDCBA
52,902 0,01890
I
16
I
40
’ CDBEA
55,761 0,01793
I
15
I
41
’ ABDCE
50,705 0,01972
I
34
I
42
’ BCDAE
48,822 0,02048
I
50
I
43
’ AEDCB
50,177 0,01993
I
58
I
44
’ CEBDA
55,761 0,01793
I
78
I
45
’ AECBD
48,520 0,02061
I
60
Universitas Sumatera Utara
Tabel 5.41. Kromosom Baru … Lanjutan
Kromosom Urutan
Makespan Jam Nilai Fitness
Asal
I
46
’ DBCAE
53,974 0,01853
I
73
I
47
’ ECDAB
52,583 0,01902
I
66
I
48
’ AEDCB
50,177 0,01993
I
58
I
49
’ BDAEC
49,269 0,02030
I
11
I
50
’ CEBAD
53,785 0,01859
I
76
I
51
’ DEABC
54,421 0,01838
I
1
I
52
’ ACEDB
50,177 0,01993
I
7
I
53
’ DACBE
53,974 0,01853
I
4
I
54
’ EACDB
52,583 0,01902
I
41
I
55
’ BECAD
46,637 0,02144
I
52
I
56
’ BDCEA
48,613 0,02057
I
28
I
57
’ CDAEB
55,442 0,01804
I
79
I
58
’ BCAED
46,637 0,02144
I
55
I
59
’ DEACB
53,446 0,01871
I
12
I
60
’ CADEB
55,442 0,01804
I
29
I
61
’ CEBAD
53,785 0,01859
I
76
I
62
’ CEBAD
53,785 0,01859
I
76
I
63
’ ACEBD
48,520 0,02061
I
23
I
64
’ ADEBC
50,926 0,01964
I
62
I
65
’ DABEC
54,421 0,01838
I
44
I
66
’ ACEBD
48,520 0,02061
I
61
I
67
’ ABECD
48,520 0,02061
I
35
I
68
’ ADEBC
50,926 0,01964
I
62
I
69
’ ADEBC
50,926 0,01964
I
62
I
70
’ ECDBA
52,902 0,01890
I
24
I
71
’ DEACB
53,446 0,01871
I
12
I
72
’ EDABC
50,705 0,01972
I
22
I
73
’ EDBCA
52,902 0,01890
I
70
I
74
’ EACDB
52,583 0,01902
I
41
I
75
’ ACEDB
50,177 0,01993
I
7
I
76
’ DBCAE
53,974 0,01853
I
73
I
77
’ BDCEA
48,613 0,02057
I
28
I
78
’ CEDAB
55,442 0,01804
I
75
I
79
’ BDACE
48,822 0,02048
I
25
I
80
’ ECBAD
50,926 0,01964
I
2
2. Crossover
