IMPLEMENTASI ALGORITMA ANT SYSTEM DALAM QUADRATIC ASSIGNMENT PROBLEM

Quadratic Assignment Problem (QAP) dapat dideskripsikan sebagai masalah peletakan n fasilitas ke n lokasi menggunakan data jarak antara lokasi dan aliran informasi antar fasilitas. Tujuannya adalah meletakan fasilitas pada suatu lokasi sedemikain rupa sehingga jumlah perkalian antara jarak dan aliran informasi minimal.

Di dalam penggunaannya, Quadratic Assignment Problem (QAP) membutuhkan algoritma lain, yaitu algoritma ynag dapat menyelesaikan pemodelan matematikanya dengan kualitas tinggi dan waktu komputasi yang singkat. Ant System sebagi salah satu algoritma dengan kinerja yang