Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Kalawa Putri, Maria Ramanda
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI ALGORITMA HILL CLIMBING UNTUK RUTE WISATA TERDEKAT DI PALANGKA RAYA Debora, Jessica Kurnia; Kalawa Putri, Maria Ramanda; Fajari, Rizqi; Priskila, Ressa; Pranatawijaya, Viktor Handrianus
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 8 No. 3 (2024): JATI Vol. 8 No. 3
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v8i3.9732

Abstract

Penelitian ini mengimplementasikan algoritma Hill Climbing untuk menentukan rute wisata terpendek di Kota Palangka Raya dengan memanfaatkan optimisasi lokal. Studi kasus dilakukan pada destinasi wisata populer untuk meminimalisir jarak tempuh dan waktu kunjungan. Hasil penelitian menunjukkan efektivitas algoritma Hill Climbing dalam menghasilkan rute terpendek dibandingkan metode manual, memberikan kontribusi pada pengembangan sistem rekomendasi perjalanan wisata yang lebih efisien. Kami berhasil menyelesaikan permasalahan Travelling Salesman Problem (TSP) menggunakan algoritma Hill Climbing, mencari tur terpendek yang melintasi setiap titik sekali dan kembali ke titik awal dengan total jarak tempuh minimum. Proses ini melibatkan modifikasi tur saat ini melalui pembalikan sebagian jalur antara titik-titik dalam tur, dengan iterasi dilanjutkan hingga tidak ada perbaikan yang bisa dilakukan. Langkah-langkah dari tur yang dihasilkan direkam sebagai gambar PNG dan digabungkan menjadi file GIF, merepresentasikan perkembangan tur dari waktu ke waktu.
Co-Authors Debora, Jessica Kurnia Fajari, Rizqi Priskila, Ressa Viktor Handrianus Pranatawijaya