Optimisasi Rute Travelling Salesman Problem Menggunakan Firefly Algorithm

Abstract

Travelling Salesman Problem (TSP) merupakan masalah penentuan rute guna mengunjungi sekumpulan kota/tempat yang sepenuhnya terhubung di mana setiap koneksi antarkota dikaitkan dengan jarak atau biaya. Karya ilmiah ini bermaksud untuk menyelesaikan TSP dengan menggunakan metode Firefly Algorithm (FA), serta membandingkan hasilnya dengan menggunakan algoritme lainnya, yakni Ant Colony Optimization, Bee Colony Optimization, dan Simulated Annealing. Keempat algoritme tersebut selanjutnya dibandingkan dengan metode eksak Integer Linear Programming (ILP) sebagai metode acuan yang menghasilkan solusi yang optimal. Hasil yang diperoleh dari tiga kasus yang dibangkitkan menunjukan bahwa hasil total jarak yang dihasilkan metode FA lebih baik dibandingkan dengan ketiga metode lainnya.

Travelling Salesman Problem (TSP) is a route determination problem to visit a set of fully connected cities/places where each connection between two cities is associated with distance or cost. This scientific work intends to solve TSP using the Firefly Algorithm (FA) method, and compare the results using other algorithms, namely Ant Colony Optimization, Bee Colony Optimization, and Simulated Annealing. The four algorithms are then compared with the exact Integer Linear Programming (ILP) method as a reference method that produces an optimal solution. The results obtained from the three raised cases show that the total distance obtained by the FA method is better than the other three methods.