PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) MENGGUNAKAN JARINGAN HOPFIELD

Abstract

Travelling Salesman Problem (TSP) adalah permasalahan perjalanan seorang salesman yang harus mengunjungi n buah titik dengan aturan salesman harus mengunjungi setiap titik tepat satu kali dan pada akhirnya harus kembali ke titik awal. Selain itu salesman juga harus meminimalisasi biaya perjalanan. TSP banyak diaplikasikan pada kehidupan sehari-hari. Misalnya pada permasalahan rute salesman produk sabun di wilayah Lumajang, dimana titik adalah lokasi toko-toko di wilayah Lumajang. Sedangkan biaya perjalanan adalah total jarak perjalanan salesman yang merupakan jarak total yang ditempuh dari satu toko ke toko yang lain. TSP dapat diselesaikan dengan menggunakan jaringan saraf tiruan salah satunya adalah jaringan Hopfield. Tujuan yang ingin dicapai dalam penulisan skripsi ini adalah mendapatkan solusi dari TSP dengan menggunakan jaringan Hopfield pada rute perjalanan salesman di wilayah Lumajang dan membuat program untuk penyelesaian masalah tersebut. Hasil penelitian ini diharapkan dapat memberikan alternatif metode penyelesaian TSP menggunakan jaringan Hopfield pada rute perjalanan salesman dan dengan pembuatan programnya dapat mempermudah penyelesaian TSP. Data yang digunakan adalah data lokasi toko-toko di wilayah Lumajang beserta jarak antar toko. Penelitian dilaksanakan dalam 4 tahap, yaitu identifikasi lokasi toko-toko di wilayah Lumajang, mengolah data menggunakan jaringan Hopfield, membuat algoritma pemrograman dari masalah tersebut, dan membuat program menggunakan software Matlab 7.8. Hasilnya berupa rute perjalanan salesman sehingga total perjalanan salesman di wilayah Lumajang optimal. Hasil tersebut didapatkan dari program yang telah dibuat untuk menyelesaikan TSP dengan jaringan Hopfield. Dari hasil program tersebut, didapatkan rute perjalanan salesman dengan jarak tempuh optimal. Pada jaringan Hopfield terdapat 3 parameter yaitu α, β dan λ yang sensitif terhadap solusi yang dihasilkan karena tidak ada batasan yang pasti dalam penentuan nilai parameter tersebut. Program tersebut dapat digunakan untuk data yang berbeda pada semua permasalahan TSP. Input dari program tersebut adalah matriks jarak, banyak kota, parameter α, β, dan λ, sedangkan output dari program tersebut berupa rute optimal beserta panjang dan gambarnya.