Sidang Tugas Akhir

Nurul Fathiah
g54150037

Penentuan Rute Traveling Salesman Problem Menggunakan Algoritme Ant Colony Optimization

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, salah satunya adalah Algoritme Ant Colony Optimization (ACO). ACO dikembangkan oleh Marco Dorigo dan Luca M. Gambardella dengan mengadaptasi perilaku semut dalam mencari makan. Semut mampu menemukan jalur terpendek antara sarang dengan sumber makanan. Setiap semut yang berjalan dari sarang menuju sumber makanan akan meninggalkan pheromone (feromon) di sepanjang rute yang mereka lalui. Feromon ini dimanfaatkan sebagai alat komunikasi tak langsung oleh semut. Semakin banyak jumlah feromon di suatu rute, semakin baik rute tersebut. Artinya, jarak rute yang memiliki jumlah feromon terbanyak adalah yang paling minimum di antara seluruh rute yang ada.