Gambar 4.3 Tampilan Koordinat Kota atau Alamat Dituju
4.1.2 Hasil Simulasi Program
Perangkat lunak yang telah dirancang memerlukan pengujian data dengan melakukan proses pencarian rute dengan variasi jumlah populasi dan batas
generasi yaitu: 100 dan 100, 100 dan 200, 100 dan 500, 100 dan 1000, 200 dan 100, 500 dan 100 dan 1000 dan 100. Kemudian dilakukan proses
perhitungan sebanyak 10 kali dan diambil hasil jalur terbaik
minimum
.
4.1.2.1 Perhitungan menggunakan masukan populasi 100 dan generasi 100.
Untuk memulai perhitungan menggunakan perangkat lunak yang telah disediakan dapat dilihat pada Gambar 4.4 dengan memasukkan koordinat alamat
tujuan yang sebelumnya telah disiapkan pada Excel, populasi 100 dan generasi 100.
Gambar 4.4 Tampilan TSP Setelah Memasukan Koordinat Kota, Populasi dan Generasi
Setelah tombol Fuzzy ditekan maka pada Pmutasi dan P
crossover
akan muncul
nilai 0,197845 dan 0,714007. Nilai Pmutasi dan P
crossover
dihasilkan melalui sistem fuzzy Mamdani dengan memasukkan populasi 100 dan generasi 100 dan
menggunakan aturan fuzzy serta nilai fungsi keanggotaan fuzzy yang telah dijelaskan pada Lampiran 6. Gambar 4.5 menjelaskan proses kerja pencarian
probabilitas mutasi dan probabilitas
crossover
menggunakan fuzzy Mamdani
.
Gambar 4.5 Hasil Pencarian Probabilitas Mutasi dan Probabilitas
Crossover
Kemudian untuk nilai keanggotaan fuzzy pada probabilitas mutasi dan probabilitas
crossover
dapat dijelaskan pada Gambar 4.6.
Gambar 4.6 Grafik Fungsi AND Gambar 4.6 menjelaskan bahwa dengan menggunakan hasil operasi logika
fuzzy AND diperoleh
. Jadi nilai keanggotaan fuzzy untuk nilai probabilitas mutasi 0,197845 dan nilai
probabilitas
crossover
0,714007 adalah 0,7408.
Kemudian pilih tombol Cari. Maka akan dilakukan proses perhitungan seperti
yang tertera pada Gambar 4.7.
Gambar 4.7 Tampilan TSP Setelah Dijalankan
Kemudian jika ingin melihat grafik koordinat alamat tujuan pilih tombol Plot
seperti tertera pada Gambar 4.8.
Gambar 4.8 Tampilan Grafik Rute Koordinat Alamat Tujuan Setelah melakukan proses perhitungan sebanyak 10 kali maka hasil perhitunngan
dapat dilihat pada Gambar 4.9 setelah memilih tombol Hasil Uji.
Gambar 4.9 Hasil Uji pada Populasi 100 dan Generasi 100 Dan Gambar 4.10 merupakan data yang telah disimpan ke dalam Excel.
Gambar 4.10 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,197845 dan
probabilitas
crossover
0,714007 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,024096 0,019017
41,5 70,445
1 – 12 – 13 – 18 – 5 – 27 –
23 – 16 – 19 – 17 – 2 – 8 –
28 – 7 – 14 – 26 – 24 – 25 –
22 – 21 – 10 – 9 – 20 – 6 –
15 – 11 – 4 – 3 – 1
2 0,02437
0,01906 41,02
70,549 1
– 8 – 2 – 22 – 11 – 10 – 24
– 14 – 16 – 9 – 21 – 5 – 6
– 18 – 19 – 17 – 13 – 3 – 27
– 25 – 12 – 20 – 7 – 28 – 15
– 26 – 4 – 23 – 1
3 0,02507
0,019053 39,88
70,412 1
– 6 – 18 – 17 – 25 – 5 – 15
– 20 – 9 – 10 – 28 – 7 – 26
– 14 – 21 – 2 – 22 – 11 – 19
– 13 – 3 – 4 – 24 – 16 – 12
– 23 – 27 – 8 – 1
No
Fitness
terbaik
Fitness
rata-rata Panjang
jalur terbaik Km
Waktu detik
Jalur terbaik
4 0,02416
0,019105 41,389
70,45 1
– 8 – 22 – 28 – 15 – 11 – 13
– 21 – 9 – 26 – 24 – 23 – 25
– 27 – 20 – 7 – 14 – 12 – 5
– 18 – 16 – 4 – 2 – 10 – 3 – 17 – 19 – 6 – 1
5 0,0243
0,01898 41,15
70,798 1
– 6 – 15 – 2 – 27 – 10 – 17
– 19 – 4 – 21 – 23 – 20 – 24
– 7 – 28 – 13 – 22 – 25 – 8
– 9 – 3 – 26 – 18 – 11 – 5 – 16 – 14 – 12 – 1
6 0,02426
0,01911 41,21
71,305 1
– 12 – 13 – 20 – 19 – 15 – 26
– 16 – 4 – 3 – 9 – 22 – 25
– 11 – 18 – 5 – 24 – 27 – 17
– 2 – 10 – 21 – 14 – 23- 28
– 7 – 6 – 8 – 1
7 0,02392
0,01921 41,8
71,589 1
– 21 – 25 – 24 – 26 – 18 – 5
– 19 – 12 – 6 – 7 – 28 – 17
– 2 – 3 – 10 – 13 – 11 – 15
– 16 – 20 – 14 – 22 – 23 – 1 – 8 – 4 – 27 – 9 – 1
8 0,024661
0,01911 40,55
71,428 1
– 12 – 9 – 22 – 27 – 10 – 21
– 19 – 18 – 6 – 14 – 28 – 7
– 24 – 5 – 13 – 15 – 16 – 23
– 17 – 26 – 2 – 4 – 25 – 11
– 3 – 20 – 8 – 1
9 0,023283
0,01893 42,95
71,638 1
– 8 – 17 – 27 – 25 – 20 – 15
– 4 – 28 – 23 – 16 – 14 – 24
– 5 – 22 – 18 – 19 – 11 – 12
– 9 – 2 – 21 – 13 – 10 – 3
– 26 – 7 – 6 – 1
10 0,02419
0,019144 41,34
71,676 1
– 15 – 11 – 16 – 9 – 3 – 10
– 22 – 19 – 5 – 25 – 7 – 28
– 21 – 8 – 27 – 2 – 4 – 12
– 20 – 14 – 24 – 26 – 18 – 6 – 17 – 13 – 23 – 1
Dari Tabel 4.1 diperoleh hasil rata-rata panjang jalur terbaik adalah 41,2789 Km nilai
fitness
terbaik yang terbesar adalah 0,02507, panjang jalur terpendek adalah 39,88 Km dan waktu eksekusi adalah 70,412 detik dengan jalur terbaiknya adalah
1 – 6 – 18 – 17 – 25 – 5 – 15 – 20 – 9 – 10 – 28 – 7 – 26 – 14 – 21 – 2 – 22 – 11 –
19 – 13 – 3 – 4 – 24 – 16 – 12 – 23 – 27 – 8 – 1.
4.1.2.2 Perhitungan menggunakan masukan populasi 100 dan generasi 200.