Perhitungan menggunakan masukan populasi 100 dan generasi 100.

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.