Performansi Analisis Algoritma Koloni Semut (Ant Colony Optimization) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP)

Abstract

Algoritma koloni semut (ACO) merupakan sebuah algoritma yang diperkenalkan oleh Moyson dan Manderick dan selanjutnya dikembangkan oleh Marco Dorigo. Algoritma ini telah diterapkan dalam berbagai masalah optimasi, salah satunya adalah Capacitated Vehicle Routing Problem (CVRP). Tujuan dari penelitian ini adalah untuk menyelidiki tingkat performansi algoritma koloni semut (ACO) dalam menyelesaikan CVRP. Performansi ACO nantinya diukur berdasarkan 3 faktor, yaitu penggunaan memori, waktu eksekusi dan tingkat akurasi. Selain itu, dilakukan pula identifikasi pengaruh perubahan setting parameter terhadap performansi ACO. Hasil penelitian menunjukkan bahwa ACO memiliki penformasi yang cukup baik dalam menyelesaikan CVRP, baik dari segi penggunaan memori, waktu eksekusi maupun tingkat akurasi. Akan tetapi, performansi ACO ternyata dipengaruhi oleh beberapa parameternya. Hasil temuan dalam penelitian ini menunjukkan bahwa terdapat beberapa parameter ACO yang memiliki pengaruh signifikan terhadap performansi algoritma, yaitu jumlah semut, , nilai  dan . Sedangkan parameter yang lain, yaitu Q dan , keduanya kurang berpengaruh terhadap performansi ACO dalam hal waktu eksekusi dan penggunaan memori. Untuk parameter , ia memiliki dampak terhadap solusi yang dihasilkan ACO.