Implementasi Algoritma Simulated Annealing untuk Rute Perjalanan pada Sistem Rekomendasi Objek Wisata
ROVIANTY NUGRACIA

Informasi Umum

Kode

20.04.272

Klasifikasi

621.385 1 - Network analysis

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Implementation

Dilihat

365 kali

Informasi Lainnya

Abstraksi

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 sub-optimal 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.

• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• CSG3F3 - DESAIN DAN ANALISIS ALGORITMA
• CS3143 - INTELEGENSIA ARTIFISIAL DAN SISTEM BERBASIS PENGETAHUAN
• MUG1A4 - KALKULUS I
• MUG1B4 - KALKULUS II
• MA2513 - PROBABILITAS DAN STATISTIKA
• CS4343 - SISTEM PENDUKUNG PENGAMBILAN KEPUTUSAN
• CCH1D4 - STRUKTUR DATA
• IFG412 - TUGAS AKHIR I (SEMINAR PROPOSAL)
• IFG444 - TUGAS AKHIR II
• DPH1F4 - ALGORITMA DAN PEMROGRAMAN
• DPH1F4 - ALGORITMA DAN PEMROGRAMAN
• ISH1E3 - ALGORITMA DAN PEMROGRAMAN A
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• DPH1B4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
• DCH1F4 - ALGORITMA DAN PEMROGRAMAN LANJUT
• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• ISH1F1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN A
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• VSI1A4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
• VKI1E4 - ALGORITMA DAN PEMROGRAMAN
• VKI1J4 - ALGORITMA DAN PEMROGRAMAN LANJUT
• VAI1A4 - ALGORITMA DAN PEMROGRAMAN
• CII2B4 - STRUKTUR DATA
• CPI2B4 - STRUKTUR DATA
• ILI2D3 - ALGORITMA DAN PEMROGRAMAN KOMPUTER

Koleksi & Sirkulasi

Seluruh (1) koleksi tidak tersedia

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook