Setelah perhitungan selesai dilakukan oleh Algoritma, hasil berupa rute perjalanan ditampilakan kedalam Maps. Seperti pada Gambar 4.5 berikut.
Gambar 4.5 Tampilan Halaman Hasil Perhitungan
Perencanaan rute perjalanan dihasilkan dan ditampilkan, untuk melihat jarak dan waktu komputasi yang diperlukan dapat dilihat dengan tombol RESULT,
untuk mengulang kembali sistem digunakan tombol RESET. -
Tombol Login berfungsi untuk masuk kedalam dashboard admin, yang
dapat digunakan untuk melakukan penambahan atau mengubah data kabupatenkota.
Gambar 4.6 Tampilan Dashboard Admin
- Tombol About berfungsi untuk menampilkan halaman informasi tentang
aplikasi yang dikembangkan.
Gambar 4.7 Tampilan Halaman Tentang Aplikasi
4.1.2 Hasil Pengujian
Hasil pengujian aplikasi yang dibangun dengan menggunakan 5 data sample TSP dengan parameter yang telah ditentukan pada setiap sampel. Kemudian
dilakukan proses perhitungan sebanyak 20 kali dan didapatkan jarak terbaik, jarak rata-rata dan jarak terburuk.
a. Percobaan menggunakan data case1
Pada data percobaan case1 jumlah kota 7 dipilih dengan jumlah populasi dan jumlah generasi masing-masing 7 dan 70, hasil yang diperoleh dari percobaan
case1 ditunjukkan pada table 4.1.
Tabel 4.1 Hasil percobaan data case1
Percobaan Jumlah
Kota
Waktu Komputasi detik
Panjang TurJarak GA
HGA GA
HGA
1 7
0.058 0.207
4.785 4.785
2 7
0.036 0.12
4.785 4.785
3 7
0.033 0.115
4.785 4.785
4 7
0.032 0.127
4.785 4.785
5 7
0.035 0.122
4.785 4.785
6 7
0.035 0.272
5.226 4.785
7 7
0.032 0.181
4.785 4.785
8 7
0.031 0.125
5.226 4.785
9 7
0.032 0.13
5.226 4.785
10 7
0.04 0.117
5.166 4.785
Rata-rata 0.0364
0.1516 4.9554
4.785 Terbaik
4.785 4.785
Terburuk 5.226
4.785
b. Percobaan menggunakan data case2
Pada data percobaan case2 jumlah kota 14 dipilih dengan jumlah populasi dan jumlah generasi masing-masing 14 dan 140, hasil yang diperoleh dari
percobaan case2 ditunjukkan pada table 4.2.
Tabel 4.2 Hasil percobaan data case2
Percobaan Jumlah
Kota Waktu Komputasi
detik Panjang TurJarak
GA HGA
GA HGA
1 14
0.314 1.571
7.98 7.354
2 14
0.587 1.478
6.961 6.936
3 14
0.296 1.822
7.563 6.936
4 14
0.346 1.582
6.936 6.936
5 14
0.307 1.32
7.316 7.316
6 14
0.238 1.367
7.795 7.616
7 14
0.613 1.458
7.563 6.936
8 14
0.227 1.35
7.951 7.616
9 14
0.464 1.462
8.84 7.583
10 14
0.228 1.508
8.589 6.936
Rata-rata 0.362
1.4918 7.7494
7.2165 Terbaik
6.936 6.936
Terburuk 8.84
7.616
c. Percobaan menggunakan data case3
Pada data percobaan case3 jumlah kota 20 dipilih dengan jumlah populasi dan jumlah generasi masing-masing 20 dan 200, hasil yang diperoleh dari
percobaan case3 ditunjukkan pada table 4.3. Tabel 4.3
Hasil percobaan data case3
Percobaan Jumlah
Kota Waktu Komputasi
detik Panjang TurJarak
GA HGA
GA HGA
1 20
0.981 5.94
9.294 9.756
2 20
0.708 5.613
9.694 7.321
3 20
1.011 5.418
8.35 8.35
4 20
0.712 5.851
8.386 8.82
5 20
0.902 5.352
9.894 7.942
6 20
0.911 5.573
9.63 8.482
7 20
0.939 5.096
10.531 7.507
8 20
0.979 5.157
8.457 8.728
9 20
0.872 5.899
8.176 7.944
10 20
0.89 6.156
10.6 8.135
Rata-rata 0.8905
5.6055 9.3012
8.2985 Terbaik
8.176 7.321
Terburuk 10.6
9.756
