Penentuan Rute Traveling Salesman Problem Menggunakan Algoritme Ant Colony Optimization

Abstract

Traveling Salesman Problem (TSP) merupakan salah satu permasalahan yang sering muncul dalam sistem distribusi. Seiring berjalannya waktu, pemecahan masalah TSP berkembang dengan begitu cepat. Para ilmuwan berusaha mencari cara agar dapat menemukan hasil yang semakin baik dengan waktu eksekusi yang semakin cepat. Ada beberapa metode yang dikembangkan untuk permasalahan ini. Pada karya ilmiah ini, digunakan metode eksak Integer Linear Programming (ILP) dan metode meta-heuristic Ant Colony Optimization (ACO) untuk menyelesaikan TSP. Hasil yang diperoleh menunjukkan bahwa waktu eksekusi metode ACO jauh lebih cepat dibandingkan dengan metode eksak. Akan tetapi, ACO masih menghasilkan selisih jarak yang relatif besar dibandingkan ILP.