i/j A B C D E F G H Req(ton)

A 0 20 57 51 50 10 15 90 0
B 20 0 51 10 55 25 30 53 46
C 57 51 0 50 20 30 10 47 55
D 51 10 50 0 50 11 60 38 33
E 50 55 20 50 0 50 60 10 30
F 10 25 30 11 50 0 20 90 24
G 15 30 10 60 60 20 0 12 75
H 90 53 47 38 10 90 12 0 30
293

Populasi awal fitness muatan ProbabilityStatus

Rute 1 A B D A 81 79 0.065907 Layak
Rute 2 A C D A 158 88 0.12856 Layak
Rute 3 A E C A 127 85 0.103336 Layak
Rute 4 A G F A 45 99 0.036615 Layak
Rute 5 A D E A 151 63 0.122864 Layak
Rute 6 A C H A 194 85 0.157852 Layak
Rute 7 A B F A 55 70 0.044752 Layak
Rute 8 A E G A 125 105 0 Tdk layak
Rute 9 A C B A 128 101 0 Tdk layak
Rute 10 A B E A 125 76 0.101709 Layak
Rute 11 A B A 20 46 0.016273 Layak
Rute 12 A C A 57 55 0.046379 Layak
Rute 13 A D A 51 33 0.041497 Layak
Rute 14 A E A 50 30 0.040683 Layak
Rute 15 A F A 10 24 0.008137 Layak
Rute 16 A G A 15 75 0.012205 Layak
Rute 17 A H A 90 30 0.07323 Layak
1229

Populasi ASort Probabilitas Cut point 2 (menggunakan random between)

Rute 8 0 Spin ke- Parent
Rute 9 0 1 0.033008 Rute 4 A G F
Rute 15 0.008137 2 0.040908 Rute 14 A E A
Rute 16 0.012205
Rute 11 0.016273 Individu hasil iterasi 1 adalah
Rute 4 0.036615 Rute 1 81
Rute 14 0.040683 Rute 2 158
Rute 13 0.041497 Rute 3 127
Rute 7 0.044752 Rute 4 45
Rute 12 0.046379 Rute 5 151
Rute 1 0.065907 Rute 6 194
Rute 17 0.07323 Rute 7 55
Rute 10 0.101709 Rute 10 125
Rute 3 0.103336 Rute 11 20
Rute 5 0.122864 Rute 12 57
Rute 2 0.12856 Rute 13 51
Rute 6 0.157852 Rute 14 50
Rute 15 10
Rute 16 15
Rute 17 90
 Dipilih fitness yang rendah karena nilai fitness
rendah berarti jarak yang dilalui dekat.
Batas kapasitas truk adalah mengangkut 100
ton

nakan random between)

Individu Nilai fitnesmuatan
A 45 99 0.036615 Offspring A-G-E-A 125 105
50 30 0.040683

tidak ada parent yang digantikan, karena

nilai fitness offsping yang muncul lebih
besar dari parent-nya. Dan muatan
melebihi kapasitas truk
i/j A B C D E F G H Req(ton)
A 0 20 57 51 50 10 15 90 0
B 20 0 51 10 55 25 30 53 46
C 57 51 0 50 20 30 10 47 55
D 51 10 50 0 50 11 60 38 33
E 50 55 20 50 0 50 60 10 30
F 10 25 30 11 50 0 20 90 24
G 15 30 10 60 60 20 0 12 75
H 90 53 47 38 10 90 12 0 30

Populasi awal fitness muatan Probability

Rute 1 A B D A 81 79 0.065907
Rute 2 A C D A 158 88 0.12856
Rute 3 A E C A 127 85 0.103336
Rute 4 A G F A 45 99 0.036615
Rute 5 A D E A 151 63 0.122864
Rute 6 A C H A 194 85 0.157852
Rute 7 A B F A 55 70 0.044752
Rute 10 A B E A 125 76 0.101709
Rute 11 A B A 20 46 0.016273
Rute 12 A C A 57 55 0.046379
Rute 13 A D A 51 33 0.041497
Rute 14 A E A 50 30 0.040683
Rute 15 A F A 10 24 0.008137
Rute 16 A G A 15 75 0.012205
Rute 17 A H A 90 30 0.07323
1229
Populasi ASort Probabilitas
Rute 15 0.008137 Cut point 2 (menggunakan random between)
Rute 16 0.012205 Spin ke- Parent
Rute 11 0.016273 1 0.128523 Rute 2 A C D
Rute 4 0.036615 2 0.016321 Rute 11 A B A
Rute 14 0.040683
Rute 13 0.041497 Individu hasil iterasi 2 adalah
Rute 7 0.044752 Rute 1 81
Rute 12 0.046379 Rute 2 158
Rute 1 0.065907 Rute 3 127
Rute 17 0.07323 Rute 4 45
Rute 10 0.101709 Rute 5 151
Rute 3 0.103336 Rute 6 194
Rute 5 0.122864 Rute 7 55
Rute 2 0.12856 Rute 10 125
Rute 6 0.157852 Rute 11 20
Rute 12 57
Rute 13 51
Rute 14 50
Rute 15 10
Rute 16 15
Rute 17 90
nakan random between)
Individu Nilai fitnesmuatan
A 158 88 0.12856 Offspring A-C-B-A 128 101
20 46 0.016273

tidak ada parent yang digantikan, karena

muatan melebihi kapasitas truk
i/j A B C D E F G H Req(ton)
A 0 20 57 51 50 10 15 90 0
B 20 0 51 10 55 25 30 53 46
C 57 51 0 50 20 30 10 47 55
D 51 10 50 0 50 11 60 38 33
E 50 55 20 50 0 50 60 10 30
F 10 25 30 11 50 0 20 90 24
G 15 30 10 60 60 20 0 12 75
H 90 53 47 38 10 90 12 0 30

Populasi awal fitness muatan Probability

Rute 1 A B D A 81 79 0.065907
Rute 2 A C D A 158 88 0.12856
Rute 3 A E C A 127 85 0.103336
Rute 4 A G F A 45 99 0.036615
Rute 5 A D E A 151 63 0.122864
Rute 6 A C H A 194 85 0.157852
Rute 7 A B F A 55 70 0.044752
Rute 10 A B E A 125 76 0.101709
Rute 11 A B A 20 46 0.016273
Rute 12 A C A 57 55 0.046379
Rute 13 A D A 51 33 0.041497
Rute 14 A E A 50 30 0.040683
Rute 15 A F A 10 24 0.008137
Rute 16 A G A 15 75 0.012205
Rute 17 A H A 90 30 0.07323
1229
Populasi ASort Probabilitas
Rute 15 0.008137 Cut point 2 (menggunakan random between)
Rute 16 0.012205 Spin ke- Parent
Rute 11 0.016273 1 0.041092 Rute 13 A D A
Rute 4 0.036615 2 0.080021 Rute 17 A H A
Rute 14 0.040683
Rute 13 0.041497 Individu hasil iterasi 3 adalah
Rute 7 0.044752 Rute 1 81
Rute 12 0.046379 Rute 2 158
Rute 1 0.065907 Rute 3 127
Rute 17 0.07323 Rute 4 45
Rute 10 0.101709 Rute 5 151
Rute 3 0.103336 Rute 6 194
Rute 5 0.122864 Rute 7 55
Rute 2 0.12856 Rute 10 125
Rute 6 0.157852 Rute 11 20
Rute 12 57
Rute 13 51
Rute 14 50
Rute 15 10
Rute 16 15
Rute 17 90
nakan random between)
Individu Nilai fitnesmuatan
51 33 0.041497 Offspring
90 30 0.07323
Tidak dapat disilangkan
i/j A B C D E F G H Req(ton)
A 0 20 57 51 50 10 15 90 0
B 20 0 51 10 55 25 30 53 46
C 57 51 0 50 20 30 10 47 55
D 51 10 50 0 50 11 60 38 33
E 50 55 20 50 0 50 60 10 30
F 10 25 30 11 50 0 20 90 24
G 15 30 10 60 60 20 0 12 75
H 90 53 47 38 10 90 12 0 30

Populasi awal fitness muatan Probability

Rute 1 A B D A 81 79 0.065907 Rute 4
Rute 2 A C D A 158 88 0.12856 Rute 1
Rute 3 A E C A 127 85 0.103336 Rute 3
Rute 4 A G F A 45 99 0.036615 Rute 17
Rute 5 A D E A 151 63 0.122864
Rute 6 A C H A 194 85 0.157852
Rute 7 A B F A 55 70 0.044752
Rute 10 A B E A 125 76 0.101709
Rute 11 A B A 20 46 0.016273
Rute 12 A C A 57 55 0.046379
Rute 13 A D A 51 33 0.041497
Rute 14 A E A 50 30 0.040683
Rute 15 A F A 10 24 0.008137
Rute 16 A G A 15 75 0.012205
Rute 17 A H A 90 30 0.07323
1229
Populasi ASort Probabilitas
Rute 15 0.008137 Cut point 2 (menggunakan random between)
Rute 16 0.012205 Spin ke- Parent
Rute 11 0.016273 1 0.073864 Rute 17 A H A
Rute 4 0.036615 2 0.034753 Rute 4 A G F
Rute 14 0.040683
Rute 13 0.041497 Individu hasil iterasi 4 adalah
Rute 7 0.044752 Rute 1 81
Rute 12 0.046379 Rute 2 158
Rute 1 0.065907 Rute 3 127
Rute 17 0.07323 Rute 4 45
Rute 10 0.101709 Rute 5 151
Rute 3 0.103336 Rute 6 194
Rute 5 0.122864 Rute 7 55
Rute 2 0.12856 Rute 10 125
Rute 6 0.157852 Rute 11 20
Rute 12 57
Rute 13 51
Rute 14 50
Rute 15 10
Rute 16 15
Rute 17 90
 Individu Terpilih
A G F A 45 99 0.036615
A B D A 81 79 0.065907
A E C A 127 85 0.103336
A H A 90 30 0.07323
343 293

nakan random between)

Individu Nilai fitnesmuatan
90 30 0.07323 Offspring
A 45 99 0.036615
Tidak dapat disilangkan