PENCARIAN JALUR TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION

Abstract

Ant Colony Optimization (ACO) merupakan algoritma heuristic yang telah terbukti diterapkan ke sejumlah masalah Travelling Salesman Problem (TSP) dan mampu menemukan jalur terpendek dengan baik. Dari hasil uji coba yang dilakukan di temukan bahwa hasil jalur terpendek menggunakan ACO di temukan total waktu tempuh lebih cepat. ACO bekerja dengan sangat cepat dalam menemukan rute terpendek karena ACO tidak tergantung pada iterasi yang diberikan. Jika hasil nya telah di ketahui maka secara otomatis akan di tampilkan hasilnya.