TRAVELLING SALESPERSON PROBLEM DENGAN PENDEKATAN HEURISTIK

Rafflesia, Ulfasari (2016) TRAVELLING SALESPERSON PROBLEM DENGAN PENDEKATAN HEURISTIK. GRADIEN, 12 (2). pp. 1171-1174. ISSN 0216-2393

Preview

Text (Jurnal Gradien Vol. 12 No. 2 Juli 2016) 2016, Jurnal Gradien Juli - TSP.pdf - Published Version Available under License Creative Commons GNU GPL (Software). Download (124kB) | Preview

Abstract

Travelling Salesperson Problem (TSP) adalah permasalahan seorang salesman travelling yang harus melakukan kunjungan ke sejumlah kota tepat satu kali dalam menjajakan produknya. Tujuan TSP adalah mencari rute perjalanan semua kota dengan total bobot minimum. Beberapa pendekatan Branch and Bound telah dikembangkan untuk memecahkan persoalan Travelling Salesman Problem (TSP). Pada saat mencari solusi TSP dengan banyak kota, metode Branch and Bound membutuhkan waktu yang cukup lama sehingga diperlukan pendekatan heuristik untuk mencari solusi TSP tersebut. Heuristik adalah metode yang digunakan untuk memecahkan masalah dengan trial and error ketika pendekatan algoritma dinilai tidak praktis dan tidak efisien untuk menghasilkan suatu solusi. Penelitian ini bertujuan untuk mencari solusi dari TSP dengan pendekatan heuristik yaitu Cheapest-Insertion Heuristics (CIH). Hasil penelitian menunjukkan bahwa metode Cheapest-Insertion Heuristics (CIH) menghasilkan sebuah tur yang optimal.

Actions (login required)

View Item