ANALISIS PERBANDINGAN ALGORITMA ACO-TS DAN ACO-SMARTER DALAM MENYELESAIKAN TRAVELING SALESMAN PROBLEM

Penelitian yang dilakukan ialah Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER dalam Menyelesaikan Traveling Salesman Problem dimana masalah yang hendak diselesaikan adalah masalah pedagang keliling (Travelling Salesman Problem, TSP). Tujuan penelitian ini adalah diharapkan mampu memberikan hasil perbandingan running time dan jarak terpendek antara algoritma ACO-TS dan algoritma ACO-SMARTER dalam menyelesaikan TSP. Hasil pengujian diperoleh bahwa kombinasi algoritma Ant Colony Optimization (ACO) dan Tabu Search (TS) lebih baik dalam segi pencapaian jalur optimum serta running time dibandingkan algoritma ACO dan ACO-SMARTER dalam menyelesaikan permasalahan Traveling Salesman Problem. Algoritma Tabu Search pada algoritma ACO berperan sebagai pengontrol rute-rute yang sudah terpilih agar tidak diproses lagi pada semut yang sama. Hal ini tentu akan membuat algoritma ACO-TS lebih cepat dalam memproses data karena tidak terdapat data rute yang sama pada putaran selanjutnya.