ABSTRAK OPTIMASI RUTE DINAMIS BERBASIS HYBRID ANT COLONY OPTIMIZATION DENGAN INTEGRASI MEKANISME APHID Oleh Rifki Zamzammi NIM: 23522301 (Program Studi Magister Informatika) Penelitian ini membahas solusi Vehicle Routing Prioblem (VRP) dengan mengembangkan algoritma hybrid yang mengintegrasikan Geoclustering, Ant Colony Optimization (ACO) yaitu Restricted ACO (RACO) dan Free ACO (FACO), serta mekanisme aphids sebagai agen pendukung. Selain itu, penelitian juga melakukan perbandingan kinerja algoritma hybrid dengan RACO dan FACO serta mengevaluasi efektivitas Dynamic Optimization dibandingkan Full Optimization dalam menghadapi perubahan data pada optimasi rute layanan pelanggan. Optimasi hybrid menunjukkan peningkatan efisiensi serta adaptabilitas terhadap perubahan data. Optimasi dimulai dari eksplorasi aphids pada subset pelanggan untuk menemukan rute dengan cost terendah dan menyimpan informasi pheromone awal. Semut kemudian membangun rute berdasarkan panduan jejak pheromone sebelumnya, faktor heuristik, dan prioritas titik kunjungan. Saat terjadi perubahan data, algoritma hanya memperbarui bagian yang terdampak tanpa mengulang optimasi dari awal. Hasil eksperimen dengan dataset utama menunjukkan algoritma hybrid memiliki keunggulan dibandingkan metode acuan sebelumnya. Optimasi hybrid mengungguli FACO dengan pengurangan waktu rata-rata 5694 detik (23,91%) serta menghasilkan solusi lebih baik dibandingkan RACO dengan pengurangan jarak rata-rata 16,37 km (0,73%). Pada skenario data dinamis, Dynamic Optimization mampu mendekati hasil Full Optimization dengan GAP rata-rata 0,45%-5,48% (1,91-21,71 km). Selain itu, Dynamic Optimization lebih unggul dalam perolehan waktu komputasi, dengan peningkatan efisiensi hingga 57% (767- 1977 detik lebih cepat). Dari hasil penelitian ini, algoritma hybrid berbasis kombinasi ACO, clustering geografis, dan mekanisme aphids terbukti efektif dalam menyelesaikan VRP dengan kondisi dinamis. Pendekatan ini memberikan keseimbangan antara kualitas solusi dan efisiensi waktu komputasi, sehingga dapat diterapkan dalam berbagai skenario distribusi layanan pelanggan. Kata Kunci : Vehicle Routing Problems, Ant Colony Optimization, Geography Clustering, K-Means Clustering, Dynamic Optimization Problem, Aphids Mechanism ABSTRACT DYNAMIC ROUTE OPTIMIZATION BASED ON HYBRID ANT COLONY OPTIMIZATION WITH INTEGRATED APHID MECHANISM By Rifki Zamzammi NIM: 23522301 (Master’s Program in Informatics) This research discusses a solution to the Vehicle Routing Problem (VRP) by developing a hybrid algorithm that integrates Geo clustering, Ant Colony Optimization (ACO), specifically Restricted ACO (RACO) and Free ACO (FACO) along with an aphids mechanism as supporting agents. Additionally, the study compares the performance of the hybrid algorithm with RACO and FACO and evaluates the effectiveness of Dynamic Optimization versus Full Optimization in handling data changes in customer service route optimization. Hybrid optimization demonstrates improved efficiency and adaptability to data changes. The optimization begins with aphids exploring a subset of customers to find the lowest-cost route and storing initial pheromone information. The ants then construct routes based on previous pheromone trails, heuristic factors, and visit point priorities. When data changes occur, the algorithm updates only the affected parts without restarting the entire optimization process. Experimental results using the primary dataset indicate that the hybrid algorithm outperforms previous benchmark methods. The hybrid optimization surpasses FACO by reducing average computation time by 5,694 seconds (23.91%) and achieves better solutions than RACO, with an average distance reduction of 16.37 km (0.73%).