Perhitungan menggunakan masukan populasi 100 dan generasi 100

Gambar 4.11 Tampilan TSP Setelah Dijalankan Kemudian jika ingin melihat grafik koordinat alamat tujuan pilih tombol Plot seperti tertera pada Gambar 4.12. Gambar 4.12 Tampilan Grafik Rute Koordinat Alamat Tujuan Setelah melakukan proses perhitungan sebanyak 10 kali maka hasil perhitungan dapat dilihat pada Gambar 4.13 setelah memilih tombol Hasil Uji. Gambar 4.13 Hasil Uji pada Populasi 100 dan Generasi 100 Dan Gambar 4.14 merupakan data yang telah disimpan ke dalam Excel. Gambar 4.14 Tampilan Data yang Telah Disimpan pada Excel Untuk tampilan Hasil Uji dan tampilan data yang telah disimpan pada excel selanjutnya dapat dilihat pada Lampiran 7. Kemudian hasil perhitungan menggunakan populasi 100, generasi 100, probabilitas mutasi 0,1952 dan probabilitas crossover 0,71538 sebanyak 10 kali dapat dilihat pada Tabel 4.1 Tabel 4.1 Hasil Perhitungan menggunakan Populasi 100 dan Generasi 100 No Fitness terbaik Fitness rata-rata Panjang jalur terbaik Km Waktu detik Jalur terbaik 1 0,0343 0,021 29,13 82,428 1-9-5-8-6-17-16-20-11- 12-13-14-10-22-15-21- 18-19-7-3-4-2-1 2 0,0308 0,0206 32,5 78,981 1-10-6-7-8-3-5-4-13-12- 11-18-15-14-16-17-9-19- 22-21-20-2-1 3 0,0321 0,0212 31,18 82,644 1-3-20-17-15-21-22-16- 18-19-9-5-13-14-11-12- 2-4-6-8-10-7-1 4 0,0304 0,0207 32,93 80,883 1-3-2-7-9-21-22-17-15- 13-10-16-19-18-20-11-8- 4-6-12-14-5-1 5 0,0324 0,0206 30,9 85,007 1-2-5-6-15-21-18-17-14- 13-22-10-9-4-3-11-20- 19-16-12-8-7-1 6 0,0317 0,0208 31,55 81,764 1-6-5-3-2-4-7-20-22-16- 15-13-18-19-12-14-11- 17-21-10-9-8-1 7 0,0324 0,0207 30,87 83,132 1-20-8-4-5-6-9-7-3-16- 17-14-13-10-11-12-18- 19-22-21-15-2-1 8 0,0326 0,0206 30,69 82,224 1-3-5-18-17-16-10-21- 22-20-14-11-12-8-9-4-6- 7-15-13-19-2-1 9 0,0352 0,0212 28,38 84,012 1-5-6-7-8-9-16-22-3-4- 11-12-13-15-21-17-14- 18-19-20-10-2-1 10 0,0311 0,0208 32,14 68,894 1-6-10-5-20-16-17-11- 22-21-13-14-12-9-7-8- 15-18-19-3-4-2-1 Dari Tabel 4.1 diperoleh hasil rata-rata panjang jalur terbaik adalah 31,027 Km, nilai fitness terbaik yang terbesar adalah 0,0352, panjang jalur terpendek adalah 28,38 Km dan waktu eksekusi adalah 84,012 detik dengan jalur terbaiknya adalah .

4.1.7.2 Perhitungan menggunakan masukan populasi 100 dan generasi 200

Hasil setelah dilakukan perhitungan menggunakan populasi 100, generasi 200, probabilitas mutasi 0,144121 dan probabilitas crossover 0.793136 sebanyak 10 kali pada Tabel 4.2. Tabel 4.2 Hasil Perhitungan menggunakan Populasi 100 dan Generasi 200 No Fitness terbaik Fitness rata-rata Panjang jalur terbaik Km Waktu detik Jalur terbaik 1 0,033557 0,021032 29,8 144,6498 1-2-5-6-16-13-14-11- 12-10-7-3-9-15-21-19- 18-22-17-20-4-8-1 2 0,032248 0,02065 31,01 142,8627 1-2-4-3-18-16-17-7-8- 10-11-6-15-14-22-21- 20-19-13-12-5-9-1 3 0,032041 0,02093 31,21 142,726 1-2-12-20-17-13-8-6-5- 3-4-9-10-11-7-21-19- 18-22-16-15-14-1 4 0,035002 0,021089 28,57 149,936 1-4-3-15-14-12-19-18- 13-22-16-17-21-20-11- 6-5-9-7-8-10-2-1 5 0,034282 0,020981 29,17 155,2665 1-2-15-8-7-10-22-17- 16-18-20-11-12-13-14- 19-21-6-4-9-5-3-1 6 0,036873 0,020914 27,12 152,0769 1-2-5-8-10-15-14-13-7- 4-3-12-11-19-20-21-17- 16-22-18-9-6-1 7 0,034614 0,020563 28,89 152,686 1-2-10-14-16-5-8-7-9- 15-13-19-20-17-18-21- 22-11-3-6-4-1 8 0,030826 0,020979 32,44 154,926 1-3-9-2-4-12-11-16-15- 13-21-22-8-5-6-7-17- 14-20-18-19-10-1 9 0,03639 0,020603 27,48 155,2225 1-2-4-8-7-9-5-16-21- 19-18-17-14-13-12-15- 22-20-11-10-3-6-1 10 0,034037 0,021053 29,38 152,3815 1-2-5-9-3-7-6-8-16-21- 18-14-17-15-13-19-22- 20-10-11-12-4-1 Dari Tabel 4.2 diperoleh hasil rata-rata panjang jalur terbaik adalah 29,507 Km, nilai fitness terbaik yang terbesar adalah 0,036873 panjang jalur terpendek adalah 27,12 Km dan waktu eksekusi adalah 152,0769 detik dengan jalur terbaiknya adalah 1-2-5-8-10-15-14-13-7-4-3-12-11-19-20-21-17-16-22-18-9-6-1

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-