Prioritas Destinasi Wisata Dengan Menggunakan Metode Taboo Search Dan Particle Swarm Optimization Berbasis Website (Studi Kasus : Kabupaten Padang Lawas Utara)

Penelitian Ini Bertujuan Untuk Mengoptimalkan Rute Wisata Di Kabupaten Padang Lawas Utara Dengan Menggunakan Metode Multi Attribute Utility Theory (MAUT), Tabu Search, Dan Particle Swarm Optimization (PSO) Dalam Konteks Masalah Traveling Salesman Problem (TSP). Masalah Yang Diidentifikasi Meliputi Kurangnya Destinasi Wisata Prioritas Dan Jalur Terpendek, Serta Lamanya Waktu Perjalanan Wisatawan. Penelitian Dilakukan Melalui Beberapa Tahapan, Mulai Dari Identifikasi Masalah, Studi Literatur, Pengumpulan Data Melalui Observasi Lapangan Dan Wawancara, Hingga Pengolahan Data Menggunakan MAUT Untuk Menetapkan Destinasi Prioritas. Selanjutnya, Metode Tabu Search Dan PSO Diterapkan Untuk Menentukan Waktu Tempuh Minimum Pada Rute Wisata. Implementasi Sistem Menggunakan Bahasa Pemrograman PHP, Mysql, Javascript, HTML, Dan Python, Diikuti Dengan Pengujian Menggunakan Black Box Testing Untuk Memastikan Fungsi Sistem Informasi Bekerja Dengan Baik. Hasil Penelitian Menunjukkan Bahwa Tabu Search Berhasil Menurunkan Waktu Tempuh Dari 399 Menit Menjadi 379 Menit, Sementara PSO Dengan Kecepatan 500 Konsisten Pada Waktu Tempuh 394 Menit, Dan Metode PSO Dengan Kecepatan Awal 0 Mencapai 386 Menit. Dengan Demikian, Penelitian Ini Memberikan Kontribusi Dalam Pemetaan Destinasi Wisata Yang Efektif Dan Pengembangan Sistem Informasi Untuk Perencanaan Perjalanan Wisata Yang Optimal.