PENERAPAN QUADRATIC ASSIGNMENT PROBLEM DALAM PEMODELAN STRUKTUR WEBSITE

Salah satu ciri-ciri website yang baik adalah website yang memiliki tingkat keefektifan dan usabilitas/kegunaan yang tinggi sehingga dapat membuat penggunanya (user) memperoleh informasi yang diinginkan dengan cepat dan mudah. Banyak cara untuk meningkatkan keefektifan suatu website. Salah satunya adalah menyusun ulang struktur website. Penyusunan ulang struktur website dapat diterapkan kedalam permasalahan matematika, yaitu Quadratic Assignment Problem (QAP). Quadratic Assignment Problem merupakan permasalahan penempatan/penugasan suatu fasilitas ke suatu lokasi dengan meminimumkan fungsi objektifnya. Dalam penelitian ini, QAP digunakan untuk memodelkan struktur pada website yang dibantu dengan directed graph (graf berarah) dan data visitor paths. Dari hasil penelitian dibentuk sebuah model matematika untuk struktur website dengan parameter d(a_i,a_j ) sebagai jarak dan C_ij sebagai jumlah keterhubungan antar laman. Kedua parameter tersebut berbentuk matriks simetris berukuran 35 ×35.