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

122864 Rute 12 57 Rute 2 0.12856 Rute 13 51 Rute 6 0.Rute 3 0.103336 Rute 11 20 Rute 5 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.040683 tidak ada parent yang digantikan. 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. karena nilai fitness offsping yang muncul lebih besar dari parent-nya. Dan muatan melebihi kapasitas truk .

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

Rute 14 50 Rute 15 10 Rute 16 15 Rute 17 90 .

016273 tidak ada parent yang digantikan.12856 Offspring A-C-B-A 128 101 20 46 0. karena muatan melebihi kapasitas truk .nakan random between) Individu Nilai fitnesmuatan A 158 88 0.

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

Rute 14 50 Rute 15 10 Rute 16 15 Rute 17 90 .

07323 Tidak dapat disilangkan .nakan random between) Individu Nilai fitnesmuatan 51 33 0.041497 Offspring 90 30 0.

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

Rute 14 50 Rute 15 10 Rute 16 15 Rute 17 90 .

036615 Tidak dapat disilangkan .103336 A H A 90 30 0.065907 A E C A 127 85 0.07323 Offspring A 45 99 0.036615 A B D A 81 79 0. Individu Terpilih A G F A 45 99 0.07323 343 293 nakan random between) Individu Nilai fitnesmuatan 90 30 0.

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.