Implementasi algoritma ant colony optimization dengan variasi parameter rho untuk penentuan rute terpendek pengiriman paket di kantor pos Malang

BAHASA INDONESIA:
Algoritma Ant Colony Optimization (ACO) merupakan algoritma metaheuristik yang terinspirasi dari perilaku semut dalam menemukan jalur terpendek menuju sumber makanan melalui jejak feromon. Penelitian ini bertujuan untuk menganalisis pengaruh variasi nilai parameter penguapan feromon (ρ), terhadap penentuan rute terpendek pengiriman paket di Kantor Pos Malang. Penelitian dilakukan dengan pendekatan kuantitatif dan menggunakan data jarak antar sepuluh titik lokasi kantor pos yang diperoleh. Simulasi dilakukan dengan tiga variasi nilai rho, yaitu 0,3; 0,5; dan 0,7. Hasil menunjukkan bahwa nilai ρ= 0,5 menghasilkan rute terpendek dengan total jarak 177,70 km, lebih optimal dibandingkan ρ = 0,3 (180 km) dan ρ = 0,7 (183 km). Uji one way ANOVA digunakan untuk menguji signifikansi pengaruh variasi rho terhadap hasil penentuan rute, dan diperoleh bahwa F-hitung < F-tabel (0,7539 < 3,8853), sehingga tidak terdapat pengaruh signifikan secara statistik. Meskipun demikian, pemilihan nilai ρ yang sesuai tetap penting dalam praktik, karena dapat memengaruhi efisiensi hasil yang diperoleh.

BAHASA INGGRIS:
Ant Colony Optimization (ACO) is a metaheuristic algorithm inspired by the behavior of ants in finding the shortest path to a food source through pheromone trails. This study aims to analyze the effect of variations in the pheromone evaporation (ρ) parameter, on determining the shortest delivery route for packages at the Malang Post Office. The research was conducted using a quantitative approach and utilized distance data between ten post office locations. Simulations were carried out with three variations of rho values, namely 0.3, 0.5, and 0.7. The results showed that ρ = 0.5 produced the shortest route with a total distance of 177.70 km, which is more optimal compared to ρ = 0.3 (180 km) and ρ = 0.7 (183 km). A one-way ANOVA test was used to examine the significance of the effect of rho variations on route determination results, and it was found that the calculated F-value was less than the critical F-value (0.7539 < 3.8853), indicating no statistically significant effect. Nevertheless, selecting an appropriate ρ value remains important in practice, as it can influence the efficiency of the results obtained.

BAHASA ARAB:
تبخّر الفيرومون (ρ) على تحديد أقصر طريق لتوصيل الطرود في مكتب بريد مالانج. تم إجراء هذا البحث باستخدام منهج كمي، مع استخدام بيانات المسافات بين عشرة مواقع لمكاتب البريد. وقد تم تنفيذ عمليات المحاكاة باستخدام ثلاث قيم مختلفة لمعامل ρ، وهي: ٠٫٣ و٠٫٥ و٠٫٧. أظهرت النتائج أن القيمة ρ = ٠٫٥ أنتجت أقصر طريق بمسافة إجمالية قدرها ١٧٧٫٧٠ كم، وهي أكثر كفاءة مقارنةً بالقيمة ρ = ٠٫٣ (١٨٠ كم) وρ = ٠٫٧ (١٨٣ كم). تم استخدام اختبار تحليل التباين الأحادي (ANOVA) لفحص أهمية تأثير اختلاف قيم ρ على نتائج تحديد المسار، وتبيّن أن قيمة F المحسوبة كانت أقل من قيمة F الجدولية (٠٫٧٥٣٩ < ٣٫٨٨٥٣)، مما يشير إلى عدم وجود تأثير ذو دلالة إحصائية. ومع ذلك، يظل اختيار قيمة مناسبة أمرًا مهمًا في التطبيق العملي، لأنه قد يؤثر على كفاءة النتائج التي يتم الحصول عليها.