Performansi Analisis Algoritma Koloni Semut (Ant Colony Optimization) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP)
| Autor: | Science Tech: Jurnal Ilmiah Ilmu Pengetahuan dan Teknologi |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Science Tech: Jurnal Ilmu Pengetahuan dan Teknologi. 8:10-24 |
| ISSN: | 2579-3624 2460-6286 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|