PENERAPAN FIREFLY ALGORITHM DAN ANT COLONY OPTIMIZATION PADA TRAVELLING SALESMAN PROBLEM

Abstract

Travelling Salesman Problem merupakan persoalan optimasi untuk mencari nilai optimum dengan meminimumkan jarak total rute yang dikunjungi dengan mengatur urutan tempat dalam melakukan pendistribusian barang. Persoalan seperti ini terkadang muncul pada perusahaan yang mengelola dibidang pendistibusian. Seorang sales harus menentukan rute terpendek agar pendistribusian barang dapat menjangkau semua daerah yang akan dituju dan dapat mengoptimalkan jarak, waktu dan biaya selama melakukan perjalanan. Data yang digunakan dalam penelitian ini adalah data sekunder yang diambil dari Christofides dan Eilon (1969). Dalam data ini diasumsikan bahwa kota sebagai titik (vertex) pada graf dan jarak antar kota diasumsikan sebagai sisi (edge) pada graf. Jumlah kota yang akan diteliti sejumlah 101 titik. Data akan diselesaikan menggunakan Firefly Algorithm dan Ant Colony Optimization pada Travelling Salesman Problem. Penelitian ini bertujuan untuk mengetahui konsep penerapan dua algoritma kedalam Travelling Salesman Problem tersebut dan membandingkan hasil yang sudah didapat berupa total karak tempuh terpendek pada setiap perjalan salesman. Berdasarkan hasil dan pembahasan yang telah dilakukan dapat disimpulkan bahwa Firefly Algorithm dan Ant Colony Optimization dapat menemukan rute terpendek dengan jarak 477,1729 km pada data yang digunakan.