Implementasi Algoritma Simulated Annealing Untuk Rute Perjalanan Pada Sistem Rekomendasi Objek Wisata

Abstract

Abstrak Bandung Raya memiliki berbagai objek wisata yang terkenal dan sering dikunjungi wisatawan. Banyaknya objek wisata dapat mempengaruhi keputusan wisatawan dalam melakukan perjalanan wisata. Wisatawan yang memilih menggunakan jasa dari biro perjalanan biasanya ingin mengunjungi beberapa lokasi sekaligus dengan mengupayakan waktu yang singkat. Melalui Tugas Akhir ini, penulis membangun sebuah sistem untuk menentukan rute perjalanan wisata, dengan menggunakan algortima Simulated Annealing (SA). Dalam menentukan rute atau jalur wisata, sistem harus mampu memberikan estimasi perjalanan terbaik, dengan melibatkan aspek kecepatan waktu dan jarak terpendek yang bisa dilalui, serta mengoptimalkan jumlah destinasi sebanyak mungkin. Rute wisata dirancang dengan titik keberangkatan dari hotel tempat menginap, kemudian menuju titik-titik yang menjadi lokasi wisata, hingga kembali lagi ke hotel tempat wisatawan menginap. Maka pendekatan yang digunakan adalah Traveling Salesman Problem (TSP). Penulis memilih algoritma SA untuk digunakan dengan asumsi bahwa SA mampu menyelesaikan permasalahan TSP dengan cara lebih cepat dibandingkan dengan algortima lainnya, dengan cara simulasi. Perhitungan TSP dengan menggunakan algoritma SA dapat digunakan untuk mencapai solusi yang suboptimal diuji dengan melibatkan 5-10 titik destinasi wisata. Algortima SA mengevaluasi parameter dengan mengukur dan membandingkan nilai jarak sebagai parameter. Parameter yang nilainya lebih besar dari nilai sebelumnya akan ditolak pada saat iterasi, namun apabila ditemukan parameter dengan nilai lebih kecil pada saat iterasi, maka parameter tersebut yang akan diterima untuk menggantikan nilai parameter sebelumnya. Semakin banyak titik lokasi yang dipilih oleh wisatawan maka semakin banyak proses annealing dilakukan dan semakin banyak pula iterasinya. Kata kunci: rute, SA, simulated annealing, TSP, traveling salesman problem. Abstract Bandung Raya has various famous tourist attraction and is often visited by tourists. Those tourist attractions influence the decision to travel. Travelers who choose to use the services of travel agencies usually want to visit multiple locations at once by striving for a short time. Through this final project, the authors build a system for determining the travel route, using algorithms Simulated Annealing (SA). In process of determining routes or travel lane, the system must be able to give an estimate of the best trips, involving aspects shortest time speed and distance that can be passed along as much as possible to optimize the number of destinations. These are designed with the tour departure point of the hotel where you stayed, then headed dots become tourist sites, to come back to the hotel where tourists stay. Then the approach used is the Traveling Salesman Problem (TSP). The author chose this algorithm to be used with assumptions that SA can solve TSP problems faster than any other algoritm, by doing simulation. TSP calculation by using this algorithm can be used to achieve sub-optimal solutions tested by involving 5-10 tourist destination point. SA algorithm evaluates the parameters by measuring and comparing the value of distance as a parameter. The parameter value is greater than the previous value will be rejected during the iteration, but if found parameter to a smaller value at the time of the iteration, then the parameters that would be acceptable to replace the previous parameter value. Keywords: route, SA, simulated annealing, TSP, traveling salesman problem.