3 100
500 0,040404
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
4 100
1000 0,044189
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 5
200 100
0,036483 27,41
103,0078 1-4-9-5-10-22-21-17- 16-8-7-20-19-18-11-
13-15-14-12-6-3-2-1 6
500 100
0,038865 25,73
207,185 1-2-3-5-9-7-8-19-22-
21-18-11-12-15-14- 13-10-20-17-16-4-6-1
7 1000
100 0,038256
26,14 391,4639 1-9-13-14-19-22-21-
18-11-12-15-16-17- 20-10-6-4-3-7-8-5-2-1
Dari ketujuh variasi populasi dan generasi pada algoritma genetika dengan teknik kendali logika fuzzy diperoleh bahwa dengan populasi 100 dan generasi 1000
mempunyai nilai fitness yang lebih tinggi serta panjang jalur yang lebih minimal dari yang lain. Nilai fitness yang diperoleh adalah 0,044189, panjang jalur terbaik
adalah 22,63 Km, 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.
Gambar 4.15 menunjukkan proses perhitungan dengan panjang jalur terbaik 22,63 Km.
Gambar 4.15 Proses Perhitungan dengan Panjang Jalur Terbaik 22.63 Km Kemudian untuk analisa probabilitas crossover dan probabilitas mutasi
dapat dijelaskan pada Tabel 4.9. Tabel 4.9 Tabel Hasil Probabilitas Mutasi dan Probabilitas Crossover
No Populasi Generasi Probabilitas
Mutasi Probabilitas
Crossover Panjang jalur
terbaik Km 1
100 100
0,1952 0,71538
28,38 2
100 200
0,144121 0.793136
27,12 3
100 500
0.088359 0.863904
24,75 4
100 1000
0.0870227 0.86671
22,63 5
200 100
0.154458 0.672989
27,41
6 500
100 0.0878917
0.643237
25,73 7
1000 100
0.0863853 0.640173
26,14 Pada Tabel 4.9 dapat dilihat dari populasi 100 dan generasi 1000, bahwa
pada probabilitas mutasi bisa dikatakan paling kecil dibanding dengan keenam variasi yang lain. Kemudian untuk nilai probabilitas crossover pada populasi 100
dan generasi 1000 mempunyai nilai yang paling tinggi dibanding dengan nilai probabilitas crossover yang lainnya.
4.2 Pembahasan
Berdasarkan hasil penelitian yang telah dilakukan di PT. Pos Indonesia DC Tugu Semarang diperoleh hasil pencarian koordinat titik lokasi penelitian
dengan bantuan situs Wikimapia.org yang sudah terintegrasi dengan Google Maps menghasilkan koordinat yang cukup akurat. Hal ini dibuktikan dengan selisih
yang tidak berbeda jauh ketika dilakukan sampel pencarian jarak secara manual oleh peneliti di lapangan. Selain itu, penggunaan bantuan situs Wikimapia.org dan
Google Maps bisa menghemat waktu dan biaya dalam pencarian jarak antar lokasi penelitian. Ini membuktikan bahwa situs Wikimapia.org dan Google Maps layak
dipilih untuk dijadikan suatu alat pencarian jarak antar lokasi. Hasil pencarian solusi optimal dengan algoritma genetika dengan teknik
kendali logika fuzzy dilakukan dengan menggunakan bantuan aplikasi software Matlab. Proses penghitungan dihentikan pada generasi ke 100, 200, 500, dan 1000
dengan populasi 100, 200, 500, dan 1000. Hal ini karena diharapkan pada generasi
dan populasi tersebut didapatkan nilai fitness terbaik dan juga panjang jalur yang paling minimal.
Solusi optimal dari permasalahan jaringan TSP menggunakan algoritma genetika dengan teknik kendali logika fuzzy pada penelitian ini menghasilkan rute
terbaik pengiriman barang PT. Pos Indonesia DC Tugu Semarang ke rumah supplier yang tersebar di wilayah Kota Semarang khususnya Kecamatan Ngaliyan
yaitu: Kantor Pos DC Tugu Semarang - Drs Arif Rosyidi bengkel mobil senior Ruko Taman Beringin 3A-5 - Silvya Birrotun N Bella Vista Regency G 10 RT
111 Beringin Ngaliyan - Agung Priyambada JL Akasia D 35 RT 61 Beringin Ngaliyan - Supriyantono JL Mega Permai IV89 RT 52, Beringin, Ngaliyan -
Fran Ardiansyah JL Mega Raya 339-340 RT 87 Beringin Ngaliyan - Lia Rosita JL Mega Raya IV306 No 306 Beringin RT 27 Kel Beringin Kec Ngaliyan -
Amin Suwarno Bukit Beringin Asri III Blok A No 344 Perumnas BUK - Ony S JL Beringin Asri Tengah IV440 RT 611 - Veronica Maryati JL Karo Raya No
18 RT 1X Perumahan Pondok Beringin Tambakaji - Prijo Handoko JL Bligo No 8 RT 710 Tambakaji - Galih Suci Pratama Perum Beringin Asri No 1036
RT 0512 Wonosari - Fitri Retnowati Asrama Putri PGSD UNNES Beringin - Suyanta Kp Tegalsari RT 511 Tambakaji Ngaliyan - Agnes Saptawati
Nugrahaningsih Bukit Beringin Lestari VI B 200 RT 414 0754 BDI DR Cipto - Hery Kartono Graha Beringin Mas Utara Dalam III - Arif Lukman Graha
beringin mas SLT 18 RT 1 RW 11 semarang 50111 - Adi Sumartono Beringin Putih Blok D I10 RT 19 Ngaliyan - Tuwadi Perumnas Beringin Blok A 99 VI
No 164 Ngaliyan - D Wahyu Supriyadi Bukit Beringin Lestari JL Bukit
Beringin Lestari Selatan GG 13 RT 1011 Blok G110 Gondoriyo - Setyaningsih O Cemara A1 No 19 Perumahan Beringin Indah 0711 BDI MT HARYONO -
Jamaludin Kapri Bawah 11 RT 910 Tambakaji - Kantor Pos DC Tugu Semarang, dengan jarak yang ditempuh 22,63 Km.
Berdasarkan hasil pencarian solusi optimal dari jaringan TSP dalam pengiriman barang PT. Pos Indonesia DC Tugu Semarang ke rumah supplier di
wilayah Kecamatan Ngaliyan kota Semarang diperoleh solusi optimal menggunakan algoritma genetika dengan teknik kendali logika fuzzy dengan
populasi 100 dan generasi 1000 menghasilkan solusi optimal yang paling baik dibandingkan dengan 6 variasi lain. Dengan demikian, maka penggunaan
algoritma genetika dengan teknik kendali logika fuzzy dengan populasi 100 dan generasi 1000 dijadikan pilihan pada penyelesaian masalah optimasi terutama
pada permasalahan TSP. Keunggulan dari aplikasi ini adalah solusi dapat diperoleh kapanpun
karena solusi dihasilkan pada generasi ke berapapun, algoritma genetika dengan teknik kendali logika fuzzy tidak harus membutuhkan waktu yang lama karena
tidak semua kemungkinan dicoba, tergantung pada kriteria berakhirnya, algoritma pencarian konvensional dilakukan apabila jumlah n kecil, tapi jika n nya banyak
maka akan memakan banyak waktu untuk penyelesaian dibandingkan algoritma genetik dengan teknik kendali logika fuzzy. Untuk kelemahannya terletak pada
sifatnya yang random sehingga untuk mengidentifikasi kapan hasil paling optimal muncul tidak diketahui pada masukan generasi dan populasi keberapa.
110
BAB 5 PENUTUP
5.1 Simpulan
1. Hasil pencarian jarak minimum berdasarkan analisis perhitungan masalah
jaringan TSP pada pengiriman surat dan barang PT. Pos Indonesia DC Tugu Semarang menggunakan algoritma genetika melalui teknik kendali logika
fuzzy menggunakan populasi 100 dan generasi 1000 menghasilkan solusi optimal yaitu 22,63 Km. Hasil tersebut lebih baik dari 6 variasi populasi dan
generasi lain. 2.
Hasil perhitungan masalah Solusi optimal dari permasalahan jaringan TSP menggunakan algoritma genetika dengan teknik kendali logika fuzzy pada
penelitian ini menghasilkan rute terbaik pengiriman surat dan barang PT. Pos Indonesia DC Tugu Semarang ke rumah supplier yang tersebar di wilayah
Kecamatan Ngaliyan Kota Semarang yaitu: “Kantor Pos DC Tugu Semarang - Drs Arif Rosyidi Ruko Taman Beringin 3A-5 - Silvya Birrotun N Bella
Vista Regency G 10 RT 111 Beringin Ngaliyan - Agung Priyambada JL Akasia D 35 RT 61 Beringin Ngaliyan - Supriyantono JL Mega Permai
IV89 RT 52, Beringin, Ngaliyan - Fran Ardiansyah JL Mega Raya 339- 340 RT 87 Beringin Ngaliyan - Lia Rosita JL Mega Raya IV306 No 306
Beringin RT 27 Kel Beringin Kec Ngaliyan - Amin Suwarno Bukit Beringin Asri III Blok A No 344 Perumnas BUK - Ony S JL Beringin Asri
Tengah IV440 RT 611 - Veronica Maryati JL Karo Raya No 18 RT 1X
