Erma Nurul Fitriana , 4111410012 (2014) IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN MATLAB (Studi Kasus PT. Pos Indonesia DC Tugu Semarang). Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF (IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN MATLAB (Studi Kasus PT. Pos Indonesia DC Tugu Semarang)) - Published Version Download (2MB) | Preview

Abstract

Travelling Salesman Problem (TSP) adalah problem mencari rute optimal bagi seorang salesman yang berkeliling mengunjungi kota dengan setiap kota dikunjungi satu kali kecuali kota asal. Skripsi ini akan meneliti salah satu kasus TSP pada masalah pngirimin surat dan barang di PT. Pos Indonesia DC Tugu Semarang dengan tujuan 22 alamat penerima di wilayah Kecamatan Ngaliyan Kota Semarang. Pada penelitian ini, digunakan algoritma genetika dengan teknik kendali logika fuzzy dalam Matlab 7.8.0 (R2009a). Pengambilan data dilakukan dengan cara mendokumentasikan data dari PT. Pos Indonesia DC Tugu Semarang. Data yang diambil berupa alamat-alamat penerima surat dan barang di wilayah Kecamatan Ngaliyan Semarang, selanjutnya dilakukan pencarian koordinat masing-masing lokasi dengan bantuan situs wikimapia.org dan melakukan survey secara langsung pada beberapa sample alamat sehingga jarak antar lokasi dapat diketahui. Analisis data dilakukan menggunakan mekanisme algoritma genetika dengan teknik kendali logika fuzzy yang diaplikasikan dalam program MATLAB. Penentuan probilitas crossover ( , probabilitas mutasi ( , jumlah kromosom dalam 1 generasi, dan maksimum generasi memberikan pengaruh yang signifikan terhadap solusi optimal yang bisa didapatkan. Dari hasil analisis algoritma genetika dengan teknik kendali logika fuzzy diperoleh hasil bahwa solusi optimal menggunakan masukkan populasi 100 dan generasi 1000 lebih baik dari solusi optimal yang didapatkan dengan masukkan populasi dan generasinya berturut-turut adalah (100 dan 100), (100 dan 200), (100 dan 500), (200 dan 100), (500 dan 100) dan (1000 dan 100). Kemudian didapatkan rute 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 dan panjang jalur terbaiknya adalah 22,63 Km dengan memasukkan populasi 100 dan generasi 1000. Dari hasil analisis, diharapkan PT Pos Indonesia DC Tugu Semarang dapat menerapkan metode perhitungan rute optimal dengan algoritma genetika dengan teknik kendali logika fuzzy pada MATLAB agar dapat mengetahui jalur terpendek pendistribusian surat dan jasa sehingga dapat menekan biaya transportasi, dan mengaplikasikannya dalam bentuk GUI agar mempermudah user dalam program tersebut.

Actions (login required)

View Item