IMPLEMENTASI JALUR PENDEK MENGGUNAKAN ANT COLONY OPTIMIZATION

Abstract

D engan mengadopsi perilaku semut dalam mencari makanan dapat diterapkan dalam proses pencarian rute terpendek  dengan mempertimbangkan parameter-parameter pada Ant colony. Secara alami, semut mampu menemukan jalan terdekat dari ke sumber makanan dengan mekanisme meninggalkan jejak untuk setiap jalur yang dilewatinya. Intensitas pheromone digunakan dalam proses pencarian rute dengan mempertimbangkan faktor-faktor lain diantaranya adalah jarak dari titik awal ke titik tujuan. Jejak tersebut digunakan untuk mengukur banyaknya semut yang melewati rute sehingga . Proses update pheromone dapat dilakukan baik secara lokal ataupun pada pheromone global yang mempengaruhi performa semut dalam mencari jalur adalah nilai visibilitas dan intensitas pheromone. Hasil pencarian nilai  optimal menggunakan algoritma ACO dengan variable dapat dilakukan dengan menentukan  nilai terbesar. Aplikasi yang dapat diterapkan dengan menggunakan algoritma koloni semut diantaranya adalah pencarian rute terpendek dari beberapa percobaan diperoleh hasil 4.725.