A (1) B (2) C (3) D (4) E (5)

A (1) 0 0.3 8.2 4.5 3.7

B (2) 0.3 0 2.5 5.6 2.6
C (3) 8.2 2.5 0 4.1 1.2
D (4) 4.5 5.6 4.1 0 9.5
E (5) 3.7 2.6 1.2 9.5 0

1.PERMUTATION ENCODING
Kromosom [1] = 1 3 4 2 5
Kromosom [2] = 1 2 5 4 3
Kromosom [3] = 1 5 2 3 4
Kromosom [4] = 1 4 3 2 5
Kromosom [5] = 1 3 2 5 4
Kromosom [6] = 1 2 3 4 5
Kromosom [7] = 1 5 4 3 2
Kromosom [8] = 1 4 5 3 2
Kromosom [9] = 1 2 4 5 3
Kromosom [10] = 1 3 5 4 2

2.FITNESS
Fitness 1 = 8.2 4.1 5.6 2.6 3.7
Fitness 2 = 0.3 2.6 9.5 4.1 8.2
Fitness 3 = 3.7 2.6 2.5 4.1 4.5
Fitness 4 = 4.5 4.1 2.5 2.6 3.7
Fitness 5 = 8.2 2.5 2.6 9.5 4.5
Fitness 6 = 0.3 2.5 4.1 9.5 3.7
Fitness 7 = 3.7 9.5 4.1 2.5 0.3
Fitness 8 = 4.5 9.5 1.2 2.5 0.3
Fitness 9 = 0.3 5.6 9.5 1.2 8.2
Fitness 10 = 8.2 1.2 9.5 5.6 0.3

3.PROBABILITAS dan AKUMULASI

P 1 = 0.0881 C 1 =
P 2 = 0.0863 C 2 =
P 3 = 0.1225 C 3 =
P 4 = 0.1225 C 4 =
P 5 = 0.0781 C 5 =
P 6 = 0.1061 C 6 =
P 7 = 0.1061 C 7 =
P 8 = 0.1184 C 8 =
P 9 = 0.0860 C 9 =
P 10 = 0.0860 C 10 =

4.Terapkan Roulette Wheel

Ri 1 2 3 4 5 6 7 8
0.01973374 0.067633 0.589941 0.13290216092 0.125509 0.5635262807 0.392779 0.712763
V X X X X V X V
5.Cross Over
2 2 3

Kromosom 1 = Kromosom 1 x Kromosom 6

Kromosom 1 = [3425] [2345] = 3245

Kromosom 6 = Kromosom 6 x Kromosom 8

Kromosom 6 = [2345] [4532] = 2453

Kromosom 8 = Kromosom 8 x Kromosom 1

Kromosom 8 = [4532] [3425] = 4532

Sehingga populasi setelah proses crossover

Kromosom [1] = 1 3 2 4 5
Kromosom [2] = 1 2 5 4 3
Kromosom [3] = 1 5 2 3 4
Kromosom [4] = 1 4 3 2 5
Kromosom [5] = 1 3 2 5 4
Kromosom [6] = 1 2 4 5 3
Kromosom [7] = 1 5 4 3 2
Kromosom [8] = 1 4 5 3 2
Kromosom [9] = 1 2 4 5 3
Kromosom [10] = 1 3 5 4 2

6.Hitung banyaknya gen yang akan dimutasi

Parameter 15%
0,3 x 40 6

Berikut adalah bilangan acak berdasarkan (baris,kolom) yang menunjukkan posisi gen dalam kromosom
8 7 10 7 4 4
1 1 2 3 4 1

Kromosom [1] = 1 3 2 4 5
Kromosom [2] = 1 2 5 4 3
Kromosom [3] = 1 5 2 3 4
Kromosom [4] = 1 3 5 2 4
Kromosom [5] = 1 3 2 5 4
Kromosom [6] = 1 2 4 5 3
Kromosom [7] = 1 4 5 2 3
Kromosom [8] = 1 5 4 3 2
Kromosom [9] = 1 2 4 5 3
Kromosom [10] = 1 3 4 5 2
Fitness 1 = 8.2 2.5 5.6 9.5 3.7
Fitness 2 = 0.3 2.6 9.5 4.1 8.2
Fitness 3 = 3.7 2.6 2.5 4.1 4.5
Fitness 4 = 8.2 1.2 2.6 5.6 4.5
Fitness 5 = 8.2 2.5 2.6 9.5 4.5
Fitness 6 = 0.3 5.6 9.5 1.2 8.2
Fitness 7 = 4.5 9.5 2.6 2.5 8.2
Fitness 8 = 3.7 9.5 4.1 2.5 0.3
Fitness 9 = 0.3 0.3 5.6 1.2 8.2
Fitness 10 = 8.2 4.1 9.5 2.6 0.3

7.Offspring (anak) telah terbentuk. Tour terbaik yang terbentuk 1-2-4-5-3-1 dengan jarak 15,6.
 1
1
1
1
1
1
1
1
1
1

= 24.2 Q1 = 0.0413
= 24.7 Q2 = 0.0405
= 17.4 Q3 = 0.0575
= 17.4 Q4 = 0.0575
= 27.3 Q5 = 0.0366
= 20.1 Q6 = 0.0498
= 20.1 Q7 = 0.0498
= 18 Q8 = 0.0556
= 24.8 Q9 = 0.0403
= 24.8 Q10 = 0.0403
Qtotal 0.4691

0.0881
0.1744
0.2969
0.4194
0.4975
0.6036
0.7096
0.8281
0.9140
1

Syarat Kromosom 1 = Ri < Ci

9 10 Kromosom 2-10 = C(i-1) < Ri
0.495966 0.905152
X X
 1
1
1
1
1
1
1
1
1
1

i gen dalam kromosom.

1 A (1) B (2) C (3) D (4) E (5)

1 A (1) 0 0.3 8.2 4.5 3.7
1 B (2) 0.3 0 2.5 5.6 2.6
1 C (3) 8.2 2.5 0 4.1 1.2
1 D (4) 4.5 5.6 4.1 0 9.5
1 E (5) 3.7 2.6 1.2 9.5 0
1
1
1
1
= 29.5
= 24.7
= 17.4
= 22.1
= 27.3
= 24.8
= 27.3
= 20.1
= 15.6
= 24.7
< Ci