Modifikasi algoritma A-Star pada optimalisasi rute terpendek

INDONESIA:

Algoritma A-Star adalah salah satu algoritma pencarian rute terpendek yang paling populer karena keefektifannya dalam menemukan solusi optimal. Penelitian ini berfokus pada modifikasi algoritma A-Star untuk meningkatkan performanya dalam mengoptimalkan rute terpendek. Studi dilakukan dengan membandingkan algoritma A-Star standar dan versi modifikasinya berdasarkan jumlah iterasi yang diperlukan untuk mencapai solusi optimal. Penilaian dilakukan secara manual dan melalui program komputer dengan menggunakan data sampel lokasi wisata di Blitar sebagai studi kasus. Hasil analisis dalam 20 percobaan peerbandingan menunjukkan bahwa algoritma A-Star yang telah dimodifikasi mampu meminimalkan jumlah iterasi hingga 32% dibandingkan algoritma A-Star standar. Temuan ini mengindikasikan bahwa modifikasi yang dilakukan pada algoritma A-Star dapat meningkatkan efisiensi tanpa mengurangi akurasi hasil. Penelitian ini memberikan kontribusi penting dalam pengembangan algoritma pencarian rute terpendek, khususnya dalam penerapannya pada sektor pariwisata dan sistem navigasi.

ENGLISH:

The A-Star algorithm is one of the most popular shortest route search algorithms due to its effectiveness in finding optimal solutions. This study focuses on modifying the A-Star algorithm to improve its performance in optimizing the shortest route. The study was conducted by comparing the standard A-Star algorithm and its modified version based on the number of iterations required to reach the optimal solution. The assessment was carried out manually and through a computer program using sample data from tourist locations in Blitar as a case study. The results of the analysis in 20 comparative experiments showed that the modified A-Star algorithm was able to minimize the number of iterations by up to 32% compared to the standard A-Star algorithm. This finding indicates that the modifications made to the A-Star algorithm can increase efficiency without reducing the accuracy of the results. This study provides an important contribution to the development of shortest route search algorithms, especially in their application to the tourism sector and navigation systems.

ARABIC:

خوارزمية A-Star هي من احدى أكثر خوارزميات البحث عن المسار الأقصر شيوعًا بسبب فعاليتها في إيجاد الحل الأمثل. ىر كّذت هذه الدراسة على تعديل خوارزمية A-Star لتحسين أدائها في تحسين المسار الأقصر. أُجريت الدراسة بمقارنة الخوارزمية القياسية A-Star مع نسختها المعدلة بناءً على عدد التكرارات المطلوبة للوصول إلى الحل الأمثل. تم التقييم يدويًا ومن خلال برنامج حاسوبي باستخدام بيانا تاالعينةمن المواقع سياحية في بليتار كدراسة حالة. أظهرت نتائج التحليل في ٢٠ تجربة مقارنة أن الخوارزمية المعدلة A- Star تمكنت من تقليل عدد التكرارات بنسبة تصل إلى ٣٢٪ مقارنة بالخوارزمية القياسية A-Star. تشير هذه النتائج إلى أن التعديلات التي أُجريت على خوارزمية A-Star يمكن أن تحسن الكفاءة دون تقليل دقة النتائج. تقدمت هذه الدراسة مساهمة مهمة في تطوير خوارزميات البحث عن المسار الأقصر، لا سيما في تطبيقاتها في قطاع السياحة وأنظمة الملاحة.