Main Article Content
Abstract
Travelling Salesman Problem atau TSP merupakan permasalahan dalam menentukan dan mengatur bagaimana suatu tour atau titik – titik persinggahan yang terdekat dengan titik tujuan dan tercepat waktu tujuan, ketika seorang salesman akan melakukan perjalanan dari titik asal ke titik tujuan yang mempunyai beberapa pilihan jalan yang dapat dilewati untuk sampai ke titik tujuan dan kembali ke titik asalnya lagi.
Permasalahannya adalah bagaimana mengatur suatu tour atau rute supaya diperoleh panjang perjalanan secara keseluruhannya menjadi minimum/ terpendek agar diperoleh waktu yang singkat
Pada peneilitian ini membicarakan perbandingan algoritma Ant Colony System dengan Subset Dynamic programming untuk menyelesaikan kasus TSP dengan membandingkan kedua algoritma tersebut. Oleh karena itu dibuat implementasi program untuk mencari algoritma yang terbaik dari kedua algoritma tersebut dengan mencari penyelesaian hasil optimal waktu tercepat dan jarak terpendek
Kata kunci: TSP, Ant Colony, Subset Dynamic.
Permasalahannya adalah bagaimana mengatur suatu tour atau rute supaya diperoleh panjang perjalanan secara keseluruhannya menjadi minimum/ terpendek agar diperoleh waktu yang singkat
Pada peneilitian ini membicarakan perbandingan algoritma Ant Colony System dengan Subset Dynamic programming untuk menyelesaikan kasus TSP dengan membandingkan kedua algoritma tersebut. Oleh karena itu dibuat implementasi program untuk mencari algoritma yang terbaik dari kedua algoritma tersebut dengan mencari penyelesaian hasil optimal waktu tercepat dan jarak terpendek
Kata kunci: TSP, Ant Colony, Subset Dynamic.