4.1.7.3 Perhitungan menggunakan masukan populasi 100 dan generasi 500
Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 500, probabilitas mutasi 0.088359 dan probabilitas crossover 0.863904 sebanyak
10 kali pada Tabel 4.3. Tabel 4.3 Hasil Penghitungan menggunakan Populasi 100 dan Generasi 500
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0,03686
0,021092 27,13
362,0199 1-3-4-6-5-15-14-13-10-
9-7-8-2-12-11-19-20- 21-22-16-18-17-1
2 0,03537
0,020912 28,27
353,1231 1-2-4-12-11-14-10-16-
8-7-9-5-6-3-13-15-19- 20-17-18-21-22-1
3 0,033356 0,021082
29,98 355,9253
1-8-13-14-15-19-21- 22-10-11-12-7-2-3-4-5-
6-9-20-17-18-16-1 4
0,033478 0,021248 29,87
361,8065 1-6-8-7-10-14-18-16-
19-20-11-12-22-21-9- 3-5-17-15-13-4-2-1
5 0,037175 0,020736
26,9 381,8134
1-4-5-9-15-14-22-21-
17-12-11-16-19-18-20- 13-3-6-7-8-10-2-1
6 0,037608 0,021252
26,59 381,3105
1-9-8-6-5-20-22-21-19- 18-16-17-13-7-3-4-10-
15-14-12-11-2-1 7
0,03701 0,020978
27,02 362,2903
1-3-13-20-22-14-15- 10-7-8-19-18-17-16-
21-12-11-6-9-5-4-2-1 8
0,036443 0,02118
27,44 372,6351
1-3-7-8-11-17-21-18- 19-16-22-13-14-20-15-
10-9-12-4-5-6-2-1 9
0,040404 0,021187 24,75
358,1425 1-2-7-13-14-18-19-22-
21-20-17-16-15-12-11- 8-10-3-4-5-9-6-1
10 0,034916 0,020846
28,64 361,9673
1-2-9-7-10-21-20-4-3- 5-8-12-11-13-14-15-
17-22-18-16-19-6-1 Dari Tabel 4.3 diperoleh hasil rata-rata panjang jalur terbaik adalah 27,659 Km,
nilai fitness terbaik yang terbesar adalah 0,040404, panjang jalur terpendek adalah 24,75 Km dan waktu eksekusi adalah 358,1425 detik dengan jalur terbaiknya
adalah 1-2-7-13-14-18-19-22-21-20-17-16-15-12-11-8-10-3-4-5-9-6-1.
4.1.7.4 Perhitungan menggunakan masukan populasi 100 dan generasi 1000
Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 1000, probabilitas mutasi 0.0870227 dan probabilitas crossover 0.86671 sebanyak
10 kali pada Tabel 4.4. Tabel 4.4 Hasil Penghitungan menggunakan Populasi 100 dan Generasi 1000
No Fitness
terbaik Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
1 0,036657 0,020571
27,28 850,1732 1-19-18-20-15-8-4-10-
16-21-22-17-13-14-12- 11-9-7-6-5-3-2-1
2 0,037893 0,021056
26,39 845,424
1-6-10-13-21-22-20-17- 18-19-16-11-12-14-15-
2-3-4-5-9-8-7-1 3
0,039793 0,020735 25,13
766,3086 1-2-4-5-6-7-10-13-12- 14-15-16-11-17-20-19-
18-21-22-8-9-3-1 4
0,04029 0,021016
24,82 726,3575 1-2-3-6-9-4-7-8-16-18-
19-20-17-11-12-5-10- 15-14-13-21-22-1
5 0,039809 0,021154
25,12 740,2625 1-5-3-6-20-19-18-12-11-
8-7-9-10-15-14-13-21- 22-16-17-4-2-1
6 0,040833 0,021017
24,49 714,8976 1-2-4-7-8-9-22-12-11-
13-14-15-16-21-18-20- 19-17-10-5-6-3-1
7 0,037161 0,020851
26,91 752,0383 1-22-18-19-20-21-16-
17-8-7-4-11-12-3-5-10- 15-13-14-9-6-2-1
8 0,044189 0,021233
22,63 712,537
1-3-4-6-9-8-7-19-18-16- 17-20-21-22-15-12-11-
10-14-13-5-2-1 9
0,037147 0,020607 26,92
701,0468 1-4-13-14-9-17-15-20- 21-22-16-18-19-11-12-
10-3-5-6-8-7-2-1 10
0,039573 0,021569 25,27
1240,433 1-2-6-5-7-13-14-19-20- 15-17-11-12-16-21-22-
18-10-8-9-4-3-1 Dari Tabel 4.4 diperoleh hasil rata-rata panjang jalur terbaik adalah 25,496 Km,
nilai fitness terbaik yang terbesar adalah 0,044189, panjang jalur terpendek adalah 22,63 Km dan waktu eksekusi adalah 712,537 detik dengan jalur terbaiknya
adalah 1-3-4-6-9-8-7-19-18-16-17-20-21-22-15-12-11-10-14-13-5-2-1.
Kategori