Penyelesaian travelling salesman problem menggunakan algoritma kunang-kunang

Algoritma kunang-kunang adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap kunang-kunang. Algoritma ini terinspirasi oleh redaman cahaya yang dihasilkan kunang-kunang melalui jarak dan daya tarik sesama kunang-kunang. Algoritma ini bekerja dengan cara mengamati setiap posisi kunang-kunang. Pada implementasi Algoritma kunang-kunang untuk memecahkan masalah Travelling Salesman Problem, sebuah kunang-kunang diibaratkan sebagai satu urutan kota tujuan (rute) yang akan dikunjungi oleh sales, dengan kata lain, sebuah kunang – kunang merepresentasikan satu solusi dan jarak keseluruhan yang harus ditempuh sales yang akan digunakan sebagai fungsi objektif nya. Tujuan dari penelitian ini untuk mengetahui sejauh mana Algoritma kunang-kunang mampu menyelesaikan kasus Travelling Salesman Problem, yang kasusnya diambil dari TSPLIB. Adapun kasus yang diselesaikan sebanyak 15 kasus yang bervariasi. Hasil yang diperoleh menunjukan bahwa algoritma kunang-kunang dapat menemukan rute optimum