Penerapan algoritma ant colony untuk menentukan jalur terpendek di Bank Sampah Malang

INDONESIA:

Bank Sampah Malang (BSM) merupakan badan pengelola sampah di Kota Malang. Dalam hal pengelolaannya, truk pengangkut membutuhkan jalur yang tepat demi tercapainya proses pengangkutan yang efisien. Metode yang digunakan pada penelitian ini adalah Ant Colony Optimization untuk menentukan jalur terpendek berupa rute dan total jarak dari Bank Sampah Malang (BSM) Induk ke Bank Sampah Malang Binaan terpilih berupa 5 titik pengambilan atau titik pengangkutan.

Metode Ant Colony Optimization merupakan algoritma yang mampu menyelesaikan masalah komputasi dengan menemukan optimasi jalur melalui grafik. Algoritma ini terinspirasi dari perilaku semut dalam menemukan jalur terbaik dari sarang menuju sumber makanan. Koloni semut menghasilkan zat pheromone pada setiap jalur yang telah dilalui. Sehingga dengan zat pheromone tersebut, koloni semut mampu mendapatkan jalur terpendek dari sarang menuju sumber makanannya.

Proses pencarian jalur terpendek pada algoritma Ant Colony yaitu menentukan lokasi yang menjadi tempat penelitian dan simbolisasi, identifikasi nilai awal dan parameter, pembobotan jarak, menentukan jalur perjalanan semut, menentukan nilai rute perjalanan semut, serta analisis hasil akhir dan perhitungan perubahan harga intensitas pheromone.

Hasil yang diperoleh dari penelitian ini yaitu jalur terpendeknya terdapat pada pembobotan jalur ke-1 melalui jalur (A,B,C,D,E,F,A). Titik A merupakan titik tujuan atau Bank Sampah Malang, sedangkan 5 titik lainnya merupakan Bank Sampah Malang Binaan terpilih. Jalur ini merupakan rute yang paling efisien karena memiliki nilai jarak terkecil yaitu 20,78 km, dengan tingkat penguapan pheromone yang relatif kecil. Sehingga, harapan dari penelitian ini agar membantu pihak Bank Sampah Malang mendapatkan jalur yang efisien dalam proses pengambilan sampah.

ENGLISH:

Malang Waste Bank is a waste management agency in Malang City. In terms of management, transport trucks need the right path in order to achieve an efficient transportation process. The method used in this study is Ant Colony Optimization to determine the shortest path in the form of routes and the total distance from the main Malang Waste Bank to the selected fostered Malang Waste Bank in the form of five pick-up points or transportation points.

The Ant Colony Optimization method is an algorithm that is able to solve computational problems by finding path optimization through graphs. This algorithm is inspired by the behavior of ants in finding the best path from the nest to the food source. Ant colonies produce pheromone substances on every path that has been traversed. So with the pheromone substance, the ant colony is able to get the shortest path from the nest to the food source.

The process of finding the shortest path in the Ant Colony algorithm is determining the location for research and symbolization, identification of initial values and parameters, weighting distances, determining the ant's travel path, determining the value of the ant's travel route, as well as analyzing the final results and calculating changes in the price of pheromone intensity.

The results obtained from this study are that the shortest path is weighted on the 1st path through the path (A,B,C,D,E,F,A). Point A is the destination point or the Malang Waste Bank, while the other five points are the selected Malang Waste Banks. This route is the most efficient route because it has the smallest distance value of 20,78 km, with a relatively small evaporation rate of. Thus, the hope of this research is to help the Malang Waste Bank get an efficient path in the waste collection process.

ARABIC:

بنك نفايات مالانج هي وكالة لإدارة النفايات في مدينة مالانج. من حيث الإدارة، تحتاج شاحنات النقل إلى المسار الصحيح لتحقيق عملية نقل فعالة. الطريقة المستخدمة في هذه الدراسة هيAnt Colony Optimization لتحديد أقصر مسار في شكل طرق والمسافة الإجمالية من بنك نفايات مالانج الرئيسي إلى بنك نفايات مالانج المعزز المختار في شكل خمس نقاط استلام أو نقاط نقل.

طريقةAnt Colony Optimization هي خوارزمية قادرة على حل المشكلات الحسابية من خلال إيجاد تحسين المسار من خلال الرسوم البيانية. هذه الخوارزمية مستوحاة من سلوك النمل في إيجاد أفضل طريق من العش إلى مصدر الطعام. تنتج مستعمرات النمل موادpheromone على كل مسار تم اجتيازه. لذلك مع مادةpheromone ، فإنant colony قادرة على الحصول على أقصر مسار من العش إلى مصدر الغذاء.

تتمثل عملية العثور على أقصر مسار في خوارزميةAnt Colony في تحديد موقع البحث والرمز، وتحديد القيم والمعلمات الأولية، وترجيح المسافات، وتحديد مسار سفر النملة، وتحديد قيمة مسار سفر النملة، وكذلك تحليل النتائج النهائية وحساب التغييرات في سعر شدةpheromone .

النتائج التي تم الحصول عليها من هذه الدراسة هي أن أقصر مسار يتم ترجيحه على المسار الأول عبر المسار(A,B,C,D,E,F,A). النقطة A هي نقطة الوجهة أو بنك نفايات مالانج، في حين أن النقاط الخمس الأخرى هي النقاط المختارة بنوك نفايات مالانج. هذا الطريق هو الطريق الأكثر كفاءة لأنه يحتوي على أصغر قيمة للمسافة تبلغ 20,78 كم، مع معدل تبخر صغير نسبيًا يبلغ. وبالتالي، فإن الأمل في هذا البحث هو مساعدة بنك نفايات مالانج في الحصول على مسار فعال في عملية جمع النفايات.