Judul : Penentuan Rute Terpendek dengan Menggunakan Algoritma ACO (Ant Colony

Optimization)

Pada kehidupan sehari-hari, perjalanan dari tempat A ke tempat B sering dilakukan dengan
jarak yang beragam. Perjalanan dari satu tempat ke tempat lain mempertimbangkan efisiensi waktu
dan biaya yang dikeluarkan sehingga diperlukan ketepatan dalam menentukan jalur terpendek
antar dua tempat. Pada penelitian ini digunakan algoritma ACO (Ant Colony Optimization) untuk
menentukan rute terpendek. Algoritma ACO merupakan salah satu teknik untuk menemukan jalur
terbaik. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya
menuju tempat makanan. Koloni semut dapat menemukan jalur terpendek antara sarang dan
sumber makanan berdasarkan jejak kaki pada lintasan yang telah dilewati. Pada contoh kasus, kurir
JNE harus mengantarkan paket dengan melalui 5 tempat dan jarak yang dilaluinya beragam.
Dengan algoritma ACO maka diperoleh rute terbaik sementara dengan jarak sebesar 14,3 km.

Title : Determination Shortest Path Using ACO (Ant Colony Optimization) Algorithm
In daily life, traveling from node A to node B often do with a diverse range . Traveling
from one place to another place to consider the efficiency of time and costs so that the necessary
accuracy in determining the shortest path of two places . In this research used the algorithm ACO
(Ant Colony Optimization) to determine the shortest path . ACO algorithm is one technique to find
the best path . This algorithm is inspired by the behavior of ants in finding paths of the colony of
the food place . Ant colony can find the shortest path of the nest and the food sources by footprints
on the path that has been bypassed . In the case, JNE courier must deliver a package with 5 places
and distances through which it passes vary. With the ACO algorithm obtained the best path while
at a distance between 14.3 kms.